English

Structure-reversibility of a two dimensional reflecting random walk and its application to queueing network

Probability 2019-02-20 v3

Abstract

We consider a two dimensional reflecting random walk on the nonnegative 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.

Keywords

Cite

@article{arxiv.1312.2746,
  title  = {Structure-reversibility of a two dimensional reflecting random walk and its application to queueing network},
  author = {Masahiro Kobayashi and Masakiyo Miyazawa and Hiroshi Shimizu},
  journal= {arXiv preprint arXiv:1312.2746},
  year   = {2019}
}

Comments

34pages

R2 v1 2026-06-22T02:24:28.882Z