Individual versus Social Optimization in the Allocation of Customers to Alternative Servers
AbstractCustomers arrive at a service area according to a Poisson process. An arriving customer must choose one of K servers without observing present congestion levels. The only available information about the kth server is the service time distribution (with expected duration \mu k -1 ) and the cost per unit time of waiting at the kth server (h k). Although service distributions may differ from server to server and need not be exponential, it is assumed that they share the same coefficient of variation. Individuals acting in self-interest induce an arrival rate pattern (\lambda \^ 1, \lambda \^ 2, ..., \lambda \^ k). In contrast, the social optimum is the arrival rate pattern (\lambda 1 *, \lambda 2 *, ..., \lambda k *) which minimizes long-run average cost per unit time for the entire system. The main result is that \lambda \^ k's and \lambda \^ k*'s differ systematically. Individuals overload the servers with the smallest h k/\mu k values. For an exponential service case with pre-emptive LIFO service an alternative charging scheme is presented which confirms that differences between individual and social optima occur precisely because individuals fail to consider the inconvenience that they cause to others.
Download InfoIf you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.
Bibliographic InfoArticle provided by INFORMS in its journal Management Science.
Volume (Year): 29 (1983)
Issue (Month): 7 (July)
queueing; individual vs social optimization; joining behavior;
You can help add them by filling out this form.
CitEc Project, subscribe to its RSS feed for this item.
- Michael Rubinovitch, 1983. "The Slow Server Problem," Discussion Papers 571, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
- Weng, Z. Kevin, 1996. "Manufacturing lead times, system utilization rates and lead-time-related demand," European Journal of Operational Research, Elsevier, vol. 89(2), pages 259-268, March.
- Zhang, Zhongju & Daigle, John, 2012. "Analysis of job assignment with batch arrivals among heterogeneous servers," European Journal of Operational Research, Elsevier, vol. 217(1), pages 149-161.
- Grossman, Thomas A. & Brandeau, Margaret L., 2002. "Optimal pricing for service facilities with self-optimizing customers," European Journal of Operational Research, Elsevier, vol. 141(1), pages 39-57, August.
- Mei Xue & Patrick T. Harker, 2003. "Service Co-Production, Customer Efficiency and Market Competition," Center for Financial Institutions Working Papers 03-03, Wharton School Center for Financial Institutions, University of Pennsylvania.
- Shone, Rob & Knight, Vincent A. & Williams, Janet E., 2013. "Comparisons between observable and unobservable M/M/1 queues with respect to optimal customer behavior," European Journal of Operational Research, Elsevier, vol. 227(1), pages 133-141.
- Parlakturk, Ali & Kumar, Sunil, 2004. "Self-Interested Routing in Queueing Networks," Research Papers 1782r, Stanford University, Graduate School of Business.
- Elahi, Ehsan, 2013. "Outsourcing through competition: What is the best competition parameter?," International Journal of Production Economics, Elsevier, vol. 144(1), pages 370-382.
- Ehud Kalai, 1990. "Optimal Service Speeds in a Competitive Environment," Discussion Papers 901, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Mirko Janc).
If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.
If references are entirely missing, you can add them using this form.
If the full references list an item that is present in RePEc, but the system did not link to it, you can help with this form.
If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your profile, as there may be some citations waiting for confirmation.
Please note that corrections may take a couple of weeks to filter through the various RePEc services.