Hostname: page-component-cd9895bd7-lnqnp Total loading time: 0 Render date: 2024-12-27T07:55:51.492Z Has data issue: false hasContentIssue false
  • English
  • Français

MAXIMIZING THE THROUGHPUT OF TANDEM LINES WITH FLEXIBLE FAILURE-PRONE SERVERS AND FINITE BUFFERS

Published online by Cambridge University Press:  19 March 2008

Sigrún Andradóttir ,
Hayriye Ayhan  and
Douglas G. Down
Sigrún Andradóttir
Affiliation:
H. Milton Stewart School of Industrial and Systems Engineering Georgia Institute of TechnologyAtlanta, GA 30332-0205 E-mail: [email protected]; [email protected]
Hayriye Ayhan
Affiliation:
H. Milton Stewart School of Industrial and Systems Engineering Georgia Institute of TechnologyAtlanta, GA 30332-0205 E-mail: [email protected]; [email protected]
Douglas G. Down
Affiliation:
Department of Computing and SoftwareMcMaster UniversityHamilton, Ontario L8S 4L7, Canada E-mail: [email protected]
Get access Rights & Permissions [Opens in a new window]

Abstract

Consider a tandem queuing network with an infinite supply of jobs in front of the first station, infinite room for completed jobs after the last station, finite buffers between stations, and a number of flexible servers who are subject to failures. We study the dynamic assignment of servers to stations with the goal of maximizing the long-run average throughput. Our main conclusion is that the presence of server failures does not have a major impact on the optimal assignment of servers to stations for the systems we consider. More specifically, we show that when the servers are generalists, any nonidling policy is optimal, irrespective of the reliability of the servers. We also provide theoretical and numerical results for Markovian systems with two stations and two or three servers that suggest that the structure of the optimal server assignment policy does not depend on the reliability of the servers and that ignoring server failures when assigning servers to stations yields near-optimal throughput. Finally, we present numerical results that illustrate that simple server assignment heuristics designed for larger systems with reliable servers also yield good throughput performance in Markovian systems with three stations and three failure-prone servers.

Type
Research Article
Information
Probability in the Engineering and Informational Sciences , Volume 22 , Issue 2 , March 2008 , pp. 191 - 211
Copyright
Copyright © Cambridge University Press 2008

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

1.Andradóttir, S. & Ayhan, H. (2005). Throughput maximization for tandem lines with two stations and flexible servers. Operations Research 53: 516–531.CrossRefGoogle Scholar
2.Andradóttir, S., Ayhan, H., & Down, D.G. (2001). Server assignment policies for maximizing the steady-state throughput of finite queueing systems. Management Science 47: 1421–1439.CrossRefGoogle Scholar
3.Andradóttir, S., Ayhan, H., & Down, D.G. (2007). Compensating for failures with flexible servers. Operations Research 55: 753–768.CrossRefGoogle Scholar
4.Andradóttir, S., Ayhan, H., & Down, D.G. (2007). Dynamic assignment of dedicated and flexible servers in tandem lines. Probability in the Engineering and Informational Sciences 21: 497–538.CrossRefGoogle Scholar
5.Argon, N.T., Ding, L., Glazebrook, K.D., & Ziya, S. (2007). Dynamic routing of customers with general delay costs in a multi-server queueing system. Probability in the Engineering and Informational Sciences (to appear).Google Scholar
6.Bazaraa, M.S., Jarvis, J.J., & Sherali, H.D. (1990). Linear programming and network flows. New York: Wiley.Google Scholar
7.Doshi, H.T. (1986). Queueing systems with vacations: A survey. Queueing Systems 1: 29–66.CrossRefGoogle Scholar
8.Hopp, W.J. & van Oyen, M.P. (2004). Agile workforce evaluation: A framework for cross-training and coordination. IIE Transactions 36: 919–940.CrossRefGoogle Scholar
9.Puterman, M.L. (1994). Markov decision processes. New York: Wiley.CrossRefGoogle Scholar
10.Ross, S.M. (1996). Stochastic processes, 2nd ed.New York: Wiley.Google Scholar
11.Takagi, H. (1991). Queueing analysis: A foundation of performance evaluation. Vol. 1: Vacation and priority systems. Amsterdam: North-Holland.Google Scholar
12.Van Oyen, M.P., Gel, E.G.S., & Hopp, W.J. (2001). Performance opportunity for workforce agility in collaborative and noncollaborative work systems. IIE Transactions 33: 761–777.CrossRefGoogle Scholar
13.Wu, C.-H., Down, D.G., & Lewis, M.E. (2005). Heuristics for allocation of reconfigurable resources in a serial line with reliability considerations. Preprint.Google Scholar
14.Wu, C.-H., Lewis, M.E., & Veatch, M. (2006). Dynamic allocation of reconfigurable resources in a two-stage tandem queueing system with reliability considerations. IEEE Transactions on Automatic Control 51: 309–314.CrossRefGoogle Scholar