Survey of ATM Switch Architectures

For reasons of economy and flexibility, BISDN (Broadband Integrated Services Digital Network) is expected to replace existing application-oriented communication networks. ATM (Asynchronous Transfer Mode) is a high-speed packet-switching technique that has emerged as the most promising technology for BISDN. Since early 1980s, a large number of architectures have been proposed for ATM switching. In this paper, we present a descriptive survey of ATM switch architectures, with emphasis on electronic space-division point-to-point switches.

[1]  Alberto Leon-Garcia,et al.  A Self-Routing Multistage Switching Network for Broadband ISDN , 1990, IEEE J. Sel. Areas Commun..

[2]  H.T. Mouftah,et al.  Photonic fast packet switching , 1993, IEEE Communications Magazine.

[3]  Yo-Ping Huang,et al.  Decomposing Banyan Networks for Performance Analysis , 1988, IEEE Trans. Computers.

[4]  Joseph Yu Hui,et al.  Switching and Traffic Theory for Integrated Broadband Networks , 1990 .

[5]  Manoj Kumar,et al.  Performance enhancement in buffered delta networks using crossbar switches and multiple links , 1984, J. Parallel Distributed Comput..

[6]  Toshikazu Kodama,et al.  A cell switching algorithm for the buffered Banyan network , 1990, IEEE International Conference on Communications, Including Supercomm Technical Sessions.

[7]  J. Ding.  Nonuniform traffic analysis of multistage interconnection networks with split buffers , 1993, Proceedings of ICC '93 - IEEE International Conference on Communications.

[8]  Chong-kwon Kim,et al.  Performance of call splitting algorithms for multicast traffic , 1990, Proceedings. IEEE INFOCOM '90: Ninth Annual Joint Conference of the IEEE Computer and Communications Societies@m_The Multiple Facets of Integration.

[9]  M. Atiquzzaman,et al.  Effect of nonuniform traffic on the performance of multistage interconnection networks , 1994 .

[10]  Hussein T. Mouftah,et al.  Fairness for broadband integrated switch architectures under backpressure mechanisms , 1991, ICC 91 International Conference on Communications Conference Record.

[11]  Herwig Bruneel,et al.  On the performance evaluation of an ATM self-routing multistage switch with bursty and uniform traffic , 1993, Proceedings of ICC '93 - IEEE International Conference on Communications.

[12]  Achille Pattavina,et al.  Design and performance evaluation of a packet switch for broadband central offices , 1990, Proceedings. IEEE INFOCOM '90: Ninth Annual Joint Conference of the IEEE Computer and Communications Societies@m_The Multiple Facets of Integration.

[13]  Hussein T. Mouftah,et al.  Evaluation study of several head-of-line selection schemes for high performance non-blocking ATM switches , 1993, Proceedings of IEEE Pacific Rim Conference on Communications Computers and Signal Processing.

[14]  Alberto Leon-Garcia,et al.  Performance of output-buffered banyan networks with arbitrary buffer sizes , 1991, IEEE INFCOM '91. The conference on Computer Communications. Tenth Annual Joint Comference of the IEEE Computer and Communications Societies Proceedings.

[15]  Hussein T. Mouftah,et al.  Analysis and simulation of the buffered-expanded delta fast packet switch , 1994, 1994 IEEE GLOBECOM. Communications: The Global Bridge.

[16]  Achille Pattavina,et al.  Connectionless switching by the asynchronous shuffleout network , 1993, Proceedings of ICC '93 - IEEE International Conference on Communications.

[17]  C. Zukowski,et al.  The cylinder switch: an architecture for a manageable VLSI giga-cell switch , 1990, IEEE International Conference on Communications, Including Supercomm Technical Sessions.

[18]  Hussein T. Mouftah,et al.  Multi single-stage-shuffling for fast packet switching , 1993, Proceedings of 36th Midwest Symposium on Circuits and Systems.

[19]  Mustafa K. Mehmet Ali,et al.  Performance analysis of a multicast switch , 1991, IEEE Trans. Commun..

[20]  Kyungsook Y. Lee,et al.  A distributed congestion-prevention scheme for ATM switching fabrics based on buffered delta networks , 1991, IEEE INFCOM '91. The conference on Computer Communications. Tenth Annual Joint Comference of the IEEE Computer and Communications Societies Proceedings.

