Overview of shufflenet and its variations in lightwave networks

• Autorzy: Bhattacharya U. , Ghassemlooy Z.
• Języki publikacji: EN

Abstrakty

EN

This paper outlines a review of application of ShuffleNet and its variations as logical topologies in lightwave networks and tries to consolidate the results reported so far. ShuffleNet, a very popular interconnection structure, proposed by Acampora as a logical topology in multihop optical networks has been generalized later with a view to obtaining a network topology for optimal throughput. Bilayered ShuffleNet has been designed to reduce the diameter and average hop distance compared to ShuffleNet. But, absence of any simple bidirectional self-routing scheme in Bilayered ShuffleNet led to design SW-Banyan network, an isornorphic equivalent of the ShuffleNet offering a convenient layout. Bi-directional ShuffleNet facilitates lesser hopping distance between any source-destination pair compared to ShuffleNet. Multistar Implementation of expandable ShuffleNet and GEMNet have been developed to insert flexibility in the structure of ShuffleNet.

Słowa kluczowe

EN

ShuffleNet; lightwave network; multihop; topology; routing problem

• Wydawca: Wydawnictwo Politechniki Poznańskiej
• Czasopismo: Foundations of Computing and Decision Sciences
• Rocznik: 2006
• Tom: Vol. 31, No. 3-4
• Strony: 193--220
• Opis fizyczny: Bibliogr. 41 poz.

Twórcy

autor

Bhattacharya U.

autor

Ghassemlooy Z.

• Professor, Department of Computer Sc. & Technology, Bengal Engineering & Science University, Shibpur, Howrah- 711 103, W.B., India,

Bibliografia

