Abstract
Multistage interconnection networks are often proposed to establish a multiprocessor system, ATM switches, or Ethernet switches. Various MIN structures exist to improve the performance. This paper investigates the buffer structures of shared and non-shared buffers in case of packet multicast. Shared buffers perform a dynamic buffer allocation but require a more complex switch management. The different behavior concerning uniform and non-uniform network traffic is examined. The simulation model copes with networks of arbitrary size, arbitrary switching element sizes, arbitrary buffer lengths in each network stage, and an arbitrarily chosen network load. Additionally, arbitrary multicast traffic patterns can be handled.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Gheith A. Abandah and Edward S. Davidson. Modeling the communication performance of the IBM SP2. In Proceedings of the 10th International Parallel Processing Symposium (IPPS’96); Hawaii. IEEE Computer Society Press, 1996.
M. Atiquzzaman and M. S. Akhtar. Performance of buffered multistage interconnection networks in a non uniform traffic environment. Journal of Parallel and Distributed Computing, 30(1):52–63, October 1995.
Ra’ed Y. Awdeh and H. T. Mouftah. Survey of ATM switch architectures. Computer Networks and ISDN Systems, 27:1567–1613, 1995.
Daniel M. Dias and J. Robert Jump. Analysis and simulation of buffered delta networks. IEEE Transactions on Computers, C-30(4):273–282, April 1981.
Greg Ewing. Akaroa II.V ersion 1.2.User’s Manual. New Zealand, July 1996.
Ming-Huang Guo and Ruay-Shiung Chang. Multicast ATM switches: Survey and performance evaluation. ACM Sigcomm: Computer Communication Review, 28(2):98–131, April 1998.
Matthias Hendler. Simulative Leistungsbewertung von gepufferten mehrstufigen Kommunikationsnetzen bei Cut-Through-Switching (in German). Master’s thesis, Technische Universität Berlin, Germany, 2000.
Yih-Chyun Jenq. Performance analysis of a packet switch based on single-buffered banyan network. IEEE Journal on Selected Areas in Communications, SAC-1(6):1014–1021, December 1983.
Jaehyung Park and Hyunsoo Yoon. Cost-effective algorithms for multicast connection in ATM switches based on self-routing multistage networks. Computer Communications,21:54–64, 1998.
Wenge Ren, Kai-Yeung Siu, Hiroshi Suzuki, and Masayuki Shinohara. Multipointto-multipoint ABR service in ATM. Computer Networks and ISDN Systems,30:1793–1810, 1998.
Neeraj K. Sharma. Review of recent shared memory based ATM switches. Computer Communications, 22:297–316, 1999.
Rajeev Sivaram, Dhabaleswar K. Panda, and Craig B. Stunkel. Efficient broadcast and multicast on multistage interconnection networks using multiport encoding. IEEE Transaction on Parallel and Distributed Systems, 9(10):1004–1028, October1998.
Dietmar Tutsch. Generating systems of equations for performance evaluation of buffered multistage interconnection networks. Technical Report FB Informatik2000-07, Technische Univ ersität Berlin, 2000.
Dietmar Tutsch and Günter Hommel. Multicasting in buffered multistage interconnection networks: an analytical algorithm. In 12th European Simulation Multiconference: Simulation-Past, Present and Future (ESM’98); Manchester, pages736–740. SCS, June 1998.
Dietmar Tutsch and Günter H ommel. Multifractal multicast traffic in multistage interconnection networks. In Proceedings of the High Performance Computing Symposium2001 (HPC 2001); Seattle, accepted for publication, April 2001.
Yuanyuan Yang. An analytical model for the performance of buffered multicast banyan networks. Computer Communications, 22:598–607, 1999.
Hyunsoo Yoon, Kyungsook Y. Lee, and Ming T. Liu. Performance analysis of multibuffered packet-switching networks in multiprocessor systems. IEEE Transactions on Computers, 39(3):319–327, March 1990.
B.Y. Yu. Analysis of a dual-receiver node with high fault tolerance for ultrafast OTDM packet-switched shuffle networks. Technical paper, 3COM, 1998.
Bin Zhou and M. Atiquzzaman. Efficient analysis of multistage interconnection networks using finite output-buffered switching elements. Computer Networks and ISDN Systems, 28:1809–1829, 1996.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tutsch, D., Hendler, M., Hommel, G. (2001). Multicast Performance of Multistage Interconnection Networks with Shared Buffering. In: Lorenz, P. (eds) Networking — ICN 2001. ICN 2001. Lecture Notes in Computer Science, vol 2093. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-47728-4_47
Download citation
DOI: https://doi.org/10.1007/3-540-47728-4_47
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42302-7
Online ISBN: 978-3-540-47728-0
eBook Packages: Springer Book Archive