[21]  Fouad A. Tobagi,et al.  A hybrid shared-memory/space-division architecture for large fast packet switches , 1992, [Conference Record] SUPERCOMM/ICC '92 Discovering a New World of Communications.

[22]  X. Chen,et al.  Call scheduling in multicasting packet switching , 1992, [Conference Record] SUPERCOMM/ICC '92 Discovering a New World of Communications.

[23]  A. E. Eckberg,et al.  Effects of output buffer sharing on buffer requirements in an ATDM packet switching , 1988, IEEE INFOCOM '88,Seventh Annual Joint Conference of the IEEE Computer and Communcations Societies. Networks: Evolution or Revolution?.

[24]  Masayuki Murata,et al.  Survey of switching techniques in high-speed networks and their performance , 1991 .

[25]  Hyong S. Kim.  Multichannel ATM switch with preserved packet sequence , 1992, [Conference Record] SUPERCOMM/ICC '92 Discovering a New World of Communications.

[26]  James S. Meditch,et al.  A high-speed integrated services switch based on 4×4 switching elements , 1993 .

[27]  Joseph Y. Hui,et al.  A Broadband Packet Switch for Integrated Transport , 1987, IEEE J. Sel. Areas Commun..

[28]  Alan Huang,et al.  Starlite: a wideband digital switch , 1991 .

[29]  San-qi Li,et al.  Performance of trunk grouping in packet switch design , 1991, IEEE INFCOM '91. The conference on Computer Communications. Tenth Annual Joint Comference of the IEEE Computer and Communications Societies Proceedings.

[30]  Hussein T. Mouftah,et al.  Input-output-buffered ATM switches with delayed backpressure mechanisms , 1993, Proceedings of Canadian Conference on Electrical and Computer Engineering.

[31]  Q. Ta,et al.  A high speed integrated service switch based on 4*4 switching elements , 1990, Proceedings. IEEE INFOCOM '90: Ninth Annual Joint Conference of the IEEE Computer and Communications Societies@m_The Multiple Facets of Integration.

[32]  Anwar Elwalid,et al.  Efficient analysis of buffered multistage switching networks under bursty traffic , 1993, Proceedings of GLOBECOM '93. IEEE Global Telecommunications Conference.

[33]  J. E. Berthold,et al.  High speed integrated electronics for communications systems , 1990, Proc. IEEE.

[34]  Erwin P. Rathgeb,et al.  Performance analysis of buffered Banyan networks , 1991, IEEE Trans. Commun..

[35]  Xing Chen,et al.  A general unified model for performance analysis of multicast switching , 1992, [Conference Record] GLOBECOM '92 - Communications for Global Users: IEEE.

[36]  Harold S. Stone,et al.  Parallel Processing with the Perfect Shuffle , 1971, IEEE Transactions on Computers.

[37]  Masayuki Murata,et al.  Performance analysis of nonblocking packet switch with input and output buffers , 1992, IEEE Trans. Commun..

[38]  C. K. Un,et al.  Performance of dilated Banyan network with recirculation , 1993 .

[39]  P. Baran,et al.  On Distributed Communications Networks , 1964 .

[40]  Praveen Goli,et al.  Performance of a crosspoint buffered ATM switch fabric , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

[41]  R. Cusani,et al.  A recursive multistage structure for multicast ATM switching , 1991, IEEE INFCOM '91. The conference on Computer Communications. Tenth Annual Joint Comference of the IEEE Computer and Communications Societies Proceedings.

[42]  T. Suzuki,et al.  Output‐buffer switch architecture for asynchronous transfer mode , 1989 .

[43]  Michael G. Hluchyj,et al.  Multicast and broadcast services in a knockout packet switch , 1988, IEEE INFOCOM '88,Seventh Annual Joint Conference of the IEEE Computer and Communcations Societies. Networks: Evolution or Revolution?.

[44]  H. Jonathan Chao,et al.  A distributed modular tera-bit/sec ATM switch , 1990, [Proceedings] GLOBECOM '90: IEEE Global Telecommunications Conference and Exhibition.

[45]  J. C. Daly,et al.  Delta networks with multiple links and shared output buffers: a high performance architecture for packet switching , 1991, IEEE Global Telecommunications Conference GLOBECOM '91: Countdown to the New Millennium. Conference Record.

