Hostname: page-component-cd9895bd7-hc48f Total loading time: 0 Render date: 2024-12-30T16:06:10.761Z Has data issue: false hasContentIssue false
  • English
  • Français

STRUCTURE-REVERSIBILITY OF A TWO-DIMENSIONAL REFLECTING RANDOM WALK AND ITS APPLICATION TO QUEUEING NETWORK

Published online by Cambridge University Press:  29 September 2014

Masahiro Kobayashi ,
Masakiyo Miyazawa  and
Hiroshi Shimizu
Masahiro Kobayashi
Affiliation:
Department of Information Sciences, Tokyo University of Science, 2641 Yamazaki, Noda City, Chiba 278-8510, Japan
Masakiyo Miyazawa
Affiliation:
Department of Information Sciences, Tokyo University of Science, 2641 Yamazaki, Noda City, Chiba 278-8510, Japan
Hiroshi Shimizu
Affiliation:
Nihon Unisys, Ltd., 1-1-1 Toyosu, Koto-ku, Tokyo 135-8560, Japan E-mail: m_kobayashi@is.noda.tus.ac.jp
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

We consider a two-dimensional reflecting random walk on the non-negative integer quadrant. It is assumed that this reflecting random walk has skip-free transitions. We are concerned with its time-reversed process assuming that the stationary distribution exists. In general, the time-reversed process may not be a reflecting random walk. In this paper, we derive necessary and sufficient conditions for the time-reversed process also to be a reflecting random walk. These conditions are different from but closely related to the product form of the stationary distribution.

Type
Research Article
Information
Probability in the Engineering and Informational Sciences , Volume 29 , Issue 1 , January 2015 , pp. 1 - 25
Copyright
Copyright © Cambridge University Press 2014 

References

1.Asmussen, S. (2003). Applied probability and queues, Rozovskii, B. and Yor, M. (eds.) Applications of Mathematics, vol. 51, 2nd edn., New York: Springer-Verlag (Stochastic Modelling and Applied Probability).Google Scholar
2.Chao, X., Miyazawa, M. & Pinedo, M. (1999). Queueing networks, customers, signals and product form solutions, New York: Wiley.Google Scholar
3.Fayolle, G., Iasnogorodski, R. & Malyshev, V. (1999). Random walks in the quarter-plane: algebraic methods, boundary value problems and applications, New York: Springer.Google Scholar
4.Kelly, F. P. (1979). Reversibility and stochastic networks, New York, Wiley.Google Scholar
5.Kobayashi, M. & Miyazawa, M. (2012). Revisit to the tail asymptotics of the double QBD process: refinement and complete solutions for the coordinate and diagonal directions. In Latouche, G. and Squillante, M. S. (eds.), Matrix-analytic methods in stochastic models, Springer, 147–181, arXiv:1201.3167.Google Scholar
6.Latouche, G. & Miyazawa, M. (2013). Product form characterization for a two dimensional reflecting random walk and its applications, To appear Queueing systems, http://link.springer.com/article/10.1007/s11134-013-9381-7Google Scholar
7.Miyazawa, M. (1997). Structure-reversibility and departure functions of queueing networks with batch movements and state dependent routing. Queueing Systems 25: 45–75.Google Scholar
8.Miyazawa, M. (2011). Light tail asymptotics in multidimensional reflecting processes for queueing networks. TOP, 19: 233–299.CrossRefGoogle Scholar
9.Miyazawa, M. (2013). Reversibility in Queueing models, New York: Wiley (Encyclopedia of Operations Research and Management Science).Google Scholar
10.Serfozo, R. (1999). Introduction to stochastic networks, vol. 44 of Applications of Mathematics, New York: Springer-Verlag.Google Scholar