Skip to main content Accessibility help
×
Home

THE INVARIANT MEASURE OF RANDOM WALKS IN THE QUARTER-PLANE: REPRESENTATION IN GEOMETRIC TERMS

  • Yanting Chen (a1), Richard J. Boucherie (a1) and Jasper Goseling (a2)

Abstract

We consider the invariant measure of homogeneous random walks in the quarter-plane. In particular, we consider measures that can be expressed as a finite linear combination of geometric terms and present conditions on the structure of these linear combinations such that the resulting measure may yield an invariant measure of a random walk. We demonstrate that each geometric term must individually satisfy the balance equations in the interior of the state space and further show that the geometric terms in an invariant measure must have a pairwise-coupled structure. Finally, we show that at least one of the coefficients in the linear combination must be negative.

Copyright

References

Hide All
1.Adan, I.J.B.F., van Houtum, G.J., Wessels, J. & Zijm, W.H.M. (1993). A compensation procedure for multiprogramming queues. OR Spectrum, 15(2): 95106.
2.Adan, I.J.B.F., Wessels, J. & Zijm, W.H.M. (1993). A compensation approach for two-dimensional Markov processes. Advances in Applied Probability, 25(4): 783817.
3.Boucherie, R.J. & van Dijk, N.M. (eds.) (2010). Queueing networks: a fundamental approach. New York: Springer-Verlag.
4.Cohen, J.W. & Boxma, O.J. (1983). Boundary value problems in queueing system analysis. Amsterdam: North-Holland.
5.Dieker, A.B. & Moriarty, J. (2009). Reflected Brownian motion in a wedge: sum-of-exponential stationary densities. Electronic Communications in Probability, 14: 116.
6.van Dijk, N.M. & Puterman, M.L. (1988). Perturbation theory for Markov reward processes with applications to queueing systems. Advances in Applied Probability, 20: 7998.
7.Fayolle, G., Iasnogorodski, R. & Malyshev, V.A. (1999). Random walks in the quarter-plane: algebraic methods, boundary value problems and applications. New York: Springer-Verlag.
8.Goseling, J., Boucherie, R.J. & Ommeren, J.C.W. (2012). Linear programming error bounds for random walks in the quarter-plane. Memorandum 1988, Department of Applied Mathematics, University of Twente, The Netherlands.
9.Miyazawa, M. (2011). Light tail asymptotics in multidimensional reflecting processes for queueing networks. Top, 19: 233299.
10.Müller, A. & Stoyan, D. (2002). Comparison methods for stochastic models and risks. New York: Wiley.
11.Neuts, M.F. (1981). Matrix-geometric solutions in stochastic models: an algorithmic approach. Mineola: Dover Publications.
12.Wolff, R.W. (1989). Stochastic modeling and the theory of queues. Englewood Cliffs, NJ: Prentice-Hall.

THE INVARIANT MEASURE OF RANDOM WALKS IN THE QUARTER-PLANE: REPRESENTATION IN GEOMETRIC TERMS

  • Yanting Chen (a1), Richard J. Boucherie (a1) and Jasper Goseling (a2)

Metrics

Full text views

Total number of HTML views: 0
Total number of PDF views: 0 *
Loading metrics...

Abstract views

Total abstract views: 0 *
Loading metrics...

* Views captured on Cambridge Core between <date>. This data will be updated every 24 hours.

Usage data cannot currently be displayed