[46]  Farouk Kamoun,et al.  Analysis of Shared Finite Storage in a Computer Network Node Environment Under General Traffic Conditions , 1980, IEEE Trans. Commun..

[47]  B. Bingham,et al.  Reservation-based contention resolution mechanism for Batcher-Banyan packet switches , 1988 .

[48]  Computer Staff.  ATM-Year of the trial , 1994 .

[49]  Gary D. Martin,et al.  Technologies for broadband switching , 1993, AT&T Technical Journal.

[50]  Soung Chang Liew,et al.  Performance analysis of asymmetric packet switch modules with channel grouping , 1990, Proceedings. IEEE INFOCOM '90: Ninth Annual Joint Conference of the IEEE Computer and Communications Societies@m_The Multiple Facets of Integration.

[51]  Chuan Wang,et al.  Performance analysis of banyan network based ATM switches , 1992, [Conference Record] SUPERCOMM/ICC '92 Discovering a New World of Communications.

[52]  Alberto Leon-Garcia,et al.  Nonblocking property of reverse banyan networks , 1992, IEEE Trans. Commun..

[53]  A.G. Fraser.  Early experiments with asynchronous time division networks , 1993, IEEE Network.

[54]  P. C. Wong,et al.  Pipeline banyan-a parallel fast packet switch architecture , 1992, [Conference Record] SUPERCOMM/ICC '92 Discovering a New World of Communications.

[55]  Kyungsook Y. Lee,et al.  Performance Analysis of Multibuffered Packet-Switching Networks in Multiprocessor Systems , 1990, IEEE Trans. Computers.

[56]  Howard Jay Siegel,et al.  Interconnection networks for large-scale parallel processing: theory and case studies (2nd ed.) , 1985 .

[57]  R. L. Cruz,et al.  The statistical data fork: a class of broad-band multichannel switches , 1992, IEEE Trans. Commun..

[58]  Maurizio Decina,et al.  Performance analysis of the ATM Shuffleout switching architecture under non-uniform traffic patterns , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

[59]  Jean-Yves Le Boudec,et al.  The Asynchronous Transfer Mode: A Tutorial , 1992, Comput. Networks ISDN Syst..

[60]  Xiaoqiang Chen,et al.  A survey of multistage interconnection networks in fast packet switches , 1991 .

[61]  H. T. Mouftah,et al.  MS4 - a high performance output buffering ATM switch , 1995, Comput. Commun..

[62]  H. Obara.  Optimum architecture for input queuing ATM switches , 1991 .

[63]  Fouad A. Tobagi,et al.  Architecture, Performance, and Implementation of the Tandem Banyan Fast Packet Switch , 1991, IEEE J. Sel. Areas Commun..

[64]  Marco Listanti,et al.  Switching structures for ATM , 1989, Comput. Commun..

[65]  Tse-Yun Feng,et al.  On a Class of Multistage Interconnection Networks , 1980, IEEE Transactions on Computers.

[66]  James S. Meditch,et al.  Dilated multistage interconnection networks for fast packet switching , 1991, IEEE INFCOM '91. The conference on Computer Communications. Tenth Annual Joint Comference of the IEEE Computer and Communications Societies Proceedings.

[67]  Gregory F. Pfister,et al.  “Hot spot” contention and combining in multistage interconnection networks , 1985, IEEE Transactions on Computers.

[68]  S. C. Liew.  Performance of input-buffered and output-buffered ATM switches under bursty traffic: simulation study , 1990, [Proceedings] GLOBECOM '90: IEEE Global Telecommunications Conference and Exhibition.

[69]  Dimitri P. Bertsekas,et al.  Data Networks , 1986 .

[70]  Manoj Kumar,et al.  Performance of Unbuffered Shuffle-Exchange Networks , 1986, IEEE Transactions on Computers.

[71]  Soung Chang Liew,et al.  Broadband packet switches based on dilated interconnection networks , 1992, [Conference Record] SUPERCOMM/ICC '92 Discovering a New World of Communications.

[72]  Kai Y. Eng,et al.  Improving the performance of input-queued ATM packet switches , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

[73]  Ilias Iliadis.  Performance of a packet switch with input and output queueing under unbalanced traffic , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

[74]  Satoshi Nojima,et al.  Integrated Services Packet Network Using Bus Matrix Switch , 1987, IEEE J. Sel. Areas Commun..

