Affiliation:
1. University of California, Berkeley, Berkeley, California
Abstract
It is well known that the expected waiting time for customers routed to several parallel queues decreases dramatically when customers are routed to the shortest of two randomly chosen queues, rather than being arbitrarily assigned to one of the queues, and that the further improvement when there are three queues to choose from is much less than the improvement when moving from one to two queues (the power of two [5]). We consider the power of two effect when a subset of customers are flexible, and can choose the shortest of two queues, while the remainder are dedicated, and have no routing choice. We show that the stationary expected waiting time is decreasing and convex in the proportion of flexible customers. Our results show that having a small proportion of flexible customers has nearly as much benefit as having full power of two choices.
Publisher
Association for Computing Machinery (ACM)
Subject
Computer Networks and Communications,Hardware and Architecture,Software
Reference5 articles.
1. O. T. Akgun R. Righter and R. Wolff. Multiple server system with flexible arrivals. Adv. Appl. Probab. to appear. O. T. Akgun R. Righter and R. Wolff. Multiple server system with flexible arrivals. Adv. Appl. Probab. to appear.
2. O. T. Akgun R. Righter and R. Wolff. Understanding the marginal impact of customer flexibility. Queueing Syst. to appear. 10.1007/s11134-011-9271-9 O. T. Akgun R. Righter and R. Wolff. Understanding the marginal impact of customer flexibility. Queueing Syst. to appear. 10.1007/s11134-011-9271-9
3. Finiteness of Waiting-Time Moments in General Stationary Single-Server Queues
4. On accommodating customer flexibility in service systems;He Y. T.;INFOR.,2009
5. The power of two choices in randomized load balancing