Hierarchical dynamic control of multiple traffic classes in ATM networks

A hierarchical control structure is proposed to ensure performance requirements and to maintain load balancing among different traffic classes at an ATM node. A two-level control hierarchy is defined, where one level performs fixed class-selective call admission control strategies that are periodically dynamically coordinated by a higher level bandwidth allocation controller. The call admission control rules are designed to maintain a certain grade of service, in terms of cell loss probability, given the buffer space and bandwidth (percentage of cells) assigned to each class. The assignment of buffers is performed off-line, whereas bandwidth shares are periodically recomputed on-line by the allocation controller, that attempts to minimize a cost function, accounting for overall cell loss and refused traffic. The bandwidth assignments obtained are passed to the call admission controllers, where they are used as parameters affecting the admission rules until the next intervention. The control structure, the strategies and the optimization algorithm used are described in detail, as well as the assumptions underlying the choices that have been made. Simulation results are reported and discussed.

[1]  Zbigniew Dziong,et al.  Admission Control and Routing in ATM Networks , 1990, Comput. Networks ISDN Syst..

[2]  Hiroshi Suzuki,et al.  A Call Admission Control Scheme for ATM Networks Using a Simple Quality Estimate , 1991, IEEE J. Sel. Areas Commun..

[3]  Frank P. Kelly,et al.  Effective bandwidths at multi-class queues , 1991, Queueing Syst. Theory Appl..

[4]  M. Decina,et al.  Asynchronous transfer mode or synchronous transfer mode or both , 1991, IEEE Communications Magazine.

[5]  Franco Davoli,et al.  A parametric optimization approach to admission control and bandwidth assignment in hybrid TDM networks , 1993 .

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

[7]  J. W. Roberts,et al.  Performance evaluation and design of multiservice networks , 1992 .

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

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

[10]  Hirokazu Ohnishi,et al.  Flow control schemes and delay/loss tradeoff in ATM networks , 1988, IEEE J. Sel. Areas Commun..

[11]  Aurel A. Lazar,et al.  AN ARCHITECTURE FOR INTEGRATED NETWORKS THAT GUARANTEES QUALITY OF SERVICE , 2006 .

[12]  Franco Davoli,et al.  Dynamic Hierarchical Control of Resource Allocation in an Integrated Services Broadband Network , 1993, Comput. Networks ISDN Syst..

[13]  Annie Gravey,et al.  Simultaneity in Discrete-Time Single Server Queues with Bernoulli Inputs , 1992, Perform. Evaluation.

[14]  Debasis Mitra,et al.  Effective bandwidth of general Markovian traffic sources and admission control of high speed networks , 1993, TNET.

[15]  Kenn S. Kvols,et al.  Source-Independent Call Acceptance Procedures in ATM Networks , 1991, IEEE J. Sel. Areas Commun..

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

[17]  Gillian Woodruff,et al.  Multimedia Traffic Management Principles for Guaranteed ATM Network Performance , 1990, IEEE J. Sel. Areas Commun..

[18]  Richard J. Gibbens,et al.  Effective bandwidths for the multi-type UAS channel , 1991, Queueing Syst. Theory Appl..

[19]  Manu Malek,et al.  Dynamic Access Capacity Management in a Multiservice Packet-Mode Environment , 1990 .

[20]  Tatsuro Takahashi,et al.  Priority Assignment Control of ATM Line Buffers with Multiple QOS Classes , 1991, IEEE J. Sel. Areas Commun..

[21]  Daniela Panno,et al.  Adaptive bandwidth allocation by hierarchical control of multiple ATM traffic classes , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

[22]  Joseph Y. Hui Resource allocation for broadband networks , 1988, IEEE J. Sel. Areas Commun..

[23]  F Schoute SIMPLE DECISION RULES FOR ACCEPTANCE OF MIXED TRAFFIC STREAMS , 1988 .

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

[25]  Daniela Panno,et al.  Admission control over mixed traffic in ATM networks , 1990 .

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

[27]  H. Ohnishi,et al.  Traffic control in asynchronous transfer mode , 1991, IEEE Communications Magazine.

[28]  T. Suda,et al.  Congestion control and prevention in ATM networks , 1991, IEEE Network.