On self-similar traffic in ATM queues: Definitions, overflow probability bound, and cell delay distribution

被引:155
作者
Tsybakov, B [1 ]
Georganas, ND [1 ]
机构
[1] UNIV OTTAWA,DEPT ELECT & COMP ENGN,MULTIMEDIA COMMUN RES LAB,OTTAWA,ON K1N 6N5,CANADA
关键词
cell delay; cell loss; finite ATM buffer; overflow probability; self-similar traffic;
D O I
10.1109/90.611104
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 [计算机科学与技术];
摘要
Recent traffic measurements in corporate local-area networks (LAN's), variable-bit-rate video sources, ISDN control-channels, and other communication systems, have indicated traffic behavior of self-similar nature, This paper first discusses some definitions and propel ties of (second-order) selfsimilarity and gives simpler criteria for it, It then gives a model of self-similar traffic suitable for queuing system analysis of an asynchronous transfer mode (ATM) queue, A lower bound to the overflow probability of a finite ATM buffer is obtained, as also a lower bound to the cell loss probability, Finally, the stationary distribution of the cell delay in an infinite ATM buffer is obtained.
引用
收藏
页码:397 / 409
页数:13
相关论文
共 21 条
[1]
ANATHARAM V, 1995, P 34 IEEE CDC
[2]
[Anonymous], P ACM SIGCOMM SEP
[3]
LONG-RANGE DEPENDENCE IN VARIABLE-BIT-RATE VIDEO TRAFFIC [J].
BERAN, J ;
SHERMAN, R ;
TAQQU, MS ;
WILLINGER, W .
IEEE TRANSACTIONS ON COMMUNICATIONS, 1995, 43 (2-4) :1566-1579
[4]
Beran J, 1994, STAT LONG MEMORY PRO
[5]
Cox D., 1984, STATISITCS, P55
[6]
COX D. R., 1991, J TIME SER ANAL, V12, P329
[7]
Cox D.R., 1980, POINT PROCESSES
[8]
Grigelionis B., 1963, PROBAB THEORY REL, V8, P177
[9]
KOLMOGOROV AN, 1949, USP MAT NAUK, V4, P168
[10]
Kosten L., 1974, Delft Progress Report, Series F (Mathematical Engineering Mathematics and Information Engineering), V1, P10