Abstract
The paper deals with the fluid limits of some generalized M/G/∞ queues under heavy-traffic scaling. The target application is the modeling of Internet traffic at the flow level. Our paper first gives a simplified approach in the case of Poisson arrivals. Expressing the state process as a functional of some Poisson point process, an elementary proof for limit theorems based on martingales techniques and weak convergence results is given. The paper illustrates in the special Poisson arrivals case the classical heavy-traffic limit theorems for the G/G/∞ queue developed earlier by Borovkov and by Iglehart, and later by Krichagina and Puhalskii. In addition, asymptotics for the covariance of the limit Gaussian processes are obtained for some classes of service time distributions, which are useful to derive in practice the key parameters of these distributions.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Abramowitz, M., Stegun, I.A. (eds.): Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables. Dover Publications, New York (1992)
Barakat, C., Thiran, P., Iannaccone, G., Diot, C., Owezarski, P.: A flow-based model for Internet backbone traffic. In: Proceedings of ACM SIGCOMM Internet Measurement Workshop, Marseille, France, November 2002
Ben Azzouna, N., Fricker, C., Guillemin, F.: Analysis of ADSL traffic on an IP backbone link. Tech. Rep. 4909, INRIA, August 2003
Billingsley, P.: Convergence of Probability Measures. Wiley, New York (1968)
Borovkov, A.A.: Limit laws for queueing processes in multichannel systems. Sibirsk. Mat. Ž. 8, 983–1004 (1967)
Debicki, K., Palmowski, Z.: On-off fluid models in heavy-traffic environment. Queueing Syst. Theory Appl. 33(4), 327–338 (1999)
Glynn, P.W.: On the Markov property of the GI/G/∞ Gaussian limit. Adv. Appl. Probab. 14(1), 191–194 (1982)
Iglehart, D.L.: Weak convergence of compound stochastic process I. Stoch. Process. Appl. 1, 11–31 (1973); corrigendum, ibid. 1, 185–186 (1973)
Krichagina, E.V., Puhalskii, A.A.: A heavy-traffic analysis of a closed queueing system with a GI/∞ service center. Queueing Syst. Theory Appl. 25(1–4), 235–280 (1997)
Louchard, G.: Large finite population queueing systems. I. The infinite server model. Commun. Stat. Stoch. Models 4(3), 473–505 (1988)
Mikosch, T., Resnick, S., Rootzén, H., Stegeman, A.: Is network traffic approximated by stable Lévy motion or fractional Brownian motion? Ann. Appl. Probab. 12(1), 23–68 (2002)
Neveu, J.: Processus ponctuels. In: École d’Été de Probabilités de Saint-Flour, VI—1976. Lecture Notes in Math., vol. 598, pp. 249–445. Springer-Verlag, Berlin (1977)
Robert, P.: Stochastic Networks and Queues. Applications of Mathematics, vol. 52. Springer-Verlag, Berlin (2003). Stochastic Modelling and Applied Probability
Taqqu, M.S., Willinger, W., Sherman, R.: Proof of a fundamental result in self-similar traffic modeling. Comput. Commun. Rev. 27, 5–23 (1997)
Whitt, W.: On the heavy-traffic limit theorem for G I/G/∞ queues. Adv. Appl. Probab. 14(1), 171–190 (1982)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Fricker, C., Jaïbi, M.R. On the fluid limit of the M/G/∞ queue. Queueing Syst 56, 255–265 (2007). https://doi.org/10.1007/s11134-007-9041-x
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11134-007-9041-x