| Article ID: | iaor20051966 |
| Country: | Japan |
| Volume: | 47 |
| Issue: | 4 |
| Start Page Number: | 314 |
| End Page Number: | 338 |
| Publication Date: | Dec 2004 |
| Journal: | Journal of the Operations Research Society of Japan |
| Authors: | Makimoto Naoki, Takahashi Yukio, Katou Ken'ichi |
| Keywords: | MAP/M/1 queues, queueing networks |
We study a geometric decay property for two-node queueing networks, not restricted to ones having acyclic configuration. We take a matrix-analytic approach, and prove the geometric decay property of the marginal queue-length distributions by giving an upper bound of the exact decay rate for each node. The upper bound coincides with the exact decay rate for Jackson networks and MAP/M/1→/M/1 tandem queues.