Skip to Main content Skip to Navigation
Reports

Point Processes in Fast Jackson Networks

Abstract : We consider a Jackson-type network, each of whose nodes contains $N$ identical channels with a single server. Upon arriving at a node, a task selects $m$ of the channels at random, and joins the shortest of the $m$ queues observed. We fix a collection of channels in the network, and analyse how the queue-length processes at these channels vary as $N\to\infty$. If the initial conditions converge suitably, the distribution of these processes converges in local variation distance to a limit under which each channel evolves independently. We discuss the limiting processes which arise, and in particular we investigate the point processes of arrivals and departures at a channel when the networks are in equilibrium, for various values of the system parameters.
Document type :
Reports
Complete list of metadata

https://hal.inria.fr/inria-00072602
Contributor : Rapport de Recherche Inria <>
Submitted on : Wednesday, May 24, 2006 - 10:22:29 AM
Last modification on : Thursday, February 11, 2021 - 2:50:06 PM
Long-term archiving on: : Sunday, April 4, 2010 - 11:15:09 PM

Identifiers

  • HAL Id : inria-00072602, version 1

Collections

Citation

James B. Martin. Point Processes in Fast Jackson Networks. RR-4036, INRIA. 2000. ⟨inria-00072602⟩

Share

Metrics

Record views

95

Files downloads

203