ON the discrete-time G/GI/∞ queue

Probability in the Engineering and Informational Sciences

Volumn 22, Issue 4, 2008, Pages 557-585

  Eliazar, Iddo ^a  

^a HOLON INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

SPECTRAL DENSITY; STOCHASTIC SYSTEMS;

ARBITRARY INPUTS; AUTOCOVARIANCES; CROSS-COVARIANCE; IDENTICALLY DISTRIBUTED RANDOM VARIABLES; INPUT OUTPUT MAP; PROBABILITY GENERATING FUNCTIONS; SERVER QUEUING; STOCHASTIC MAPS;

QUEUEING THEORY;

EID: 52949099199     PISSN: 02699648     EISSN: 14698951     Source Type: Journal    
DOI: 10.1017/S0269964808000338     Document Type: Article

References (25)

1. Bingham, N.H., Goldie, C.M., & Teugels, J.L. (1987). Regular variation. Cambridge: Cambridge University Press.
2. Altman, E. (2005). On stochastic recursive equations and infinite server queues. Proceedings of the IEEE Infocom, Miami.
3. Cox, D.R. (1955). Some statistical models related with series of events. Journal of the Royal Statistical Society B 17: 129-164.
4. Cox, D.R. (1984). Long-range dependence: A review. In H.A. David & H.T. David (eds.), Statistics: An appraisal. Ames, IA: Iowa State University Press, pp. 54-74.
5. Cox, D.R. & Isham, V. (1980). Point processes. New York: Chapman & Hall.
6. Cox, D.R. & Miller, H.D. (1965). The theory of stochastic processes. London: Methuen.
7. Eliazar, I. (2007). The M/G/∞ queue revisited: Finiteness, summability, long-range dependence, and reverse-engineering. Queueing Systems 55: 71-82.
8. Feller, W. (1948). On probability problems in the theory of counters. Courant 1948: 105-115.
9. Guerin, C., Nyberg, H., Perrin, O., Resnick, S., Rootzen, H., & Starica, C. (2003). Empirical testing of the infinite source Poisson data traffic model. Stochastic Models 19: 151-200.
10. Hammersley, J.M. (1953). On counters with random dead time I. Proceedings of the Cambridge Philosophical Society 49: 623-637.
11. Kingman, J.F.C. (1993). Poisson processes. Oxford: Oxford University Press.
12. Levert, C. & Scheen, W.L. (1943). Probability fluctuations of discharges in a Geiger-Müller counter produced by cosmic radiation. Physica 10: 225-238.
13. Mikosch, T., Resnick, S., Rootzen, H., & Stegeman, A. (2002). Is network traffic approximated by stable Lévy motion or fractional Brownian motion? Annals of Applied Probability 12: 23-68.
14. Parulekar, M. & Makowski, A. (1997). M/G/∞ input processes: A versatile class of models for traffic network. Proceedings of INFOCOM 1997, Kobe (Japan), pp. 419-426.
15. Parulekar, M. & Makowski, A. (1997). Tail probabilities for M/G/∞ processes (I): Preliminary asymptotics. Queueing Systems 27: 271-296.
16. Pollaczek, F. (1954). Sur la théory stochastique des compteurs. Comptes Rendres de l'Academie des Sciences Paris 238: 766-768.
17. Rangarajan, G. & Ding, M. (eds.) (2003). Processes with long-range correlations: Theory and applications. Lecture Notes in Physics, Vol. 621. New York: Springer-Verlag.
18. Schiff, L.I. (1936). Statistical analysis of counter data. Physics Review 50: 88-96.
19. Shiryaev, A.N. (1995). Probability. New York: Springer-Verlag.
20. Sousa-Vieira, M.E., Suarez-Gonzalez, A., Lopez-Garcia, C., Fernandez-Veiga, M., & Lopez-Ardao, J.C. (2002). A highly efficient M/G/∞ model for generating self-similar traces. In E. Yücesan et al. (eds.), Proceedings of the 2002 Winter Simulation Conference pp. 2003-2010.
21. Suarez-Gonzalez, A., Lopez-Ardao, J.C., Lopez-Garcia, C., Fernandez-Veiga, M., Rodriguez-Rubio, R., & Sousa-Vieira, M.E. (2002). A new heavy-tailed discrete distribution for LRD M/G/∞ sample generation. Performance Evaluation 47: 197-219.
22. Takacs, L. (1962). Introduction to the theory of queues. Oxford: Oxford University Press.
23. Takacs, L. (1955). On processes of happenings generated by means of Poisson process. Acta Mathematica Hungarica 6: 81-99.
24. Taqqu, M. & Oppenheim, G. (eds.) (2002). Theory and applications of long-range dependence. Boston: Birkhauser.
25. Eliazar, I. (2008). Spectral analysis of source-medium-sink flows. European Physics Letters 82: 30005.