On the Power of (Even a Little) Resource Pooling

References

• M. Bramson, State space collapse with application to heavy traffic limits for multiclass queueing networks. Queueing Systems: Theory and Applications, 30: pp. 89–148, 1998. MR1663763Google Scholar
• S. N. Ethier and T. G. Kurtz, Markov Processes: Characterization and Convergence (2nd edition). Wiley-Interscience, 2005. MR0838085Google Scholar
• N. D. Vvedenskaya, R. L. Dobrushin, and F. I. Karpelevich, “Queueing system with selection of the shortest of two queues: An asymptotic approach,” Probl. Inf. Transm, 32(1): 20–34, 1996. MR1384927Google Scholar
• M. Mitzenmacher, “The power of two choices in randomized load balancing,” Ph.D. thesis, U.C. Berkeley, 1996. MR2695522Google Scholar
• M. Alanyali and M. Dashouk, “On power-of-choice in downlink transmission scheduling,” Inform. Theory and Applicat. Workshop, U.C. San Diego, 2008.Google Scholar
• N. Gast and B. Gaujal, “Mean field limit of non-smooth systems and differential inclusions,” INRIA Research Report, 2010.Google Scholar
• M. Bramson, Y. Lu, and B. Prabhakar, “Randomized load balancing with general service time distributions,” ACM Sigmetrics, New York, 2010.Google Scholar
• M. Mitzenmacher, A. Richa, and R. Sitaraman, “The power of two random choices: A survey of techniques and results,” Handbook of Randomized Computing: Volume 1, 255–312, 2001. MR1966907Google Scholar
• W. Jordan and S. C. Graves, “Principles on the benefits of manufacturing process flexibility,” Management Science, 41(4):577–594, 1995.Link, Google Scholar
• D. Simchi-Levi and Y. Wei, “Understanding the performance of the long chain and sparse designs in process flexibility,” submitted, 2011.Google Scholar
• S. C. Graves and B. T. Tomlin, “Process flexibility in supply chains,” Management Science, 49:289–328, 2003.Google Scholar
• S. Gurumurthi and S. Benjaafar, “Modeling and analysis of flexible queueing systems,” Management Science, 49:289–328, 2003. MR2071833Google Scholar
• S. M. Iravani, M. P. Van Oyen, and K. T. Sims, “Structural flexibility: A new perspective on the design of manufacturing and service operations,” Management Science, 51(2):151–166, 2005.Link, Google Scholar
• R. Wallace and W. Whitt, “A staffing algorithm for call centers with skill-based routing,” Manufacturing and Service Operations Management, 7:276–294, 2005.Link, Google Scholar
• A. Mandelbaum and M. I. Reiman, “On pooling in queueing networks,” Management Science, 44(7):971–981, 1998.Link, Google Scholar
• J. M. Harrison and M. J. Lopez, “Heavy traffic resource pooling in parallel-server systems,” Queueing Systems, 33:39–368, 1999. MR1742575Google Scholar
• S. L. Bell and R. J. Williams, “Dynamic scheduling of a system with two parallel servers in heavy traffic with resource pooling: asymptotic optimality of a threshold policy,” Ann. Appl. Probab., 11(3): 608–649, 2001. MR1865018Google Scholar
• A. Mandelbaum and A. L. Stolyar, “Scheduling flexible servers with convex delay costs: Heavy-traffic optimality of the generalized cμ-rule,” Operations Research, 52(6):836–855, 2004. MR2104141Link, Google Scholar
• A. Bassamboo, R. S. Randhawa, and J. A. Van Mieghem, “A little flexibility is all you need: on the asymptotic value of flexible capacity in parallel queuing systems,” submitted, 2011.Google Scholar
• G. J. Foschini and J. Salz, “A basic dynamic routing problem and diffusion,” IEEE Trans. on Comm. 26:320–327, 1978.Google Scholar
• Y. T. He and D. G. Down, “On accommodating customer flexibility in service systems,” INFOR, 47(4): 289–295, 2009. MR2759824Google Scholar
• V. Acary and B. Brogliato, Numerical Methods for Nonsmooth Dynamical Systems: Applications in Mechanics and Electronics, Springer, Verlag 2008.Google Scholar
• L. Tassiulas and A. Ephremides, “Dynamic server allocation to parallel queues with randomly varying connectivity,” IEEE Trans. on Inform. Theory, 30: 466–478, 1993. MR1224342Google Scholar
• J. R. Norris, Markov Chains, Cambridge, University Press 1997. MR1600720Google Scholar
• S. Foss and T. Konstantopoulos, “An overview of some stochastic stability methods,” Journal of Operations Research Society of Japan, 47(4), 2004. MR2174067Google Scholar
• D. Gamarnik and D. Goldberg, “Steady-state GI/GI/n queue in the Halfin-Whitt regime,” Submitted to the Annals of Applied Probability, 2011.Google Scholar
• Borel-Cantelli Lemma, Wikipedia, http://en.wikipedia.org/wiki/Borel-Cantelli_lemma.Google Scholar
• Gronwall’s Inequality, Wikipedia, http://en.wikipedia.org/wiki/Gronwall’s_inequality.Google Scholar
• K. Xu. On the power of centralization in distributed processing. S.M. thesis, MIT, 2011. http://arxiv.org/pdf/1203.5026v1.pdf.Google Scholar