[75]  Tsern-Huei Lee,et al.  A fair high-speed copy network for multicast packet switch , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

[76]  Jin Seek Choi,et al.  Design of cascade ring multicast switch , 1992 .

[77]  Hussein T. Mouftah,et al.  Bridged shuffle-exchange network: A high performance self-routing ATM switch , 1993, Proceedings of ICC '93 - IEEE International Conference on Communications.

[78]  Hiromi Okada,et al.  A high-speed packet switch architecture with a multichannel bandwidth allocation , 1991, IEEE INFCOM '91. The conference on Computer Communications. Tenth Annual Joint Comference of the IEEE Computer and Communications Societies Proceedings.

[79]  Mark J. Karol,et al.  Queueing in high-performance packet switching , 1988, IEEE J. Sel. Areas Commun..

[80]  Young Man Kim,et al.  KSMINs: knockout switch based multistage interconnection networks for high-speed packet switching , 1990, [Proceedings] GLOBECOM '90: IEEE Global Telecommunications Conference and Exhibition.

[81]  Martin de Prycker,et al.  Asynchronous Transfer Mode, Solution for Broadband Isdn , 1991 .

[82]  Yih-Chyun Jenq,et al.  Performance Analysis of a Packet Switch Based on Single-Buffered Banyan Network , 1983, IEEE J. Sel. Areas Commun..

[83]  Kenneth E. Batcher,et al.  Sorting networks and their applications , 1968, AFIPS Spring Joint Computing Conference.

[84]  Sergio Montagna,et al.  Busy period analysis for an ATM switching element output line , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

[85]  Giorgio Gambosi,et al.  The effect of cut-through switching on the performance of buffered banyan networks , 1993 .

[86]  Dharma P. Agrawal,et al.  Performance of multiprocessor interconnection networks , 1989, Computer.

[87]  Hitoshi Imagawa,et al.  A new self-routing switch driven with input-to-output address difference , 1988, IEEE Global Telecommunications Conference and Exhibition. Communications for the Information Age.

[88]  Hamid Ahmadi,et al.  A survey of modern high-performance switching techniques , 1989, IEEE J. Sel. Areas Commun..

[89]  Gary J. Anido,et al.  Multipath interconnection: a technique for reducing congestion within fast packet switching fabrics , 1988, IEEE J. Sel. Areas Commun..

[90]  J. N. Giacopelli,et al.  Scalability study of self-routing packet switch fabrics for very large scale broadband ISDN central offices , 1990, [Proceedings] GLOBECOM '90: IEEE Global Telecommunications Conference and Exhibition.

[91]  Herwig Bruneel,et al.  Approximate analytic performance study of an ATM switching element with train arrivals , 1992, [Conference Record] SUPERCOMM/ICC '92 Discovering a New World of Communications.

[92]  Jonathan S. Turner,et al.  Queueing analysis of buffered switching networks , 1993, IEEE Trans. Commun..

[93]  Nicolas D. Georganas,et al.  Limited intermediate buffer switch modules and their interconnection networks for B-ISDN , 1992, [Conference Record] SUPERCOMM/ICC '92 Discovering a New World of Communications.

[94]  W. David Sincoskie,et al.  Sunshine: A High-Performance Self-Routing Broadband Packet Switch Architecture , 1991, IEEE J. Sel. Areas Commun..

[95]  I. Widjaja.  TANDEM BANYAN SWITCHING FABRIC WITH DILATION , 1991 .

[96]  A. Pattavina,et al.  Nonblocking architectures for ATM switching , 1993, IEEE Communications Magazine.

[97]  Achille Pattavina,et al.  An ATM switch with folded shuffle topology and distributed access , 1991, ICC 91 International Conference on Communications Conference Record.

[98]  Alberto Leon-Garcia,et al.  Design and analysis of a multilink access subsystem based on the Batcher-banyan network architecture , 1992, IEEE Trans. Commun..

[99]  Kai Y. Eng.  A photonic knockout switch for high-speed packet networks , 1988, IEEE J. Sel. Areas Commun..

[100]  J. Robert Heath,et al.  Classification Categories and Historical Development of Circuit Switching Topologies , 1983, CSUR.

[101]  R. Fantacci,et al.  An efficient high-speed packet switching with shared input buffers , 1992, [Conference Record] GLOBECOM '92 - Communications for Global Users: IEEE.

