Open Jackson Network
In an open network, jobs arrive from outside following a Poisson process with rate . Each arrival is independently routed to node j with probability and . Upon service completion at node i, a job may go to another node j with probability or leave the network with probability .
Hence we have the overall arrival rate to node i, including both external arrivals and internal transitions:
Define, then we can solve .
All jobs leave each node also following Poisson process, and define as the service rate of node i when there are jobs at node i.
Let denote the number of jobs at node i at time t, and . Then the equilibrium distribution of, is determined by the following system of balance equations:
where denote the unit vector.
Read more about this topic: Jackson's Theorem (queueing Theory)
Famous quotes containing the words open, jackson and/or network:
“If you can’t smile, don’t open a store.”
—Chinese proverb.
“I feel in the depths of my soul that it is the highest, most sacred, and most irreversible part of my obligation to preserve the union of these states, although it may cost me my life.”
—Andrew Jackson (1767–1845)
“Of what use, however, is a general certainty that an insect will not walk with his head hindmost, when what you need to know is the play of inward stimulus that sends him hither and thither in a network of possible paths?”
—George Eliot [Mary Ann (or Marian)