Skip to main content
SpringerLink
Log in

On the departure process of the linear loss network

  • Published:
Queueing Systems Aims and scope Submit manuscript

Abstract

This paper considers a \(k\)-node linear loss network consisting of bufferless nodes. In particular, the asymptotic behavior of the departure process is investigated, as the size of the network grows. Our result provides a complete characterization of a properly scaled limiting departure process, i.e., the joint probability density function of any finite number of consecutive inter-departure times, as the size of the network increases.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3

Similar content being viewed by others

References

  1. Anantharam, V.: Uniqueness of stationary ergodic fixed point for a \(\cdot \)/M/k node. Ann. Appl. Probab. 3(1), 154–172 (1993)

    Article  Google Scholar 

  2. Arratia, R.A.: Coalescing Brownian motions on the line. Ph.D. thesis, University of Wisconsin, Madison (1979)

  3. Arratia, R.A.: Limiting point processes for rescalings of coalescing and annihilating random walks on \(Z^d\). Ann. Probab. 9(6), 909–936 (1981)

    Article  Google Scholar 

  4. Baccelli, F., Brémaud, P.: Elements of Queueing Theory, 2nd edn. Springer, Berlin (2003)

    Book  Google Scholar 

  5. Ben-Avraham, D.: Complete exact solution of diffusion-limited coalescence, \(A+A\rightarrow A\). Phys. Rev. Lett. 81(21), 4756–4759 (1998)

    Article  Google Scholar 

  6. Ben-Avraham, D., Brunet, É.: On the relation between one-species diffusion-limited coalescence and annihilation in one dimension. J. Phys. A Math. Gen. 38(15), 3247–3252 (2005)

    Article  Google Scholar 

  7. Ben-Avraham, D., Havlin, S.: Diffusion and Reactions in Fractals and Disordered Systems. Cambridge University Press, Cambridge (2000)

    Book  Google Scholar 

  8. Ben-Avraham, D., Burschka, M.A., Doering, C.R.: Statics and dynamics of a diffusion-limited reaction: anomalous kinetics, nonequilibrium self-ordering, and a dynamic transition. J. Stat. Phys. 60(5–6), 695–728 (1990)

    Article  Google Scholar 

  9. Billingsley, P.: Probability and Measure, 3rd edn. Wiley, New York (1995)

    Google Scholar 

  10. Billingsley, P.: Convergence of Probability Measures, 2nd edn. Wiley, New York (1999)

    Book  Google Scholar 

  11. Bramson, M., Griffeath, D.: Clustering and dispersion rates for some interacting particle systems on \({\mathbb{Z}}\). Ann. Probab. 8(2), 183–213 (1980)

    Article  Google Scholar 

  12. Burke, P.J.: The output of a queuing system. Oper. Res. 4(6), 699–704 (1956)

    Article  Google Scholar 

  13. Chang, C.-S.: On the input–output map of a G/G/1 queue. J. Appl. Probab. 31(4), 1128–1133 (1994)

    Article  Google Scholar 

  14. Choi, Y., Momčilović, P.: On a critical regime for linear finite-buffer networks. In: Proceedings of the 50th Annual Allerton Conference on Communication, Control, and Computing, October (2012)

  15. Daley, D.J.: Queueing output processes. Adv. Appl. Probab. 8(2), 395–415 (1976)

    Article  Google Scholar 

  16. Doering, C.R.: Microscopic spatial correlations induced by external noise in a reaction–diffusion system. Phys. A 188(1–3), 386–403 (1992)

    Article  Google Scholar 

  17. Doob, J.L.: Stochastic Processes. Wiley, New York (1953)

    Google Scholar 

  18. Gelenbe, E., Pujolle, G.: Introduction to Queueing Networks, 2nd edn. Wiley, New York (1998)

    Google Scholar 

  19. Karatzas, I., Shreve, S.E.: Brownian Motion and Stochastic Calculus, 2nd edn. Springer-Verlag, New York (1991)

    Google Scholar 

  20. Lawler, G.F.: Introduction to Stochastic Processes, 2nd edn. Chapman & Hall/CRC, New York (2006)

    Google Scholar 

  21. Loynes, R.M.: The stability of a queue with non-independent inter-arrival and service times. Proc. Camb. Philos. Soc. 58, 497–520 (1962)

    Article  Google Scholar 

  22. Mairesse, J., Prabhakar, B.: The existence of fixed points for the \(\cdot \)/GI/1 queue. Ann. Probab. 31(4), 2216–2236 (2003)

    Article  Google Scholar 

  23. Momčilović, P., Squillante, M.S.: Linear loss networks. Queueing Syst. 68(2), 111–131 (2011)

    Article  Google Scholar 

  24. Mountford, T., Prabhakar, B.: On the weak convergence of departures from an infinite series of \(\cdot \)/M/1 queues. Ann. Appl. Probab. 5(1), 121–127 (1995)

    Article  Google Scholar 

  25. Prabhakar, B.: The attractiveness of the fixed points of a \(\cdot \)/GI/1 queue. Ann. Probab. 31(4), 2237–2269 (2003)

    Article  Google Scholar 

  26. Pyke, R.: On renewal processes related to type I and type II counter models. Ann. Math. Stat. 29(3), 737–754 (1958)

    Article  Google Scholar 

  27. Takács, L.: On a probability problem arising in the theory of counters. Proc. Camb. Philos. Soc. 52, 488–498 (1956)

    Article  Google Scholar 

  28. Whitt, W.: Some useful functions for functional limit theorems. Math. Oper. Res. 5(1), 67–85 (1980)

    Article  Google Scholar 

  29. Whitt, W.: Stochastic-Process Limits. Springer, New York (2002)

    Google Scholar 

Download references

Acknowledgments

The research was supported by the National Science Foundation under Grant CNS-0643213.

Author information

Authors and Affiliations

  1. Mobile Solutions Lab, Samsung Electronics US R&D Center, San Diego, CA, 92121, USA

    Yoojin Choi

  2. Department of Industrial and Systems Engineering, University of Florida, Gainesville, FL, 32611, USA

    Petar Momčilović

Authors
  1. Yoojin Choi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Petar Momčilović
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yoojin Choi.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Choi, Y., Momčilović, P. On the departure process of the linear loss network. Queueing Syst 78, 155–187 (2014). https://doi.org/10.1007/s11134-013-9392-4

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11134-013-9392-4

Keywords

Mathematics Subject Classification

Search

Navigation