English

On customer flows in Jackson queuing networks

Probability 2010-06-30 v1

Abstract

Melamed's theorem states that for a Jackson queuing network, the equilibrium flow along a link follows Poisson distribution if and only if no customers can travel along the link more than once. Barbour \& Brown~(1996) considered the Poisson approximate version of Melamed's theorem by allowing the customers a small probability pp of travelling along the link more than once. In this paper, we prove that the customer flow process is a Poisson cluster process and then establish a general approximate version of Melamed's theorem accommodating all possible cases of 0p<10\le p<1.

Keywords

Cite

@article{arxiv.1006.5545,
  title  = {On customer flows in Jackson queuing networks},
  author = {Sen Tan and Aihua Xia},
  journal= {arXiv preprint arXiv:1006.5545},
  year   = {2010}
}

Comments

13 pages

R2 v1 2026-06-21T15:42:16.483Z