Admission Control and Routing Algorithms for ATM Networks

Abstract : In this research project, several issues related to providing Quality of Service (QoS) for command and control applications running on ATM networks were investigated. The QoS requirements are specified in terms of maximum delay, jitter, and cell loss probability. In this context, new AIM switch designs, algorithms for traffic control, routing, and multicasting were developed. Novel neural network based techniques for traffic characterization and admission control at the node and network levels were developed. A new multicast switch architecture was designed for use in high performance ATM networks and its performance as evaluated via simulation. New algorithms for efficiently routing ATM cells in input buffered switches were developed and their performance was evaluated.

[1]  T. Suda,et al.  Evaluation of an admission control scheme for an ATM network considering fluctuations in cell loss rate , 1989, IEEE Global Telecommunications Conference, 1989, and Exhibition. 'Communications Technology for the 1990s and Beyond.

[2]  Alberto Tonietti,et al.  Effectiveness of the "Leaky Bucket" Policing Mechanism in ATM Networks , 1991, IEEE J. Sel. Areas Commun..

[3]  J. Turner,et al.  New directions in communications (or which way to the information age?) , 1986, IEEE Communications Magazine.

[4]  Sheng-De Wang,et al.  High-performance low-cost non-blocking switch for ATM , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[5]  Masayuki Murata,et al.  Analysis of Interdeparture Processes for Bursty Traffic in ATM Networks , 1991, IEEE J. Sel. Areas Commun..

[6]  M. Decina,et al.  On bandwidth allocation to bursty virtual connections in ATM networks , 1990, IEEE International Conference on Communications, Including Supercomm Technical Sessions.

[7]  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.

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

[9]  Cauligi S. Raghavendra,et al.  Hierarchical multicast routing in ATM networks , 1996, Proceedings of ICC/SUPERCOMM '96 - International Conference on Communications.

[10]  E. A. Dinic.  Algorithm for solution of a problem of maximal flow in a network with power estimation , 1970 .

[11]  Chatschik Bisdikian,et al.  A Study of the Jitter in ATM Multiplexers , 1993, Data Communication Networks and their Performance.

[12]  Anujan Varma,et al.  Providing bandwidth guarantees in an input-buffered crossbar switch , 1995, Proceedings of INFOCOM'95.

[13]  Lars Dittmann,et al.  Statistical multiplexing of identical bursty sources in an ATM network , 1988, IEEE Global Telecommunications Conference and Exhibition. Communications for the Information Age.

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

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

[16]  Cauligi S. Raghavendra,et al.  DMRP: a distributed multicast routing protocol for ATM networks , 1997, IEEE ATM '97 Workshop Proceedings (Cat. No.97TH8316).

[17]  Cauligi S. Raghavendra,et al.  Multicast switch based on tandem expanded delta network , 1995, Proceedings of GLOBECOM '95.

[18]  Atsushi Hiramatsu.  Integration of ATM Call Admission Control and Link Capacity Control by Distributed Neural Networks , 1991, IEEE J. Sel. Areas Commun..

[19]  Luigi Fratta,et al.  Statistical Multiplexing in ATM Networks , 1991, Perform. Evaluation.

[20]  Hamid Ahmadi,et al.  Equivalent Capacity and Its Application to Bandwidth Allocation in High-Speed Networks , 1991, IEEE J. Sel. Areas Commun..

[21]  Thomas E. Anderson,et al.  High speed switch scheduling for local area networks , 1992, ASPLOS V.

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

[23]  Atsushi Hiramatsu,et al.  ATM communications network control by neural networks , 1990, IEEE Trans. Neural Networks.

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

[25]  Tutomu Murase,et al.  A call admission control for ATM networks based on individual multiplexed traffic characteristics , 1991, ICC 91 International Conference on Communications Conference Record.

[26]  D. C. Opferman,et al.  On a class of rearrangeable switching networks part I: Control algorithm , 1971 .

[27]  John A. Silvester,et al.  Jitter at an ATM multiplexer in the presence of correlated sources , 1995, Proceedings International Phoenix Conference on Computers and Communications.

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

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

[30]  Tony T. Lee,et al.  Parallel routing algorithms in Benes-Clos networks , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[31]  Tony T. Lee,et al.  The design and analysis of an ATM multicast switch with adaptive traffic controller , 1994, TNET.

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

[33]  Hung-Hsiang Jonathan Chao.  Design of leaky bucket access control schemes in ATM networks , 1991, ICC 91 International Conference on Communications Conference Record.

[34]  Luigi Fratta,et al.  ATM: bandwidth assignment and bandwidth enforcement policies , 1989, IEEE Global Telecommunications Conference, 1989, and Exhibition. 'Communications Technology for the 1990s and Beyond.

[35]  Nick McKeown,et al.  A Starvation-free Algorithm For Achieving 100% Throughput in an Input- Queued Switch , 1999 .