Flows and Some Extreme Values in Multiple Server Open Jackson network

  • Park, You-Sung (Department of Statistics, Korea University, Seoul 136-701) ;
  • Lee, Hae-Yong (Department of Statistics, Sungshin Women's University, Seoul 136-742)
  • Published : 1995.12.01

Abstract

Output processes emanating from exit arcs in a mulitple server open Jackson network with node i having $s_i$ servers are determined. Beutler and Melamed (1978) showed, for traffics on all exit arcs of single server open Jackson network in equilibrium, that the customer streams leaving any exit set are Poisson and that the collections over all nodes which yield the Poisson departure processes are mutually independent. In this paper we generalize the above results to multiple servers open Jackson network in equilibrium. While no weak limit result is possible under the equilibrium condition, nonetheless approximations to the distributions of maximum queue lengths for no feedback nodes in multiple servers open Jackson network are established.

Keywords

References

  1. Journal of the Applied Probability v.7 Extreme Value Theory for a Class of Discrete Distributions with Applications to some Stochastic Processes Anderson,C.W.
  2. Stochastic Models v.2 Extreme Sojourns for Random Walks and Birth-and-Death Processes Berman,S.M.
  3. Operations Research v.26 Decomposition and Customer Streams of Feedback Queueing Networks in Equlibrium Beutler,F.J.;Melamed,B.
  4. Markov Chains with Stationary Transition Probabilities Chung,K.L.
  5. Nav. Res. Log. Quart. v.27 The M/G/1 Queue with Instantaneous Bernoulli Feedback Disney,R.L.;McNickle,D.C.;Simon,B.
  6. Management Science v.10 Jobshop Like Queueing Systems Jackson,J.R.
  7. Approximating the Distribution of the Maximum Queue Length for M/M/s Queues. Queueing and Related Models McCormick,W.P.;Park,Y.S.
  8. Advances in Applied Probability v.11 Characterizations of Poisson Traffic Streams in Jackson Queueing Networks Melamed,B.
  9. Stochastic Processes and Their Applications v.27 Extreme Values of Birth and Death Processes and Queues Serfozo,R.F.
  10. Mathematics of Operations Research v.13 Extreme Values of Queue Lengths in M/G/1 and GI/M/1 Systems Serfozo,R.F.