[102]  Daniel M. Dias,et al.  Analysis and Simulation of Buffered Delta Networks , 1981, IEEE Transactions on Computers.

[103]  Tatsuya Suda,et al.  Survey of traffic control schemes and protocols in ATM networks , 1991, Proc. IEEE.

[104]  L. T. Wu.  Mixing traffic in a buffered banyan network , 1985, SIGCOMM 1985.

[105]  V. P. Kumar,et al.  PHOENIX: a building block for fault tolerant broadband packet switches , 1991, IEEE Global Telecommunications Conference GLOBECOM '91: Countdown to the New Millennium. Conference Record.

[106]  Paul Baran,et al.  On Distributed Communications: I. Introduction to Distributed Communications Networks , 1964 .

[107]  A. Leon-Garcia,et al.  Design and performance analysis of a buffer subsystem for the Batcher-Banyan switch , 1990, [Proceedings] GLOBECOM '90: IEEE Global Telecommunications Conference and Exhibition.

[108]  T. H. Cheng,et al.  Queueing analysis of a multichannel ATM switch with input buffering , 1991, ICC 91 International Conference on Communications Conference Record.

[109]  James S. Meditch,et al.  Priority Performance of Banyan-Based Broadband-ISDN Switches , 1994, J. High Speed Networks.

[110]  R.J.F. de Vries.  Gauss: a single-stage ATM switch with output buffering , 1990 .

[111]  Joseph B. Evans,et al.  Analysis and implementation of a priority knockout switch , 1993, IEEE INFOCOM '93 The Conference on Computer Communications, Proceedings.

[112]  Hitoshi Obara,et al.  An efficient contention resolution algorithm for input queuing atm cross‐connect switches , 1989 .

[113]  Alberto Leon-Garcia,et al.  Performance of buffered banyan networks under nonuniform traffic patterns , 1990, IEEE Trans. Commun..

[114]  Jon W. Mark,et al.  Performance analysis of output buffered fast packet switches with bursty traffic loading , 1991, IEEE Global Telecommunications Conference GLOBECOM '91: Countdown to the New Millennium. Conference Record.

[115]  Chin-Tau A. Lea,et al.  The Load-Sharing Banyan Network , 1986, IEEE Transactions on Computers.

[116]  M. A. Payne.  Integrated Broadband Services and Networks , 1991 .

[117]  Soung Chang Liew,et al.  Comparison of Buffering Strategies for Asymmetric Packet Switch Modules , 1991, IEEE J. Sel. Areas Commun..

[118]  Moe Rahnema.  The fast packet ring switch: a high-performance efficient architecture with multicast capability , 1990, IEEE Trans. Commun..

[119]  Achille Pattavina.  Fairness in a broadband packet switch , 1989, IEEE International Conference on Communications, World Prosperity Through Communications,.

[120]  Harry G. Perros,et al.  Performance modelling of a multi-buffered banyan switch under bursty traffic , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

[121]  Mustafa K. Mehmet Ali,et al.  The performance analysis of an input access scheme in a high-speed packet switch , 1991, IEEE INFCOM '91. The conference on Computer Communications. Tenth Annual Joint Comference of the IEEE Computer and Communications Societies Proceedings.

[122]  Charles Clos,et al.  A study of non-blocking switching networks , 1953 .

[123]  Duncan H. Lawrie,et al.  Access and Alignment of Data in an Array Processor , 1975, IEEE Transactions on Computers.

[124]  Paolo Giacomazzi,et al.  Shuffle interconnection networks with deflection routing for ATM switching: The Closed-Loop Shuffleout , 1991, IEEE INFCOM '91. The conference on Computer Communications. Tenth Annual Joint Comference of the IEEE Computer and Communications Societies Proceedings.

[125]  Hyong S. Kim,et al.  Design of a nonblocking shared-memory copy network for ATM , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

[126]  Madihally J. Narasimha.  The Batcher-banyan self-routing network: universality and simplification , 1988, IEEE Trans. Commun..

[127]  Ji Zhang,et al.  On a class of Banyan networks and tandem Banyan switching fabrics , 1993, IEEE INFOCOM '93 The Conference on Computer Communications, Proceedings.

[128]  Nian-Feng Tzeng.  Alleviating the Impact of Tree Saturation on Multistage Interconnection Network Performance , 1991, J. Parallel Distributed Comput..

