The M/G/∞ system revisited: Finiteness, summability, long range dependence, and reverse engineering

Queueing Systems

Volumn 55, Issue 1, 2007, Pages 71-82

  Eliazar, Iddo ^a  

^a TEL AVIV UNIVERSITY   (Israel)

Author keywords

Infinite arrival rates; L vy inflows; Long Range Dependence (LRD); M G systems; Poisson point processes; Reverse engineering; Workload processes

Indexed keywords

QUEUEING THEORY; STOCHASTIC SYSTEMS;

ARRIVAL RATES; AUTOCOVARIANCES; CLOSED-FORM FORMULAE; CORRELATION STRUCTURE; LONG RANGE DEPENDENCE; POISSON POINT PROCESS; POISSONIAN; SUMMABILITY;

REVERSE ENGINEERING;

EID: 33846383325     PISSN: 02570130     EISSN: 15729443     Source Type: Journal    
DOI: 10.1007/s11134-006-9005-6     Document Type: Article

References (44)

1. L. Takacs, Introduction to the Theory of Queues, Oxford University Press, 1962.
2. L.I. Schiff, Statistical analysis of counter data, Phys. Rev. (2) 50 (1936) 88-96.
3. C. Levert and W.L. Scheen, Probability fluctuations of discharges in a Geiger-Müller counter produced by cosmic radiation, Physica 10 (1943) 225-238.
4. W. Feller, On probability problems in the theory of counters, Courant anniversary volume 1948 (pp. 105-115).
5. J.M. Hammersley, On counters with random dead time I, Proc. Camb. Phil. Soc. 49 (1953) 623-637.
6. F. Pollaczek, Sur la theory stochastique des compteurs, C.R. Acad. Sci. Paris 238 (1954) 766-768.
7. L. Takacs, On processes of happenings generated by means of Poisson process, Acta. Math. Hung. 6 (1955) 81-99.
8. D.R. Cox and H.D. Miller, The theory of stochastic processes, Methuen (London), 1965.
9. D.R. Cox and V. Isham, Point processes, Chapman and Hall, 1980.
10. S.M. Ross, Applied Probability Models with Optimization Applications, Holden-Day, 1970.
11. D.R. Cox, Long-range dependence: a review, in: H.A. David and H.T. David (Eds.), Statistics: An appraisal, Iowa State University Press, 1984 (pp. 55-74).
12. M.S. Taqqu and G. Oppenheim (Eds.), Theory and applications of long-range dependence, Birkhauser, 2002.
13. G. Rangarajan and M. Ding (Eds.), Processes with long-range correlations: theory and applications (lecture notes in physics, 621), Springer-Verlag, 2003.
14. W. Leland, M.S. Taqqu, W. Willinger, and D. Wilson, On the self-similar nature of Ethernet traffic (extended version), IEEE/ACM Trans. Net. 2(1994) 1-15.
15. V. Paxson and S. Floyd, Wide area traffic: The failure of Poisson modeling, IEEE/ACM Trans. Net. 3 (1994) 226-244.
16. M. Crovella and A. Bestavros, Self-similarity in World Wide Web traffic: Evidence and possible causes, Performance Evaluation Rev. 24 (1996) 160-169.
17. W. Willinger, M.S. Taqqu, R. Sherman, and D. Wilson, Self-similarity through high variability: statistical analysis of ethernet LAN traffic at the source level, IEEE/ACM Trans. Net. 5 (1997) 71-86.
18. B.B. Mandelbrot and J.W. Van Ness, Fractional Brownian motions, fractional noises, and applications, SIAM Rev. 10 (1968) 422-437.
19. P. Embrechts and M. Maejima, Selfsimilar Processes, Princeton University Press, 2002.
20. W. Whitt, An introduction to stochastic-process limits and their applications to queues, Springer, 2002.
21. N. Likhanov, B. Tsybakov, and N.D. Georganas, Analysis of an ATM buffer with self-similar ("fractal") input traffic, Proceedings of INFOCOM 1995, New York, (1995) 985-992.
22. M. Parulekar and A. Makowski, M/G/∞ input processes: A versatile class of models for traffic network, Proceedings of INFOCOM 1997, Kobe (Japan), (1997) 419-426.
23. M. Parulekar and A. Makowski, Tail probabilities for M/G/∞ processes (I): Preliminary asymptotics, Queueing Systems 27 (1997) 271-296.
24. P.R. Jelenkovic and A. Lazar, Asymptotic results for multiplexing subexponential on-off processes, Adv. Appl. Prob. 31 (1999) 394-421.
25. S. Resnick and G. Samorodnitsky, Activity periods of an infinite server queue and performance of certain heavy tailed queues, Queueing Systems 33 (1999) 43-71.
26. D. Heath, S.I. Resnick, and G. Samorodnitsky, How system performance is affected by the interplay of averages in a fluid queue with long range dependence induced by heavy tails, Ann. Appl. Prob. 9 (1999) 352-375.
27. S. Resnick and H. Rootzen, Self-similar communication models and very heavy tails, Ann. Appl. Prob. 10 (2000) 753-778.
28. T. Mikosch, S. Resnick, H. Rootzen, and A. Stegeman, Is network traffic approximated by stable Lévy motion or fractional Brownian motion?, Ann. Appl. Prob. 12 (2002) 23-68.
29. C. Guerin, H. Nyberg, O. Perrin, S. Resnick, H. Rootzen, and C. Starica, Empirical testing of the infinite source Poisson data traffic model, Stochastic Models 19 (2003) 151-200.
30. K. Maulik and S. Resnick, Small and large time scale analysis of a network traffic model, Queueing Systems 43 (2003) 221-250.
31. A. Suarez-Gonzalez, J.C. Lopez-Ardao, C. Lopez-Garcia, M. Fernandez-Veiga, R. Rodriguez-Rubio, and M.E. Sousa-Vieira, A new heavy-tailed discrete distribution for LRD M/G/∞ sample generation, Performance Evaluation 47 (2002) 197-219.
32. M.E. Sousa-Vieira, A. Suarez-Gonzalez, C. Lopez-Garcia, M. Fernandez-Veiga, and J.C. Lopez-Ardao, A highly efficient M/G/∞ model for generating self-similar traces, Proceedings of the 2002 Winter Simulation Conferences (E. Yücesan et al. Eds.), 2002 (pp. 2003-2010).
33. B. Fristedt and L. Gray, A modern approach to probability theory, Birkhauser, 1997.
34. B.B. Mandelbrot and J.R. Wallis, Noah, Joseph and operational hydrology, Water Resources Research 4 (1968) 909.
35. J. Bertoin, Subordinators: examples and applications, Lecture notes in mathematics 1717, Springer, 1999.
36. O. Kella and W. Whitt, Queues with server vacations and Lévy processes with secondary jump input, Ann. Appl. Prob, 1 (1991) 104-117.
37. P. Dube, F. Guillemin, and R.R. Mazumdar, Scale functions of Lévy processes and busy periods of finite-capacity M/GI/1 queues, J. Appl. Prob. 41 (2004) 1145-1156.
38. O. Kella, Parallel and tandem fluid networks with dependent Lévy inputs, Ann. Appl. Prob. 3 (1993) 682-695.
39. O. Kella, An exhaustive Lévy storage process with intermittent output, Comm. Statist. Stochastic Models 14 (1998) 979-992.
40. I. Eliazar, The snowblower problem, Queueing Systems 45 (2003) 357-380.
41. I. Eliazar, Gated polling systems with Lévy inflow and interdependent switchover times: a dynamical-systems approach, Queueing Systems 49 (2005) 49-72.
42. J.F.C. Kingman, Poisson processes, Oxford University Press, 1993.
43. N.H. Bingham, C.M. Goldie, and J.L. Teugels, Regular variation, Cambridge University Press, 1987.
44. nd edition), Springer, 2003.