EFFECTIVE BANDWIDTH IN HIGH-SPEED DIGITAL NETWORKS

被引:256
作者
CHANG, CS [1 ]
THOMAS, JA [1 ]
机构
[1] IBM CORP, DIV RES, THOMAS J WATSON RES CTR, YORKTOWN HTS, NY 10598 USA
关键词
D O I
10.1109/49.400664
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
The theory of large deviations provides a simple unified basis for statistical mechanics, information theory and queueing theory. The objective of this paper is to use large deviation theory and the Laplace method of integration to provide an simple intuitive overview of the recently developed theory of effective bandwidth for high-speed digital networks, especially ATM networks. This includes 1) identification of the appropriate energy function, entropy function and effective bandwidth function of a source, 2) the calculus of the effective bandwidth functions, 3) bandwidth allocation and buffer management, 4) traffic descriptors, and 5) envelope processes and conjugate processes for fast simulation and bounds.
引用
收藏
页码:1091 / 1100
页数:10
相关论文
共 61 条
[1]  
ABATE J, HEAVY TRAFFIC EXPANS
[2]  
Anantharam V., 1989, Queueing Systems Theory and Applications, V5, P345, DOI 10.1007/BF01225324
[3]   STOCHASTIC-THEORY OF A DATA-HANDLING SYSTEM WITH MULTIPLE SOURCES [J].
ANICK, D ;
MITRA, D ;
SONDHI, MM .
BELL SYSTEM TECHNICAL JOURNAL, 1982, 61 (08) :1871-1894
[4]  
Baccelli F., 1994, ELEMENTS QUEUEING TH
[5]  
Bucklew J. A., 1990, LARGE DEVIATION TECH
[6]   STABILITY, QUEUE LENGTH, AND DELAY OF DETERMINISTIC AND STOCHASTIC QUEUING-NETWORKS [J].
CHANG, CS .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1994, 39 (05) :913-931
[7]   EFFECTIVE BANDWIDTH AND FAST SIMULATION OF ATM INTREE NETWORKS [J].
CHANG, CS ;
HEIDELBERGER, P ;
JUNEJA, S ;
SHAHABUDDIN, P .
PERFORMANCE EVALUATION, 1994, 20 (1-3) :45-65
[8]  
CHANG CS, 1993, IBM RC18954
[9]  
CHANG CS, 1993, IBM RC19250
[10]  
CHANG CS, P IEEE INFOCOM 95 BO, P1001