[129]  G. Thomas,et al.  Improved windowing rule for input buffered packet switches , 1993 .

[130]  Chin-Tau A. Lea.  Design and performance evaluation of unbuffered self-routing networks for wideband packet switching , 1990, Proceedings. IEEE INFOCOM '90: Ninth Annual Joint Conference of the IEEE Computer and Communications Societies@m_The Multiple Facets of Integration.

[131]  Achille Pattavina,et al.  Analysis of input and output queueing for nonblocking ATM switches , 1993, TNET.

[132]  Kyungsook Y. Lee,et al.  Performance Evaluation of a Class of Multipath Packet Switching Interconnection Networks , 1993, J. Parallel Distributed Comput..

[133]  Reza Rooholamini,et al.  Finding the right ATM switch for the market , 1994, Computer.

[134]  Tsern-Huei Lee.  Analytic models for performance evaluation of single-buffered banyan networks under nonuniform traffic , 1991 .

[135]  Yo-Ping Huang,et al.  Improving the performance of banyan networks , 1988 .

[136]  Jon W. Mark,et al.  SCOQ: a fast packet switch with shared concentration and output queueing , 1993, TNET.

[137]  Martin De Prycker,et al.  Performance of a Service Independent Switching Network with Distributed Control , 1987, IEEE J. Sel. Areas Commun..

[138]  Yoshikuni Onozato,et al.  A copy network with shared buffers for large-scale multicast ATM switching , 1993, TNET.

[139]  Ilias Iliadis.  Synchronous Versus Asynchronous Operation of a Packet Switch with Combined Input and Outpur Queueing , 1992, Perform. Evaluation.

[140]  Tsern-Huei Lee,et al.  Design and analysis of a new self-routing network , 1992, IEEE Trans. Commun..

[141]  Walter Willinger,et al.  Performance of an ATM switch: simulation study , 1990, Proceedings. IEEE INFOCOM '90: Ninth Annual Joint Conference of the IEEE Computer and Communications Societies@m_The Multiple Facets of Integration.

[142]  Hitoshi Uematsu,et al.  A 1.5 Gb/s 8 X 8 Cross-Connect Switch Using a Time Reservation Algorithm , 1991, IEEE J. Sel. Areas Commun..

[143]  Erwin P. Rathgeb,et al.  Buffering concepts for ATM switching networks , 1988, IEEE Global Telecommunications Conference and Exhibition. Communications for the Information Age.

[144]  Hussein T. Mouftah,et al.  The expanded delta fast packet switch , 1994, Proceedings of ICC/SUPERCOMM'94 - 1994 International Conference on Communications.

[145]  Hussein T. Mouftah,et al.  Approach for comparing delta-based networks with the crossbar switch , 1994 .

[146]  E. Arthurs,et al.  The architecture of a multicast broadband packet switch , 1988, IEEE INFOCOM '88,Seventh Annual Joint Conference of the IEEE Computer and Communcations Societies. Networks: Evolution or Revolution?.

[147]  Hussein T. Mouftah,et al.  A contention resolution algorithm for input-buffered batcher-banyan networks , 1994 .

[148]  Rick Bubenik,et al.  Multipoint connection management in high speed networks , 1991, IEEE INFCOM '91. The conference on Computer Communications. Tenth Annual Joint Comference of the IEEE Computer and Communications Societies Proceedings.

[149]  N. D. Georganas,et al.  Analysis of a packet switch with input and output buffers and speed constraints , 1991, IEEE INFCOM '91. The conference on Computer Communications. Tenth Annual Joint Comference of the IEEE Computer and Communications Societies Proceedings.

[150]  Marc Snir,et al.  The Performance of Multistage Interconnection Networks for Multiprocessors , 1983, IEEE Transactions on Computers.

[151]  Jonathan S. Turner,et al.  Design of a broadcast packet switching network , 1988, IEEE Trans. Commun..

[152]  G.E. Daddis,et al.  A taxonomy of broadband integrated switching architectures , 1989, IEEE Communications Magazine.

[153]  Anthony S. Acampora,et al.  The Knockout Switch: A Simple, Modular Architecture for High-Performance Packet Switching , 1987, IEEE J. Sel. Areas Commun..

[154]  Fouad A. Tobagi,et al.  Fast packet switch architectures for broadband integrated services digital networks , 1990, Proc. IEEE.

