A Comparative Study of Shuffle-Exchange, Manhattan Street and Supercube Network for Lightwave Applications

Abstract The Shuffle-Exchange network and the Manhattan Street network are two interconnection topologies, that have been proposed for application in the design of Metropolitan Area Networks using multihop lightwave techniques. A Hypercube like interconnection network called Supercube was proposed earlier for application in parallel and distributed computation. In this paper we study the suitability of the Supercube structure for application in the design of Metropolitan Area Networks. We study its performance with respect to the Shuffle-Exchange network and the Manhattan Street network. The static characteristics of the networks have been studied through their graph theoretic properties. The stochastic characteristics of the network have been studied through simulation. The results of the study show that the Supercube network is an attractive alternative to the Shuffle-Exchange and Manhattan Street network for Metropolitan Area Network application.

[1]  Paul R. Prucnal,et al.  Ultrafast All-Optical Synchronous Multiple Access Fiber Networks , 1986, IEEE J. Sel. Areas Commun..

[2]  A.S. Acampora,et al.  An overview of lightwave packet networks , 1989, IEEE Network.

[3]  Arunabha Sen,et al.  A comparative study of shuffle-exchange, Manhattan street and supercube network for lightwave applications , 1991, IEEE Global Telecommunications Conference GLOBECOM '91: Countdown to the New Millennium. Conference Record.

[4]  Narsingh Deo,et al.  Graph Theory with Applications to Engineering and Computer Science , 1975, Networks.

[5]  A. Alan B. Pritsker,et al.  Introduction to simulation and SLAM II , 1979 .

[6]  N. F. Maxemchuk,et al.  Regular mesh topologies in local and metropolitan area networks , 1985, AT&T Technical Journal.

[7]  Luigi Fratta,et al.  Designing Metropolitan Area Networks for High-Performance Applications , 1990, Comput. Networks ISDN Syst..

[8]  Nader Mehravari,et al.  Performance of the multichannel multihop lightwave network under nonuniform traffic , 1988, IEEE J. Sel. Areas Commun..

[9]  Richard D. Gitlin,et al.  High-Performance Optical Local and Metropolitan Area Networks: Enhancements of FDDI and IEEE 802.6 DQDB , 1990, IEEE J. Sel. Areas Commun..

[10]  Arunabha Sen,et al.  Generalized Supercube: An Incrementally Expandable Interconnection Network , 1991, J. Parallel Distributed Comput..

[11]  Nicholas F. Maxemchuk,et al.  Comparison of deflection and store-and-forward techniques in the Manhattan Street and Shuffle-Exchange Networks , 1989, IEEE INFOCOM '89, Proceedings of the Eighth Annual Joint Conference of the IEEE Computer and Communications Societies.

[12]  M. J. Karol,et al.  ShuffleNet: an application of generalized perfect shuffles to multihop lightwave networks , 1988, IEEE INFOCOM '88,Seventh Annual Joint Conference of the IEEE Computer and Communcations Societies. Networks: Evolution or Revolution?.

[13]  Shyan-Ming Yuan.  Topological Properties of Supercube , 1991, Inf. Process. Lett..

[14]  N. Uchida,et al.  A 622 Mb/s monolithically integrated InGaAs-InP high-sensitivity transimpedance photoreceiver and a multichannel receiver array , 1991, IEEE Photonics Technology Letters.

[15]  Arunabha Sen,et al.  On the Routing Problem in Faulty Supercubes , 1992, Inf. Process. Lett..

[16]  Mark J. Karol,et al.  A simple adaptive routing scheme for ShuffleNet multihop lightwave networks , 1988, IEEE Global Telecommunications Conference and Exhibition. Communications for the Information Age.

[17]  Vittorio Scarano,et al.  Embedding Graphs onto the Supercube , 1995, IEEE Trans. Computers.

[18]  H. Izadpanah,et al.  Multigigabit/s operations of 16-wavelength vertical-cavity surface-emitting laser array , 1991, IEEE Photonics Technology Letters.

[19]  Howard P. Katseff,et al.  Incomplete Hypercubes , 1988, IEEE Trans. Computers.

[20]  Paul T. Brady.  Relation of User-Perceived Response Time to Error Measurements on ISDN Data Links , 1986, IEEE J. Sel. Areas Commun..