Hostname: page-component-848d4c4894-pjpqr Total loading time: 0 Render date: 2024-06-29T09:29:25.342Z Has data issue: false hasContentIssue false
  • English
  • Français

Kelly and Jackson networks with interchangeable, cooperative servers

Part of: Special processes

Published online by Cambridge University Press:  01 July 2021

Chia-Li Wang  and
Ronald W. Wolff
Chia-Li Wang*
Affiliation:
National Dong Hwa University
Ronald W. Wolff*
Affiliation:
University of California, Berkeley
*
*Postal address: Department of Applied Mathematics, National Dong Hwa University, Hualien 974, Taiwan, ROC. E-mail: cwang@gms.ndhu.edu.tw
**Postal address: Department of Industrial Engineering and Operations Research, University of California, Berkeley, CA 94720, USA.
Get access Rights & Permissions [Opens in a new window]

Abstract

In open Kelly and Jackson networks, servers are assigned to individual stations, serving customers only where they are assigned. We investigate the performance of modified networks where servers cooperate. A server who would be idle at the assigned station will serve customers at another station, speeding up service there. We assume interchangeable servers: the service rate of a server at a station depends only on the station, not the server. This gives work conservation, which is used in various ways. We investigate three levels of server cooperation, from full cooperation, where all servers are busy when there is work to do anywhere in the network, to one-way cooperation, where a server assigned to one station may assist a server at another, but not the converse. We obtain the same stability conditions for each level and, in a series of examples, obtain substantial performance improvement with server cooperation, even when stations before modification are moderately loaded.

Keywords

Stabilitypositive recurrentwork conservationinsensitivityflexible servers

MSC classification

Primary: 60K25: Queueing theory
Secondary: 60K20: Applications of Markov renewal processes (reliability, queueing networks, etc.)
Type
Original Article
Information
Advances in Applied Probability , Volume 53 , Issue 2 , June 2021 , pp. 463 - 483
Check for updates
Copyright
© The Author(s), 2021. Published by Cambridge University Press on behalf of Applied Probability Trust

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

Andradóttir, S., Ayhan, H. and Down, D. G. (2001). Server assignment policies for maximizing the steady-state throughput of finite queueing systems. Manag. Sci. 47, 1421–1439.CrossRefGoogle Scholar
Andradóttir, S., Ayhan, H. and Down, D. G. (2003). Dynamic server allocation for queueing networks with flexible servers. Operat. Res. 51, 952–968.CrossRefGoogle Scholar
Bramson, M. (2008). Stability of Queueing Networks. Springer, Berlin.Google Scholar
Foley, R. D. and Macdonald, D. R. (2005). Large deviations of a modified Jackson network: stability and rough asymptotics. Ann. Appl. Prob. 15, 519–541.CrossRefGoogle Scholar
Jackson, J. R. (1963). Jobshop-like queueing systems. Manag. Sci. 10, 131–142.CrossRefGoogle Scholar
Kelly, F. P. (2011). Reversibility and Stochastic Networks. John Wiley, New York.Google Scholar
Mandelbaum, A. and Reiman, M. I. (1998). On pooling in queueing networks. Manag. Sci. 44, 971–981.CrossRefGoogle Scholar
Meyn, S. (2008). Control Techniques for Complex Networks. Cambridge University Press.Google Scholar
Miyazawa, M. (2009). Tail decay rates in double QBN processes and related reflected random walks. Math. Operat. Res. 34, 547–575.CrossRefGoogle Scholar
Resing, J. and Örmeci, L. (2003). A tandem queueing model with coupled processors. Operat. Res. Lett. 31, 383–389.CrossRefGoogle Scholar
Wang, C.-L. and Wolff, R. W. (2005). Work-conserving tandem queues. Queueing Systems 49, 283–296.CrossRefGoogle Scholar
Wolff, R. W. (1989). Stochastic Modeling and the Theory of Queues. Prentice Hall, Englewood Cliffs, New Jersey.Google Scholar