A Skill Based Parallel Service System Under FCFS-ALIS — Steady State, Overloads, and Abandonments

Published Online:https://doi.org/10.1287/13-SSY117

References

  • Adan, I. J. B. F., Boon, M. A. A., Weiss, G. (2013). Design and evaluation of overloaded service systems with skill based routing, under FCFS policies. Performance Evaluation, to appear.Google Scholar
  • Adan, I. J. B. F., Foss, S., Weiss, G. (2012). Local stability in a transient Markov chain, working paper.Google Scholar
  • Adan, I. J. B. F., Hurkens, C., Weiss, G. (2010). A reversible Erlang loss system with multitype customers and multitype servers. Probability in Engineering and Informational Sciences 24 535–548. MR2725348Google Scholar
  • Adan, I. J. B. F., Weiss, G. (2011). Exact FCFS matching rates for two infinite multi-type sequences. Operations Research 60 475–489. MR2935072Google Scholar
  • Adan, I. J. B. F., Weiss, G. (2011). A loss system with skill based servers under assign to longest idle server policy. Probability in Engineering and Informational Sciences 26 307–321. MR2943331Google Scholar
  • Adan, I. J. B. F., Wessels, J., Zijm, W. H. M. (1989). Queuing analysis in a flexible assembly system with a job-dependent parallel structure. Operations Research Proceedings 1988, Springer-Verlag, Berlin, 551–558.Google Scholar
  • Adan, I. J. B. F., Wessels, J., Zijm, W. H. M. (1991). Flexible assembly and shortest queue problems. Modern Production Concepts, Theory and Applications, G. Fandel, G. Zaepfel (eds.), Springer-Verlag, Berlin, 644–659.Google Scholar
  • Adan, I., Foley, R., McDonald, D. (2009). Exact asymptotics of the stationary distribution of a Markov chain: A production model. Queueing Systems 62 311–344. MR2546420Google Scholar
  • Aerts, J., Korst, J., Verhaegh, W. (2007). Load balancing for redundant storage strategies: Multiprocessor scheduling with machine eligibility. Journal of Scheduling 4 245–257. MR2017535Google Scholar
  • Ahuja, R. K., Magnanti, T. L., Orlin, J. B. (1993). Network Flows: Theory, Algorithms, and Applications, Prentice Hall, NJ. MR1205775Google Scholar
  • Aksin, Z., Armony, M., Mehrotra, V. (2007). The modern call-center, a multi-disciplinary perspective on operations management research. Production and Operations Management 16 665–688.Google Scholar
  • Armony, M. (2005). Dynamic routing in large-scale service systems with heterogeneous servers. Queueing Systems 51 287–329. MR2189596Google Scholar
  • Armony, M., Ward, A. R. (2010). Fair dynamic routing in large-scale heterogeneous-server systems. Operations Research 58(3) 624–637. MR2680568LinkGoogle Scholar
  • Armony, M., Mandelbaum, A. (2011). Routing and staffing in large-scale service systems: The case of homogeneous impatient customers and heterogeneous servers. Operations Research 59(1) 50–65. MR2814218LinkGoogle Scholar
  • Atar, R. (2005). Scheduling control for queueing systems with many servers: Asymptotic optimality in heavy traffic. The Annals of Applied Probability 15 2606–2650. MR2187306Google Scholar
  • Atar, R., Mandelbaum, A., Shaikhet, G. (2009). Simplified control problems for multiclass many-server queueing systems. Mathematics of Operations Research 34 795–812. MR2573496LinkGoogle Scholar
  • Bramson, M. (2008). Stability of Queueing Networks, Springer. MR2445100Google Scholar
  • Caldentey, R., Kaplan, E. H., Weiss, G. (2009). FCFS infinite bipartite matching of servers and customers. Advances in Applied Probability 41 695–730. MR2571314Google Scholar
  • Chen, H., Mandelbaum, A. (1994). Hierarchical modeling of stochastic networks, Part I: Fluid models. Stochastic Modeling and Analysis of Manufacturing Systems, Springer, 47–105.Google Scholar
  • Dai, J. G. (1995). On positive Harris recurrence of multiclass queueing networks: A unified approach via fluid limit models. Annals of Applied Probability 5 49–77. MR1325041Google Scholar
  • Dai, J. G., Lin, W. (2005). Maximum pressure policies in stochastic processing networks. Operations Research 53 197–218. MR2131925LinkGoogle Scholar
  • Dai, J., Weiss, G. (1996). Stability and instability of fluid models for certain re-entrant lines. Mathematics of Operations Research 21 115–134. MR1385870LinkGoogle Scholar
  • Ford, L. R., Jr., Fulkerson, D. R. (1962). Flows in Networks, Princeton University Press, Princeton. MR0159700Google Scholar
  • Foss, S., Chernova, N. (1998). On the stability of a partially accessible multi-station queue with state-dependent routing. Queueing Systems 29 55–73. MR1643598Google Scholar
  • Garnett, O., Mandelbaum, A. (2000). An introduction to skill-based routing and its operational complexities. http://iew3.technion.ac.il/serveng/Lectures/SBR.pdf.Google Scholar
  • Green, L. (1985). A queueing system with general-use and limited-use servers. Operations Research 33 168–182. MR0786054LinkGoogle Scholar
  • Gurvich, I., Whitt, W. (2010). Service-level differentiation in many-server service system via queue-ratio routing. Operations Research 58 316–328. MR2674799LinkGoogle Scholar
  • Harrison, J. M., Lopez, M. J. (1999). Heavy traffic resource pooling in parallel-server systems. Queueing Systems 33 339–368 MR1742575Google Scholar
  • Jennings, O. B., Reed, J. E. (2012). An overloaded multiclass FIFO queue with abandonments. Operations Research 60 1282–1295. MR2998896LinkGoogle Scholar
  • Kaplan, E. H. (1988). A public housing queue with reneging and task-specific servers. Decision Sciences 19 383–391.Google Scholar
  • Mandelbaum, A., Stoylar, A. L. (2004). Scheduling flexible servers with convex delay costs: Heavy-traffic optimality of the generalized cμ-rule. Operations Research 52 836–855. MR2104141LinkGoogle Scholar
  • McManus, M. L., Long, M. C., Copper, A., Litvak, E. (2004). Queueing theory accurately models the need for critical care resources. Anesthesiology 100 1271–1276.Google Scholar
  • Royden, H. L. (1988). Real Analysis, 3rd ed, Prentice Hall, New York. MR0928805Google Scholar
  • Talreja, R., Whitt, W. (2007). Fluid models for overloaded multi-class many-service queueing systems with FCFS routing. Management Science 54 1513–1527.Google Scholar
  • Visschers, J., Adan, I. J. B. F., Weiss, G. (2012). A product form solution to a system with multi-type customers and multi-type servers. Queueing Systems 70 269–298. MR2886485Google Scholar
  • Wallace, R. B., Whitt, W. (2005). A staffing algorithm for call centers with skill-based routing. Manufacturing and Service Operations Management 7 276–294.LinkGoogle Scholar
  • Zijm, W. H. M., Laarhoven, P. J. M. (1993). Production preparation and numerical control in PCB assembly. International Journal of Flexible Manufacturing Systems 5 187–207.Google Scholar
INFORMS site uses cookies to store information on your computer. Some are essential to make our site work; Others help us improve the user experience. By using this site, you consent to the placement of these cookies. Please read our Privacy Statement to learn more.