標題: Estimation-based call admission control with delay and loss guarantees in ATM networks
作者: Hah, JM
Yuang, MC
交大名義發表
資訊工程學系
National Chiao Tung University
Department of Computer Science
關鍵字: call admission control (CAC);quality of service;asynchronous transfer mode;cell delay;cell loss ratio;dual-arrival queueing model
公開日期: 1-四月-1997
摘要: 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 dual-class 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/1/K, M-1([N1]) + M-2([N2])/D/1/K and I-1([N1]) + I-2([N2)]/D/1/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(WC2) (in bytes), where C is the total number of traffic classes and W 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.
URI: http://hdl.handle.net/11536/635
ISSN: 1350-2425
期刊: IEE PROCEEDINGS-COMMUNICATIONS
Volume: 144
Issue: 2
起始頁: 85
結束頁: 92
顯示於類別:期刊論文


文件中的檔案:

  1. A1997WZ74900005.pdf