A global control system for integrated admission control and routing in ATM networks

In this paper a global control system for admission control, routing and bandwidth allocation in the ATM environment is presented. The traffic is divided into classes, characterized by statistical parameters and by quality of service (QoS) requirements, as the rates of lost and delayed cells. At connection set-up, a strategy decides if a connection request has to be accepted or rejected and which is the best route that all the cells of that connection have to follow. The decision about acceptance guarantees the QoS requirements for each class, while the routing strategy is aimed at minimizing the number of blocked calls in the network. The whole system provides also a mechanism to achieve a fair and adaptive bandwidth allocation for each traffic class; the bandwidth allocation control has a longer intervention period than the admission and routing control. In fact, the global strategy can be regarded as a hierarchical one. Several simulation results are reported, to verify the effectiveness both of the admission and routing mechanism and of the allocation strategy.

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

[2]  Hiroshi Saito,et al.  Teletraffic Technologies in ATM Networks , 1994 .

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

[4]  Mario Gerla,et al.  Bandwidth allocation in ATM networks , 1994, Ann. Oper. Res..

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

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

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

[8]  Daniela Panno,et al.  Hierarchical dynamic control of multiple traffic classes in ATM networks , 1994, Eur. Trans. Telecommun..

[9]  Aurel A. Lazar,et al.  Real-Time Scheduling with Quality of Service Constraints , 1991, IEEE J. Sel. Areas Commun..

[10]  Vidyadhar G. Kulkarni,et al.  Bandwidth allocation and access control in high-speed networks , 1994, Ann. Oper. Res..

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

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

[13]  Mischa Schwartz,et al.  A decomposition approximation for the analysis of voice/data integration , 1994, IEEE Trans. Commun..

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

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

[16]  Raif O. Onvural,et al.  Asynchronous Transfer Mode Networks , 1993 .

[17]  Mario Marchese,et al.  An integrated dynamic resource allocation scheme for ATM networks , 1993, IEEE INFOCOM '93 The Conference on Computer Communications, Proceedings.

[18]  Spyros G. Tzafestas,et al.  Stochastic Large-Scale Engineering Systems , 1992 .

[19]  Mario Marchese,et al.  A distributed routing and access control scheme for ATM networks , 1994, Proceedings of ICC/SUPERCOMM'94 - 1994 International Conference on Communications.

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

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

[22]  Keith W. Ross,et al.  Routing in virtual path based ATM networks , 1992, [Conference Record] GLOBECOM '92 - Communications for Global Users: IEEE.

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

[24]  S. Gupta,et al.  Dynamic routing in multi-class non-hierarchical networks , 1994, Proceedings of ICC/SUPERCOMM'94 - 1994 International Conference on Communications.