Self-similar traffic and upper bounds to buffer-overflow probability in an ATM queue
详细信息 查看全文
- 作者：Tsybakov ; Boris ; Georganas ; Nicolas D.
- 关键词：Self-similarity ; Upper bound ; Overflow probability
- 刊名：Performance Evaluation
- 出版年：1998
- 出版时间：February, 1998
- 年：1998
- 卷：32
- 期：1
- 页码：57-80
- 全文大小：1.30 M
文摘
It was recently shown, from real measurements in high-speed communications networks, that network traffic may demonstrate properties of long-range dependency peculiar to the self-similar stochastic process. It was also shown by measurements that with increasing buffer capacity, the resulting cell loss is not reduced exponentially fast, as it is predicted by queueing theory applied to traditional telecommunication Markovian models, but in contrast, decreases very slowly. The problem is how to present a theoretical understanding to those experimental phenomena. The paper presents mathematical models for self-similar cell traffic and analyzes the overflow behavior of a finite-size ATM buffer fed by such a traffic. An asymptotical upper bound to the overflow probability, which decreases hyperbollically, h−a asymptotical behavior, thus showing the actual hyperbolical decay of overflow probability for a self-similar-traffic model.