[155]  Peter Newman.  A fast packet switch for the integrated services backbone network , 1988, IEEE J. Sel. Areas Commun..

[156]  Samuel P. Morgan,et al.  Input Versus Output Queueing on a Space-Division Packet Switch , 1987, IEEE Trans. Commun..

[157]  Hiroshi Kuwahara,et al.  Shared buffer memory switch for an ATM exchange , 1993, IEEE Trans. Commun..

[158]  Jonathan S. Turner,et al.  Improved queueing analysis of shared buffer switching networks , 1993, TNET.

[159]  Robert J. Mcmillen.  A survey of interconnection networks , 1991 .

[160]  C.-M. Weng,et al.  Solution for packet switching of broadband ISDN , 1991 .

[161]  Tomás Lang,et al.  Nonuniform Traffic Spots (NUTS) in Multistage Interconnection Networks , 1990, J. Parallel Distributed Comput..

[162]  W. O. Fleckenstein,et al.  Communications switching—From operators to photonics , 1987, Proceedings of the IEEE.

[163]  E.W. Zegura,et al.  Architectures for ATM switching systems , 1993, IEEE Communications Magazine.

[164]  Leonard Kleinrock,et al.  Virtual Cut-Through: A New Computer Communication Switching Technique , 1979, Comput. Networks.

[165]  Thomas E. Stern,et al.  Throughput Analysis, Optimal Buffer Allocation, and Traffic Imbalance Study of a Generic Nonblocking Packet Switch , 1991, IEEE J. Sel. Areas Commun..

[166]  J. W. Wong,et al.  The effect of multiplexing, switching and other factors on the performance of broadband networks , 1993, IEEE INFOCOM '93 The Conference on Computer Communications, Proceedings.

[167]  Jonathan S. Turner,et al.  Performance of a broadcast packet switch , 1989, IEEE Trans. Commun..

[168]  Martin De Prycker.  Evolution from ISDN to BISDN: a logical step towards ATM , 1989, Comput. Commun..

[169]  Christopher S. Cooper.  High-speed networks: the emergence of technologies for multiservice support , 1991, Comput. Commun..

[170]  Andrew R. Jacob.  A survey of fast packet switches , 1989, CCRV.

[171]  Fouad A. Tobagi,et al.  The Christmas-tree switch: an output queuing space-division fast packet switch based on interleaving distribution and concentration functions , 1991, IEEE INFCOM '91. The conference on Computer Communications. Tenth Annual Joint Comference of the IEEE Computer and Communications Societies Proceedings.

[172]  Xing Chen,et al.  Performance analysis of cyclic-priority input access method for a multicast switch , 1991, IEEE INFCOM '91. The conference on Computer Communications. Tenth Annual Joint Comference of the IEEE Computer and Communications Societies Proceedings.

[173]  Ken W. Sarkies.  The bypass queue in fast packet switching , 1991, IEEE Trans. Commun..

[174]  Daniel M. Dias,et al.  Packet Switching Interconnection Networks for Modular Systems , 1981, Computer.

[175]  Wen-Tsuen Chen,et al.  A low-cost self-routing multicast network , 1993, Proceedings of ICC '93 - IEEE International Conference on Communications.

[176]  William Daniel Strecker.  An analysis of the instruction execution rate in certain computer structures , 1970 .

[177]  San-qi Li,et al.  Nonuniform traffic analysis on a nonblocking space-division packet switch , 1990, IEEE Trans. Commun..

[178]  Achille Pattavina,et al.  Performance analysis of multistage interconnection networks with shared-buffered switching elements for ATM switching , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

[179]  Ted H. Szymanski,et al.  Markov chain analysis of packet-switched banyans with arbitrary switch sizes, queue sizes, link multiplicities and speedups , 1989, IEEE INFOCOM '89, Proceedings of the Eighth Annual Joint Conference of the IEEE Computer and Communications Societies.

[180]  Romano Fantacci,et al.  Performance evaluation of input and output queueing techniques in ATM switching systems , 1993, IEEE Trans. Commun..

[181]  V. Benes.  Optimal rearrangeable multistage connecting networks , 1964 .

[182]  Chung-Ju Chang,et al.  Overflow controller in copy network of broadband packet switch , 1991 .

