Skip to main content Accessibility help
×
Home

A TWO-NODE JACKSON NETWORK WITH INFINITE SUPPLY OF WORK

  • Ivo Adan (a1) and Gideon Weiss (a2)

Abstract

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.

Copyright

References

Hide All

REFERENCES

Adan, I.J.B.F. & Weiss, G. (2003). Analysis of a simple Markovian re-entrant line with infinite supply of work under the LBFS policy. Preprint.
Adan, I.J.B.F., Wessels, J., & Zijm, W.H.M. (1993). A compensation approach for two-dimensional Markov processes. Advances in Applied Probability 25: 783817.
Boxma, O.J. & van Houtum, G.J. (1993). The compensation approach applied to a 2 × 2 switch. Probability in the Engineering and Informational Sciences 7: 471493.
Foster, F.G. (1953). On the stochastic matrices associated with certain queueing processes. Annals of Mathematical Statistics 24: 355360.
Goodman, J.B. & Massey, W.A. (1984). The non-ergodic Jackson network. Journal of Applied Probability 21: 860869.
Jackson, J.R. (1963). Jobshop-like queueing systems. Management Science 10: 131142.
Kelly, F.P. (1979). Reversibility and stochastic networks. New York: Wiley.
Kopzon, A. & Weiss, G. (2002). A push pull queueing system. Operations Research Letters 30: 351359.
Kopzon, A. & Weiss, G. (2003). A preemptive push pull queueing system. Preprint.
Levy, Y. & Yechiali, U. (1975). Utilization of idle time in an M/G/1 queueing system. Management Science 22: 202211.
van Houtum, G.J. (1994). New approaches for multi-dimensional queueing systems. Ph.D. thesis, Eindhoven University of Technology, The Netherlands.
Weiss, G. (1999). Scheduling and control of manufacturing systems—A fluid approach. In Proceedings of the 37 Allerton Conference, pp. 577586.
Weiss, G. (2004). Stability of a simple re-entrant line with infinite supply of work—The case of exponential processing times. Journal of Operations Research Society of Japan 47(4): 304313.
Weiss, G. (2003). Jackson networks with unlimited supply of work and full utilization. Preprint.

Metrics

Full text views

Total number of HTML views: 0
Total number of PDF views: 0 *
Loading metrics...

Abstract views

Total abstract views: 0 *
Loading metrics...

* Views captured on Cambridge Core between <date>. This data will be updated every 24 hours.

Usage data cannot currently be displayed