GD1 Queuing Simulation with FGN Input
-
摘要: 传统的排队理论不适于分析高速网络表现出的自相似流量.通过实验仿真,主要考察平均等待时间和在队列分别为无限和有限情形下的队列尾部特征等参数,并对以FGN为输入流的G/D/1排队模型作了定性分析.结果表明在输入流的强度和方差基本相等且系统利用律大于某一阈值的情况下,队列平均等待时间随Hurst参数增大而显著增长.同时指出在相同的条件下考察队列尾部特征,具有有限队列长度的G/D/1排队模拟结果要远优于无限队列长度下的理论分析结果.Abstract: The traditional queuing theory is not applicable to the self-similar high-speed network traffic. A qualitative analysis of G/D/1 queue with FGN input by computer simulation was presented, and attention was focused on the average delay time and the tail behavior of infinite and finite queues. The effect of Hurst parameter was proven through these experiments that the average delay time rises evidently when Hurst parameter increases, while the input intensity and variance are almost equivalent and the utilization rate is above a certain threshold. Moreover, concerning the tail behavior under same conditions, the simulation results of the G/D/1 model with finite buffer are much more optimistic than the theoretical results of such model with infinite buffer.
-
Key words:
- queuing theory /
- simulation /
- estimations /
- FGN /
- Durbin-Levinson algorithm /
- GD1 /
- tail behavior
-
[1] Norros I. A storage model with self-similar input[J]. Queuing Systems, 1994, 16:387~396 [2] Duffield N G,Connell N. Large deviations and overflow probabilities for the general single-server queue, with applications[J]. Math Proc Cambridge Philos Soc, 1995, 118:363~375 [3] Erramilli A, Narayan O, Willinger W. Experimental queuing analysis with long-range dependent packet traffic[J]. IEEE Transactions on Networking, 1996(4):209~223 [4] Leland W E, Taqqu M S, Willinger W, et al. On the self-similar nature of ethernet traffic(extended version)[J]. IEEE/ACM Transactions on Networking, 1994,2(1):1~15 [5] 朱雪龙. 数字信号处理[M]. 北京:清华大学出版社, 1995 Zhu Xuelong. Digital signal processing[M].Beijing:Tsinghua University Press,1995(in Chinese)
点击查看大图
计量
- 文章访问数: 2585
- HTML全文浏览量: 56
- PDF下载量: 1424
- 被引次数: 0