[183]  A. Descloux,et al.  Stochastic Models for ATM Switching Networks , 1991, IEEE J. Sel. Areas Commun..

[184]  Achille Pattavina,et al.  A broadband packet switch with input and output queueing , 1990, International Symposium on Switching.

[185]  S.E. Minzer,et al.  Broadband ISDN and asynchronous transfer mode (ATM) , 1989, IEEE Communications Magazine.

[186]  Tony T. Lee.  Nonblocking copy networks for multicast packet switching , 1988, IEEE J. Sel. Areas Commun..

[187]  San-Qi Li,et al.  Performance of a nonblocking space-division packet switch with correlated input traffic , 1992, IEEE Trans. Commun..

[188]  John F. Meyer,et al.  Dimensioning of an ATM Switch with Shared Buffer and Threshold Priority , 1993, Comput. Networks ISDN Syst..

[189]  P. K. Prasanna,et al.  Principles and standards for broadband ISDN , 1993, AT&T Technical Journal.

[190]  Kenneth C. Sevcik,et al.  Reduced distance routing in single-state shuffle-exchange interconnection networks , 1987, SIGMETRICS '87.

[191]  Kyungsook Y. Lee,et al.  The knockout switch under nonuniform traffic , 1995, IEEE Trans. Commun..

[192]  P. Newman,et al.  ATM technology for corporate networks , 1992, IEEE Communications Magazine.

[193]  Wolfgang E. Denzel,et al.  Performance of packet switches with input and output queueing , 1990, IEEE International Conference on Communications, Including Supercomm Technical Sessions.

[194]  H. T. Mouftah,et al.  Input-output-buffered broad-band packet-switch architectures with correlated input traffic , 1993, Canadian Journal of Electrical and Computer Engineering.

[195]  M. El Zarki,et al.  Switching prioritized packets , 1989, IEEE Global Telecommunications Conference, 1989, and Exhibition. 'Communications Technology for the 1990s and Beyond.

[196]  Jonathan S. Turner,et al.  Design of an integrated services packet network , 1985, SIGCOMM '85.

[197]  Tse-yun Feng,et al.  A Survey of Interconnection Networks , 1981, Computer.

[198]  Achille Pattavina.  Multichannel bandwidth allocation in a broadband packet switch , 1988, IEEE J. Sel. Areas Commun..

[199]  E. Aanen,et al.  Cell loss performance of the Gauss ATM switch , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

[200]  Tony T. Lee.  A modular architecture for very large packet switches , 1990, IEEE Trans. Commun..

[201]  S.-Q. Li.  Performance of a non-blocking space-division packet switch with correlated input traffic , 1989, IEEE Global Telecommunications Conference, 1989, and Exhibition. 'Communications Technology for the 1990s and Beyond.

[202]  Marshall C. Pease,et al.  The Indirect Binary n-Cube Microprocessor Array , 1977, IEEE Transactions on Computers.

[203]  Ted H. Szymanski,et al.  On the Universality of Multipath Multistage Interconnection Networks , 1989, J. Parallel Distributed Comput..

[204]  Carla Raffaelli,et al.  Performance evaluation of input-buffered replicated banyan networks , 1993, IEEE Trans. Commun..

[205]  James S. Meditch,et al.  A high performance copy network for B-ISDN , 1991, IEEE INFCOM '91. The conference on Computer Communications. Tenth Annual Joint Comference of the IEEE Computer and Communications Societies Proceedings.

[206]  San-qi Li,et al.  A study of traffic imbalances in a fast packet switch , 1989, IEEE INFOCOM '89, Proceedings of the Eighth Annual Joint Conference of the IEEE Computer and Communications Societies.

[207]  Janak H. Patel.  Performance of Processor-Memory Interconnections for Multiprocessors , 1981, IEEE Transactions on Computers.

[208]  Kai Y. Eng,et al.  A Knockout Switch for Variable-Length Packets , 1987, IEEE J. Sel. Areas Commun..

[209]  Tsern-Huei Lee,et al.  BANYAN NETWORK NONBLOCKING WITH RESPECT TO CYCLIC SHIFTS , 1991 .

[210]  Hussein T. Mouftah,et al.  Head of line arbitration in ATM switches with input-output buffering and backpressure control , 1991, IEEE Global Telecommunications Conference GLOBECOM '91: Countdown to the New Millennium. Conference Record.