Diffusion based statistical call admission control in ATM

被引:38
作者
Gelenbe, E
Mang, XW
Onvural, R
机构
[1] CASCADE COMMUN CORP,WESTFORD,MA 01886
[2] DUKE UNIV,DEPT ELECT & COMP ENGN,DURHAM,NC 27706
[3] ALLIED TELESYN INT,ATM SYST DEV LAB,MORRISVILLE,NC 27560
关键词
call admission control in ATM; quality of service; statistical bandwidth; diffusion queueing model;
D O I
10.1016/0166-5316(96)00033-8
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
We propose a call admission control (CAC) procedure for asynchronous transfer mode (ATM) networks using statistical bandwidth as the decision criterion, based on closed-form expressions that use diffusion models. This approach is computationally very efficient and easily implementable. It is related to Gaussian approximations previously proposed for CAC, though our expressions are derived from a more derailed representation of traffic and the buffer length process, The statistical bandwidth expressions we use take into consideration the users' cell loss requirements, their aggregate traffic characteristics, the available buffer size at the statistical multiplexers, and capture the interaction between individual traffic streams at the ATM multiplexer. Extensive numerical and simulation results are presented to evaluate the efficiency and adequacy of this CAC procedure. Comparison with existing methods such as the Equivalent Bandwidths and Gaussian Approximations indicate that our approach remains conservative with respect to cell loss compared to previously proposed CAC schemes, yet that it is more economical in bandwidth allocation leading to larger admission regions both for homogeneous and heterogeneous traffic.
引用
收藏
页码:411 / 436
页数:26
相关论文
共 18 条
[1]  
COX DR, 1966, STATISTICAL ANAL SER
[3]  
ELSAYED KM, UNPUB COMPARISON CAL
[4]   A FRAMEWORK OF ARCHITECTURAL CONCEPTS FOR HIGH-SPEED COMMUNICATION-SYSTEMS [J].
FELDMEIER, DC .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1993, 11 (04) :480-488
[5]   APPROXIMATE COMPUTER SYSTEM MODELS [J].
GELENBE, E .
JOURNAL OF THE ACM, 1975, 22 (02) :261-269
[6]   BEHAVIOR OF A SINGLE QUEUE IN A GENERAL QUEUING NETWORK [J].
GELENBE, E ;
PUJOLLE, G .
ACTA INFORMATICA, 1976, 7 (02) :123-136
[7]  
GELENBE E, 1996, PERFORMANCE MODELLIN, V2
[8]  
GUERIN R, 1992, P INFOCOM 92, P1
[9]   A MARKOV MODULATED CHARACTERIZATION OF PACKETIZED VOICE AND DATA TRAFFIC AND RELATED STATISTICAL MULTIPLEXER PERFORMANCE [J].
HEFFES, H ;
LUCANTONI, DM .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1986, 4 (06) :856-868
[10]   APPLICATION OF DIFFUSION APPROXIMATION TO QUEUING NETWORKS .2. NONEQUILIBRIUM DISTRIBUTIONS AND APPLICATIONS TO COMPUTER MODELING [J].
KOBAYASHI, H .
JOURNAL OF THE ACM, 1974, 21 (03) :459-469