Bandwidth allocation and admission control in ATM networks with service separation

The statistical multiplexing operation within an ATM network node is considered, with respect to different methods for the allocation of the bandwidth of an outgoing link. Service separation is assumed by dividing the overall traffic flows into classes, homogeneous in terms of performance requirements and statistical characteristics. Which share the bandwidth of a link according to some specified policy. This context allows one to clearly define, by means of several existing approaches, a region in the space of connections of the different classes (call space) where quality of service (QoS) requirements at the cell level are satisfied. Within this region, some criteria for allocating the bandwidth of the link to the service classes are proposed, and the resulting allocation and call admission control (CAC) strategies are defined and analyzed. The goal of these operations is to achieve some desired QoS at the call level. Several numerical simulation results are presented, in order to highlight the different performance characteristics of the various methods.

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

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

[3]  Anthony Ephremides,et al.  Optimal switching of voice and data at a network node , 1987, 26th IEEE Conference on Decision and Control.

[4]  Keith W. Ross,et al.  The stochastic knapsack problem , 1989, IEEE Trans. Commun..

[5]  Mario Marchese,et al.  Simple schemes for traffic integration at call set-up level in ATM networks , 1996, Comput. Commun..

[6]  Keith W. Ross,et al.  Optimal scheduling of interactive and noninteractive traffic in telecommunication systems , 1988 .

[7]  Moshe Zukerman,et al.  Bandwidth allocation for bursty isochronous traffic in a hybrid switching system , 1989, IEEE Trans. Commun..

[8]  Abhay Parekh,et al.  A generalized processor sharing approach to flow control in integrated services networks: the single-node case , 1993, TNET.

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

[10]  Ralf Lehnert,et al.  A review of voice, data and video traffic models for ATM , 1994, Eur. Trans. Telecommun..

[11]  Mischa Schwartz,et al.  Optimal fixed frame multiplexing in integrated line- and packet-switched communication networks , 1982, IEEE Trans. Inf. Theory.

[12]  Debasis Mitra,et al.  A New Approach for Allocating Buffers and Bandwidth to Heterogeneous Regulated Traffic in an ATM Node , 1995, IEEE J. Sel. Areas Commun..

[13]  Kotikalapudi Sriram.  Methodologies for Bandwidth Allocation, Transmission Scheduling, and Congestion Avoidance in Broadband ATM Networks , 1993, Comput. Networks ISDN Syst..

[14]  Domenico Ferrari,et al.  Resource partitioning for real-time communication , 1993, First IEEE Symposium on Global Data Networking.

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

[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]  Jean C. Walrand,et al.  Resource Management in Wide-Area ATM Networks Using Effective Bandwiths , 1995, IEEE J. Sel. Areas Commun..

[18]  Mischa Schwartz,et al.  Analysis of Traffic Access Control Strategies in Integrated Service Networks , 1985, IEEE Trans. Commun..

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

[20]  Moshe Zukerman.  Circuit Allocation and Overload Control in a Hybrid Switching System , 1989, Comput. Networks.

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

[22]  Jean C. Walrand,et al.  Effective bandwidths for multiclass Markov fluids and other ATM sources , 1993, TNET.

[23]  Franco Davoli,et al.  Call admission control and bandwidth allocation in a multiservice DQDB network , 1995, Comput. Commun..

[24]  Malur K. Sundareshan,et al.  Optimal channel allocation policies for access control of circuit-switched traffic in ISDN environments , 1993, IEEE Trans. Commun..

[25]  Mario Marchese,et al.  A global control system for integrated admission control and routing in ATM networks , 1995, Proceedings of GLOBECOM '95.

[26]  Ward Whitt,et al.  Squeezing the Most Out of ATM , 1995, IEEE Trans. Commun..

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

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

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

[30]  Franco Davoli,et al.  Control of multirate synchronous streams in hybrid TDM access networks , 1997, TNET.

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

[32]  G. Gallassi,et al.  Resource management and dimensioning in ATM networks , 1990, IEEE Network.

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

[34]  Zvi Rosberg,et al.  A restricted complete sharing policy for a stochastic knapsack problem in B-ISDN , 1994, IEEE Trans. Commun..

[35]  Keith W. Ross,et al.  Optimal circuit access policies in an ISDN environment: a Markov decision approach , 1989, IEEE Trans. Commun..

[36]  Aurel A. Lazar,et al.  A Separation Principle Between Scheduling and Admission Control for Broadband Switching , 1993, IEEE J. Sel. Areas Commun..

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

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

[39]  Harry G. Perros,et al.  Call admission control schemes: a review , 1996, IEEE Commun. Mag..

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

[41]  Scott Jordan,et al.  Multiplexing gains in bit stream multiplexors , 1995, TNET.