论文信息 - A TWO-NODE JACKSON NETWORK WITH INFINITE SUPPLY OF WORK

A TWO-NODE JACKSON NETWORK WITH INFINITE SUPPLY OF WORK

We consider a Jackson network with two nodes, with no exogenous input, but instead an infinite supply of work at each of the nodes: Whenever a node is empty, it processes a job from this infinite supply. We obtain an explicit expression for the steady state distribution of this system, as an infinite sum of product forms.

Ivo Adan | George H. Weiss | I. Adan | Gideon Weiss

[1] Frank Kelly,et al. Reversibility and Stochastic Networks , 1979 .

[2] Gideon Weiss,et al. Scheduling and Control of Manufacturing Systems — a Fluid Approach∗ , 2001 .

[3] Gideon Weiss,et al. A push-pull queueing system , 2002, Oper. Res. Lett..

[4] I. J. B. F. Adan,et al. A compensation approach for two-dimensional Markov processes , 1993, Advances in Applied Probability.

[5] U. Yechiali,et al. Utilization of idle time in an M/G/1 queueing system Management Science 22 , 1975 .

[6] van Gjjan Geert-Jan Houtum,et al. New approaches for multi-dimensional queueing systems , 1995 .

[7] Jonathan R Goodman,et al. The non-ergodic Jackson network , 1984 .

[8] James R. Jackson,et al. Jobshop-Like Queueing Systems , 2004, Manag. Sci..

[9] Gideon Weiss. STABILITY OF A SIMPLE RE-ENTRANT LINE WITH INFINITE SUPPLY OF WORK — THE CASE OF EXPONENTIAL PROCESSING TIMES ∗ , 2004 .

[10] F. G. Foster. On the Stochastic Matrices Associated with Certain Queuing Processes , 1953 .

[11] Gideon Weiss. Jackson networks with unlimited supply of work , 2005 .

[12] Onno Boxma,et al. The Compensation Approach Applied to a 2 × 2 Switch , 1993, Probability in the Engineering and Informational Sciences.