Statistical multiplexing, bandwidth allocation strategies and connection admission control in ATM networks

This paper gives a brief description and the main results of work done within the RACE 1022 project on bandwidth allocation and Connection Admission Control in ATM-based networks. Additionally, and before presenting these two main issues, some important facets of statistical multiplexing are highlighted. The key question which is answered by a bandwidth allocation algorithm is “how much bandwidth is required by a group of connections (e.g., within a VP), with certain traffic characteristics, in a certain multiplexing environment”. Answers to this question are given for specific traffic classes and mixing conditions. The advantages and the limitations of the proposed strategies are indicated. In cases where the proposed bandwidth allocation strategies fail to fulfil the specified objectives (e.g., in highly heterogeneous traffic mixes), sophisticated CAC algorithms are required. In particular, the hierarchically organised CAC strategy implemented within the RACE 1022 ATD Technology Testbed will be described in detail. This CAC scheme is based on a simple real-time processing algorithm which provides a quick acceptance decision. This decision will be refined by a precise but numerically complex background algorithm. Simulation studies confirm the potential of this concept.

[1]  Villy Bæk Iversen,et al.  The exact evaluation of the {M/D/1/n , 1989 .

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

[3]  J.W. Roberts,et al.  Variable-bit-rate traffic control in B-ISDN , 1991, IEEE Communications Magazine.

[4]  Nikolas Mitrou,et al.  Stochastic Fluid Models for a Buffer Loaded by Markov Modulated Traffic with Near Complete Decomposability Characteristics , 1993, Data Communication Networks and their Performance.

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

[6]  Jorma T. Virtamo,et al.  The Superposition of Variable Bit Rate Sources in an ATM Multiplexer , 1991, IEEE J. Sel. Areas Commun..

[7]  Thomas E. Stern,et al.  Analysis of separable Markov-modulated rate models for information-handling systems , 1991, Advances in Applied Probability.

[8]  Marcel F. Neuts,et al.  Matrix-Geometric Solutions in Stochastic Models , 1981 .

[9]  Marco Listanti,et al.  Loss Performance Analysis of an ATM Multiplexer Loaded with High-Speed ON-OFF Sources , 1991, IEEE J. Sel. Areas Commun..

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

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

[12]  V. Ramaswami.  The N/G/1 queue and its detailed analysis , 1980, Advances in Applied Probability.

[13]  Erwin P. Rathgeb.  Modeling and Performance Comparison of Policing Mechanisms for ATM Networks , 1991, IEEE J. Sel. Areas Commun..

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

[15]  Roger C. F. Tucker,et al.  Accurate method for analysis of a packet-speech multiplexer with limited delay , 1988, IEEE Trans. Commun..

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

[17]  Nikolas Mitrou,et al.  An Effective-Rate Enforcement Algorithm for ATM Traffic and its Hardware Implementation , 1993, Integrated Broadband Communications.

[18]  David M. Lucantoni,et al.  A Markov Modulated Characterization of Packetized Voice and Data Traffic and Related Statistical Multiplexer Performance , 1986, IEEE J. Sel. Areas Commun..

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

[20]  Nikolas Mitrou,et al.  Bursty traffic modeling and efficient analysis algorithms via fluid-flow models for ATM IBCN , 1994, Ann. Oper. Res..

[21]  D. Mitra,et al.  Stochastic theory of a data-handling system with multiple sources , 1982, The Bell System Technical Journal.

[22]  N. Blefari-Melazzi,et al.  Stochastic fluid analysis of an ATM multiplexer loaded with heterogeneous ON-OFF sources: an effective computational approach , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

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

[24]  N. G. Bean.  Effective Bandwidths with Different Quality of Service Requirements , 1993, Integrated Broadband Communications.

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