Poisson traffic flow in a general feedback queue

Abstract

Consider a ·/G/kfinite-buffer queue with a stationary ergodic arrival process and delayed customer feedback, where customers after service may repeatedly return to the back of the queue after an independent general feedback delay whose distribution has a continuous density function. We use coupling methods to show that, under some mild conditions, the feedback flow of customers returning to the back of the queue converges to a Poisson process as the feedback delay distribution is scaled up. This allows for easy waiting-time approximations in the setting of Poisson arrivals, and also gives a new coupling proof of a classic highway traffic result of Breiman (1963). We also consider the case of nonindependent feedback delays.

Cite this work

No public copy is stored for this record, so only the metadata is cited.

Stored only when both papers are in the corpus — 25 citations exist upstream.

Papers that cite the same references — the relational fallback while embeddings are still backfilling.