Estimation-based call admission control with delay and loss guarantees in ATM networks

J. M. Hah, Maria C. Yuang

Research output: Contribution to journalArticlepeer-review

5 Scopus citations

Abstract

Call admission control (CAC) has been accepted as a potential solution for supporting a variety of traffic sources demanding different quality of service guarantees in asynchronous transfer mode networks. Basically, CAC is required to consume a minimum of time and space to make call acceptance decisions. In the paper a CAC algorithm is presented based on a novel estimation method, called quasilinear dualclass correlation (QLDC). All heterogeneous traffic calls are initially categorised into various classes. According to the number of calls in each traffic class, QLDC conservatively and precisely estimates the cell delay and cell loss ratio for each traffic class via simple vector multiplication. These vectors are computed in advance from the results of three dual arrival queuing models, M[N1] + I[N2]/D/l/K, M1[N1] + M2[N2]/D/l/K and I1[N1] + I2[N2]/D/l/K, where M and I represent the Bernoulli process and the interrupted Bernoulli process, respectively. Consequently, the authors' QLDC-based CAC, as will be shown, yields low time complexity O(C) (in vector multiplications) and space complexity O(IKC2) (in bytes), where C is the total number of traffic classes and IV is the total number of aggregate load levels. Numerical examples are also employed to justify that QLDC-based estimated results profoundly agree with simulation results in both the single-node and end-to-end cases.

Original languageEnglish
Pages (from-to)85-92
Number of pages8
JournalIEE Proceedings: Communications
Volume144
Issue number2
DOIs
StatePublished - 1 Jan 1997

Keywords

  • Asynchronous transfer mods
  • Call admission control (cac)
  • Cell loss ratio
  • Cell may
  • Dual-arrival quciieing model
  • Quality of service

Fingerprint Dive into the research topics of 'Estimation-based call admission control with delay and loss guarantees in ATM networks'. Together they form a unique fingerprint.

Cite this