The M/G/∞ system revisited: finiteness, summability, long range dependence, and reverse engineering
作者： Iddo Eliazar
DOI: 10.1007/S11134-006-9005-6
关键词:
摘要: We explore M/G/∞ systems 'fed' by Poissonian inflows with infinite arrival rates. Three processes --- corresponding to the system's state, workload, and queue-size are studied analyzed. Closed form formulae characterizing stationary structure correlation derived. And, issues of queue finiteness, workload summability, Long Range Dependence investigated. We then turn devise a 'reverse engineering' scheme for design structure. Namely: how construct an system pre-desired 'target' workload/queue auto-covariance function. The is applied various examples, including ones queues non-summable workloads.
springer.com
acm.org
sci-hub.se 参考文章(40)
Processes with Long-Range Correlations Processes with Long-Range Correlations. ,vol. 621, ,(2003) , 10.1007/3-540-44832-2
Murad S Taqqu, Paul Doukhan, Georges Oppenheim, Theory and applications of long-range dependence Birkhäuser. ,(2003)
Thomas Mikosch, Sidney Resnick, Holger Rootzén, Alwin Stegeman, Is network traffic approximated by stable Levy motion or fractional Brownian motion Annals of Applied Probability. ,vol. 12, pp. 23- 68 ,(2002) , 10.1214/AOAP/1015961155
M. Parulekar, A.M. Makowski, M|G|/spl infin/ input processes: a versatile class of models for network traffic international conference on computer communications. ,vol. 2, pp. 419- 426 ,(1997) , 10.1109/INFCOM.1997.644490
Minothi Parulekar, Armand M. Makowski, Tail probabilities for M/G/\infty input processes (I): Preliminary asymptotics Queueing Systems. ,vol. 27, pp. 271- 296 ,(1997) , 10.1023/A:1019122400632
M.E. Sousa-Vieira, A. Suarez-Gonzalez, C. Lopez-Garcia, M. Fernandez-Veiga, J.C. Lopez-Ardao, A highly efficient M/G//spl infin/ model for generating self-similar traces winter simulation conference. ,vol. 2, pp. 2003- 2010 ,(2002) , 10.1109/WSC.2002.1166502
Krishanu Maulik, Sidney Resnick, Small and Large Time Scale Analysis of a Network Traffic Model Queueing Systems. ,vol. 43, pp. 221- 250 ,(2003) , 10.1023/A:1022894627652
L. I. Schiff, Statistical Analysis of Counter Data Physical Review. ,vol. 50, pp. 88- 96 ,(1936) , 10.1103/PHYSREV.50.88
Sidney Resnick, Holger Rootzén, Self-similar communication models and very heavy tails Annals of Applied Probability. ,vol. 10, pp. 753- 778 ,(2000) , 10.1214/AOAP/1019487509