Nothing Special   »   [go: up one dir, main page]

Skip to main content
Log in

Existence and characterization of product-form invariant distributions for state-dependent stochastic networks in the heavy-traffic diffusion limit

  • Published:
Queueing Systems Aims and scope Submit manuscript

Abstract

We consider state-dependent stochastic networks in the heavy-traffic diffusion limit represented by reflected jump-diffusions in the orthant ℝ n+ with state-dependent reflection directions upon hitting boundary faces. Jumps are allowed in each coordinate by means of independent Poisson random measures with jump amplitudes depending on the state of the process immediately before each jump. For this class of reflected jump-diffusion processes sufficient conditions for the existence of a product-form stationary density and an ergodic characterization of the stationary distribution are provided. Moreover, such stationary density is characterized in terms of semi-martingale local times at the boundaries and it is shown to be continuous and bounded. A central role is played by a previously established semi-martingale local time representation of the regulator processes.

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

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Reiman, M.I.: Open queueing networks in heavy traffic. Math. Oper. Res. 9, 441–458 (1984)

    Article  Google Scholar 

  2. Williams, R.J.: Reflecting diffusions and queueing networks. In: Proceedings of the International Congress of Mathematicians, vol. III, Berlin, 1998, number Extra vol. III, pp. 321–330 (electronic) (1998)

  3. Harrison, J.M., Williams, R.J.: Brownian models of open queueing networks with homogeneous customer populations. Stochastics 22, 77–115 (1987)

    Google Scholar 

  4. Kushner, H.J.: Heavy Traffic Analysis of Controlled Queueing and Communication Networks. Applications of Mathematics, vol. 47. Springer, New York (2001)

    Google Scholar 

  5. Chen, H., Yao, D.D.: Fundamentals of Queueing Networks. Applications of Mathematics, vol. 46. Springer, New York (2001)

    Google Scholar 

  6. Robert, P.: Stochastic Networks and Queues. Applications of Mathematics, vol. 52. Springer, New York (2003)

    Google Scholar 

  7. Mandelbaum, A., Pats, G.: State-dependent stochastic networks. Part I: Approximations and applications with continuous diffusion limits. Ann. Appl. Probab. 8(2), 569–646 (1998)

    Article  Google Scholar 

  8. Ramasubramanian, S.: A subsidy-surplus model and the Skorokhod problem in an orthant. Math. Oper. Res. 25(3), 509–538 (2000)

    Article  Google Scholar 

  9. Konstantopoulos, T., Last, G., Lin, S.-J.: On a class of Lévy stochastic networks. Queueing Syst. 46, 409–437 (2004)

    Article  Google Scholar 

  10. Bardhan, I.: Further applications of a general rate conservation law. Stochastic Process. Appl. 60, 113–130 (1995)

    Article  Google Scholar 

  11. Kella, O.: Non-product form of two-dimensional fluid networks with dependent Lévy inputs. J. Appl. Probab. 37(4), 1117–1122 (2000)

    Article  Google Scholar 

  12. Kella, O., Whitt, W.: Diffusion approximations for queues with server vacations. Adv. Appl. Probab. 22, 706–729 (1990)

    Article  Google Scholar 

  13. Whitt, W.: The reflection map with discontinuities. Math. Oper. Res. 26, 447–484 (2001)

    Article  Google Scholar 

  14. Piera, F.J., Mazumdar, R.R., Guillemin, F.M.: On product-form stationary distributions for reflected diffusions with jumps in the positive orthant. Adv. Appl. Probab. 37(1), 212–228 (2005)

    Article  Google Scholar 

  15. Piera, F.J., Mazumdar, R.R., Guillemin, F.M.: On the local times and boundary properties of reflected diffusions with jumps in the positive orthant. Markov Process. Relat. Fields 12(3), 561–582 (2006)

    Google Scholar 

  16. Mazumdar, R.R., Guillemin, F.M.: Forward equations for reflected diffusions with jumps. Appl. Math. Opt. 33(1), 81–102 (1996)

    Article  Google Scholar 

  17. Piera, F.J., Mazumdar, R.R., Guillemin, F.M.: On diffusions with random reflections and jumps in the orthant: boundary behavior and product-form stationary distributions. Submitted, available at http://www.cec.uchile.cl/~fpiera (2005)

  18. Atar, R., Budhiraja, A.: Stability properties of constrained jump-diffusion processes. Electron. J. Probab. 7(22), 1–31 (2002)

    Google Scholar 

  19. Shashiashvili, M.: A lemma of variational distance between maximal functions with application to the Skorokhod problem in a nonnegative orthant with state-dependent reflection directions. Stoch. Stoch. Rep. 48, 161–194 (1994)

    Google Scholar 

  20. Whitt, W.: Stochastic-Process Limits. Springer Series in Operations Research. Springer, New York (2002)

    Google Scholar 

  21. Dupuis, P., Ishii, H.: SDEs with oblique reflection on nonsmooth domains. Ann. Probab. 21(1), 554–580 (1993)

    Article  Google Scholar 

  22. Reiman, M.I., Williams, R.J.: A boundary property of semimartingale reflecting Brownian motions. Probab. Theory Relat. Fields 77(1), 87–97 (1988)

    Article  Google Scholar 

  23. Berman, A., Plemmons, R.J.: Nonnegative Matrices in the Mathematical Sciences. Classics in Applied Mathematics, vol. 9. Society for Industrial and Applied Mathematics (SIAM), Philadelphia (1994)

    Google Scholar 

  24. Protter, P.: Stochastic Integration and Differential Equations: A New Approach. Applications of Mathematics, vol. 21. Springer, New York (1990)

    Google Scholar 

  25. Revuz, D., Yor, M.: Continuous Martingales and Brownian Motion, 3rd edn. A Series of Comprehensive Studies in Mathematics, vol. 293. Springer, Berlin (2005)

    Google Scholar 

  26. Jacod, J., Shiryaev, A.N.: Limit Theorems for Stochastic Processes, 2nd edn. A Series of Comprehensive Studies in Mathematics, vol. 288. Springer, Berlin (2003)

    Google Scholar 

  27. Kallenberg, O.: Foundations of Modern Probability, 2nd edn. Probability and its Applications. Springer, New York (2002)

    Google Scholar 

  28. Billingsley, P.: Convergence of Probability Measures, 2nd edn. Wiley Series in Probability and Statistics. Wiley, New York (1999)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Francisco J. Piera.

Additional information

F.J. Piera’s research supported in part by CONICYT, Chile, FONDECYT Project 1070797.

R.R. Mazumdar’s research supported in part by NSF, USA, Grant 0087404 through Networking Research Program, and a Discovery Grant from NSERC, Canada.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Piera, F.J., Mazumdar, R.R. & Guillemin, F.M. Existence and characterization of product-form invariant distributions for state-dependent stochastic networks in the heavy-traffic diffusion limit. Queueing Syst 58, 3–27 (2008). https://doi.org/10.1007/s11134-007-9056-3

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11134-007-9056-3

Keywords

Mathematics Subject Classification (2000)

Navigation