• [1] Biswanath Mukherjee,'Optical Communication Networks', McGraw Hilt, 1997.
• [2] A.S. Acampora, Terabit lightwave networks: the multihop approach' AT&T Technical Journal, vol. 66, pp.21-34, Nov. 1987.
• [3] H.S. Stone, 'Parallel processing with the perfect shuffle', IEEE Transaction on Computer', vol. C-20, no. 2, pp. 153-161, Feb. 1971.
• [4] M.G. Hluchyj, M.J. Karol,'ShuffieNet: An Application of Generalized Perfevct Shuffles to Multihop Lightwave Networks', Journal of Lightwave Technology, vol. 9, No. 10, pp. 1386-1397 October 1991.
• [5] M.G. Hluchyj and M.J. Karol, ShuffieNet: An application of generalized Perfect Shuffles to Multihop Lightwave networks, IEEE INFOCOM'88, pp. 379-390.
• [6] A.S. Acampora and S. Ali-Shah, 'Multihop lightwave networks: A comparison of store-and-forward and hot-potato routing, IEEE Transaction on Communication, vol. 40, pp. 1082-1090, 1992.
• [7] A.S. Acampora, A multihop Lightwave Network Architecture, IEEE Globecom '87, June 1987.
• [8] M. J. Karol and R.D. GitHn, High performance Optical local and metropolitan area networks: Enhancements of FDDI and IEEE 802.6 DQDB, IEEE J. on selected areas in communication, vol. 8, no. 8, Oct 1990.
• [9] Harary, Graph Theory, Narosa Publishing House, Tenth Reprint 2001.
• [10] I.Chlamtac, A.Ganz, G. Karmi, Purely Optical Networks for terabit communication, Proc. IEEE INFOCOM, '89, 1989, pp. 887-896.
• [11] M. Eisenberg and N. Mehravari, Performance of the multichannel multihop lightwave network under nonuniform traffic', IEEE J. on Selected areas in Communication, vol. 6, no. 7, pp.1063-1078, Aug. 1988.
• [12] M.J. Karol and S.Z. Shaikh, 'A simple adaptive routing scheme for congestion control in ShuffieNet multihop lightwave networks', IEEE Journal on Selected Areas in Communications, vol. 9, pp. 1040-1051, Sept. 1991.
• [13] A.S. Acampora and S.I.A. Shah, 'Multihop lightwave networks: A comparison of store-and-forward and hot potato routing',Proceedings IEEE INFOCOM '91 Bal Harbour, FL, pp. 10-19, April 1991 .
• [14] A. Krishna and B. Hajek,'Performance of shuffle-like switching networks with deflection', Proceedings, IEEE INFOCOM 1990, San Francisco, CA, June 1990, pp. 473-480.
• [15] Z.Zhang and A.S. Acampora, 'Performance analysis of multihop lightwave networks with hot-potato routing and distance-age priorities', IEEE Transactions on communications, vol. 42, no. 8, August 1994.
• [16] Abhijit K. Choudhury, Victor O. K. Li ,'An approximate analysis of the performance of Deflection touting in Regular Networks', IEEE J. on Selected Areas in Communications, vol. 11, No. 8, October 1993 .
• [17] S.Seo, P.R. Pruncnal and H. Kobayashi ,' Generalized Multihop Shuffle Networks', IEEE Transactions on Communications vol.44, No. 9, September 1996.
• [18] N.F. Maxemchuk,'Comparison of deflection and store-and-forward techniques in the Manhattan Street and Shuffle-exchange networks', Proc. IEEE INFOCOM, 1989, pp. 800-809.
• [19] F.Ayadi, J.F. Hayes and M.Kavehrad, 'Bi-layered ShuffleNet: A new logical configuration for multihop lightwave networks' 1993 IEEE Global Telecommunication Conf. , Houston, TX, Nov.29-Dec.2, 1993, pp.1159-1163.
• [20] K. Wendy Tang,'BanyanNet- A Bidirectional equivalent of ShuffleNet',Journal of Lightwave Technology', vol. 12, No. 11, November 1994.
• [21] C.L. Wu and T.Y. Feng,'On a class of multistage interconnection networks', IEEE Trans. Computer, vol. 29; pp. 694-702, Aug 1980.
• [22] K. D. Gunther, Prevention of deadlocks in packet-switched Data Transport systems', IEEE Trans, on Communications, vol. COM-29, No. 4, April 1981.
• [23] S. H. G. Chan, H. Kobayashi, 'Packet Scheduling Algorithms and Performance of a Buffered ShuffleNet with Deflection Routing', Int'l Journal of Lightwave Technology, vol. 18, No. 4, April 2000.
• [24] Mario GerIa,Emilio Leonardi, Fabio Neri, Prasasth Palnati, 'Routing in the Bidirectional ShuffleNet', IEEE/ACM Transaction on Networking, vol. 9, No. 1, February 2001.
• [25] M.J. Karol,'Optical interconnection using ShuffleNet multihop networks in multi-connected ring opologies', in Proc. ACM SIGCOMM '88 Symp. 1988, pp. 25-34.
• [26] Philip P, To, Tak-Shing P. Yum and Yiu-Wing Leung, 'Multistar ilmplementation of Expandable ShuffleNets', IEEE/ACM Transactions on Networking, vol. 2 No. 4, August 1994.
• [27] A.S. Acampora and M.J. Karol,"An overview of lightwave packet networks", IEEE Network Magazine, vol. 3, pp. 29-41, Jan. 1989.
• [28] J. Iness, S. anerjee, and B. Mukherjee, 'GEMNET: A generalized shuffle exchangebased, regular, scalable and modular multihop network based on WDM lightwave technology', Technical report CSE-94-8, Department of Computer Science, University of California, Davis, June 1994.
• [29] K. Sivarajan and R. Rarnaswami, 'Lightwave networks based on de-Bruijn graphs', IEEE/ACM transactions on Networking, vol. 2, no,. 1, pp. 70-79, 1994.
• [30] B. Mukherjee, 'WDM Optical Communication Networks: Progress and Challenges', IEEE J. on selected areas on Communications, vol. 18, No. 10, October 2000.
• [31] B. Li and A. Ganz, 'Virtual topologies for WDM star LAN's- The regular structures approach', Proc. IEEE INFOCOM '92, May 1992, pp. 2134-2143.
• [32] F. Tekiner, Z. Ghassemlooy, B. Chaba, M. Thompson, "Packet Loss Analysis of Output Buffered ShuffleNet", 16-17 June 2003. PGNET 2003, 4th Annual Postgraduate Symposium on Convergence of Telecom., Networking and Broadcasting, Liverpool 2003.
• [33] A. Bononi, G. A. Castanon, O.K. Tonguz, "Analysis of Hot-potato Optical Networks with Wavelength Conversion", Journal of Lightwave Technology, vol. 17, No. 4, April 1999.
• [34] S. L. Danielsen, S. L. Danielsen, C. Joergensen, R. J. S. Pedersen, H. L. Poulsen, and K. E. Stubkjaer, "All-optical noise reduction capability of interferometrie wavelength converters", Inst. Elec. Eng. Electron. Lett.,vol. 32, pp. 566-567, March. 1996.
• [35] S. L. Danielsen, S. L. Danielsen, C. Joergensen, T. Durhuus, and K. E. Stubkjaer, "WDM packet-switch architectures and analysis of the influence of tuneable wavelength converters on the performance", Journal of Lightwave Technology, vol. 15, pp. 219-226, Feb. 1997.
• [36] S.F. Chien, K. Takahashi, S.P. Majumder, 'Performance of wavelength-convertible multihop optical network under deflection routing with a delay-line optical buffer', Proceedings of the 4th Int'l Conference on Transparent Optical Networks (ICTON 2002), (IEEE 2002), paper Mo. B. 5, pp. 46-48.
• [37] G. Castanon, C. G. Koa, S. F. Chien, A. L. Y. Low, A. Bononi, 'Analysis of ShuffleNets with limited number of wavelength converters employing deflection routing', Int'l Journal of Optical Networking, January 2005, vol. 4, No. 1 pp. 28-37.
• [38] S.F. Chien, K. Takahashi, S.P. Majumder, 'Performance of wavelength-convertible rnultihop optical ShuffleNets employing convolutional coding under hot-potato routing', J. Optical Networking 1, 93-101 (2002) [39] S.F. Chien, K. Takahashi, S.P. Majumder, 'Multihop Optical Network with convolutional coding', J. Optical Networking, 1, 66-73 (2002)
• [40] I. Chlamtac, A. Fumagalli, L. G. Kazovsky, P. Meiman, et.al., "CORD: Contention resolution by delay lines", IEEE Journal on selected areas of communications, vol. 14, pp. 1014-1029, June 1996.
• [41] C.G. Koa, G. Castanon, A. Bononi, S.F. Chien, A. L. Y. Low, 'Performance Analyses of Regular Networks with limited number of wavelength converters by employing deflection routing', Proceedings IEEE workshop on high-performance switching and routing, May 2005.