short-paper

Dispatching to incentivize fast service in multi-server queues

Authors:

Sherwin Doroudi,

Ragavendran Gopalakrishnan,

Adam WiermanAuthors Info & Claims

ACM SIGMETRICS Performance Evaluation Review, Volume 39, Issue 3

Pages 43 - 45

https://doi.org/10.1145/2160803.2160855

Published: 21 December 2011 Publication History

Get Access

References

[1]

M. Armony. Dynamic routing in large-scale service systems with heterogeneous servers. Queueing Syst. Theory Appl., 51:287--329, 2005.

Digital Library

Google Scholar

[2]

M. Armony and A. R. Ward. Fair dynamic routing in large-scale heterogeneous-server systems. Oper. Res., 58:624--637, 2010.

Digital Library

Google Scholar

[3]

Y. Cohen-Charash and P. E. Spector. The role of justice in organizations: A meta-analysis. Organizational Behavior and Human Decision Processes, 86(2):278--321, 2001.

Crossref

Google Scholar

[4]

J. A. Colquitt, D. E. Conlon, M. J. Wesson, C. O. L. H. Porter, and K. Y. Ng. Justice at the millennium: A meta-analytic review of 25 years of organizational justice research. Applied Psych., 86(3):425--445, 2001.

Crossref

Google Scholar

[5]

F. de Véricourt and Y.-P. Zhou. Managing response time in a call-routing problem with service failure. Oper. Res., 53:968--981, 2005.

Digital Library

Google Scholar

[6]

R. Hassin. Consumer information in markets with random product quality: The case of queues and balking. Econometrica, 54(5):1185--1195, 1986.

Crossref

Google Scholar

[7]

R. Hassin and M. Haviv. To Queue or Not to Queue: Equilibrium Behavior in Queueing Systems. 2003.

Google Scholar

[8]

M. Haviv and T. Roughgarden. The price of anarchy in an exponential multi-server. Oper. Res. Letters, 35(4):421--426, 2007.

Digital Library

Google Scholar

[9]

N. C. Knudsen. Individual and social optimization in a multiserver queue with a general cost-benefit structure. Econometrica, 40(3):515--528, 1972.

Crossref

Google Scholar

[10]

W. Lin and P. Kumar. Optimal control of a queueing system with two heterogeneous servers. Automatic Control, IEEE Trans. on, 29(8):696--703, 1984.

Google Scholar

[11]

P. Naor. The regulation of queue size by levying tolls. Econometrica, 37(1):15--24, 1969.

Crossref

Google Scholar

[12]

R. C. Rue and M. Rosenshine. Some properties of optimal control policies for entry to an M/M/1 queue. Naval Res. Logistics Quarterly, 28(4):525--532, 1981.

Crossref

Google Scholar

[13]

W. Whitt. The impact of increased employee retention on performance in a customer contact center. Mfg. Service Oper. Mgmt., 8(3):235--252, 2006.

Digital Library

Google Scholar

[14]

U. Yechiali. On optimal balking rules and toll charges in the GI/M/1 queuing process. Oper. Res., 19(2):349--370, 1971.

Digital Library

Google Scholar

Cited By

View all

Madadi MHeydari MMaillart LCassady RZhang S(2023)Erlang loss systems with shortest idle server first service discipline: Maintenance considerationsIISE Transactions10.1080/24725854.2022.2149906(1-14)Online publication date: 4-Jan-2023
https://doi.org/10.1080/24725854.2022.2149906
Wang SLi XSheng QBeheshti A(2022)Performance Analysis and Optimization on Scheduling Stochastic Cloud Service Requests: A SurveyIEEE Transactions on Network and Service Management10.1109/TNSM.2022.318114519:3(3587-3602)Online publication date: Sep-2022
https://doi.org/10.1109/TNSM.2022.3181145
Wang SLi XRuiz R(2020)Performance Analysis for Heterogeneous Cloud Servers Using Queueing TheoryIEEE Transactions on Computers10.1109/TC.2019.295650569:4(563-576)Online publication date: 1-Apr-2020
https://doi.org/10.1109/TC.2019.2956505
Show More Cited By

Dispatching to incentivize fast service in multi-server queues
1. Applied computing
  1. Enterprise computing

Recommendations

M/G/1//N Queues with Server Vacations and Exhaustive Service

Queues with a finite population of customers and occasional periods called vacations when the server is unavailable appear in many engineering systems, but have not been studied. In this paper, we specifically consider an M/G/1//N queueing system in ...
Single-Server Queues with Markov-Modulated Arrivals and Service Speed

This paper considers single-server queues with several customer classes. Arrivals of customers are governed by the underlying continuous-time Markov chain with finite states. The distribution of the amount of work brought into the system on arrival is ...
Heavy-traffic limits for many-server queues with service interruptions

We establish many-server heavy-traffic limits for G/M/n+M queueing models, allowing customer abandonment (the +M), subject to exogenous regenerative service interruptions. With unscaled service interruption times, we obtain a FWLLN for the queue-length ...

Comments

Information & Contributors

Information

Published In

cover image ACM SIGMETRICS Performance Evaluation Review

ACM SIGMETRICS Performance Evaluation Review Volume 39, Issue 3

December 2011

163 pages

ISSN:0163-5999

DOI:10.1145/2160803

Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 21 December 2011

Published in SIGMETRICS Volume 39, Issue 3

Check for updates

Qualifiers

Short-paper

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

9
Total Citations
View Citations
95
Total Downloads

Downloads (Last 12 months)11
Downloads (Last 6 weeks)0

Reflects downloads up to 02 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Madadi MHeydari MMaillart LCassady RZhang S(2023)Erlang loss systems with shortest idle server first service discipline: Maintenance considerationsIISE Transactions10.1080/24725854.2022.2149906(1-14)Online publication date: 4-Jan-2023
https://doi.org/10.1080/24725854.2022.2149906
Wang SLi XSheng QBeheshti A(2022)Performance Analysis and Optimization on Scheduling Stochastic Cloud Service Requests: A SurveyIEEE Transactions on Network and Service Management10.1109/TNSM.2022.318114519:3(3587-3602)Online publication date: Sep-2022
https://doi.org/10.1109/TNSM.2022.3181145
Wang SLi XRuiz R(2020)Performance Analysis for Heterogeneous Cloud Servers Using Queueing TheoryIEEE Transactions on Computers10.1109/TC.2019.295650569:4(563-576)Online publication date: 1-Apr-2020
https://doi.org/10.1109/TC.2019.2956505
Wang JZhou Y(2018)Impact of Queue Configuration on Service TimeManagement Science10.5555/3272525.327253064:7(3055-3075)Online publication date: 1-Jul-2018
https://dl.acm.org/doi/10.5555/3272525.3272530
Wang JZhou Y(2018)Impact of Queue Configuration on Service Time: Evidence from a SupermarketManagement Science10.1287/mnsc.2017.278164:7(3055-3075)Online publication date: Jul-2018
https://doi.org/10.1287/mnsc.2017.2781
Tanaka MYanagisawa DNishinari K(2018)Exclusive queueing model including the choice of service windowsPhysica A: Statistical Mechanics and its Applications10.1016/j.physa.2017.08.096490(1481-1492)Online publication date: Jan-2018
https://doi.org/10.1016/j.physa.2017.08.096
Li NStanford D(2016)Multi-server accumulating priority queues with heterogeneous serversEuropean Journal of Operational Research10.1016/j.ejor.2016.02.010252:3(866-878)Online publication date: Aug-2016
https://doi.org/10.1016/j.ejor.2016.02.010
Song HTucker AMurrell K(2015)The Diseconomies of Queue PoolingManagement Science10.1287/mnsc.2014.211861:12(3032-3053)Online publication date: 1-Dec-2015
https://dl.acm.org/doi/10.1287/mnsc.2014.2118
Dexter FAhn HEpstein R(2013)Choosing Which Practitioner Sees the Next Patient in the Preanesthesia Evaluation Clinic Based on the Relative Speeds of the PractitionerAnesthesia & Analgesia10.1213/ANE.0b013e31826cc0ba116:4(919-923)Online publication date: Apr-2013
https://doi.org/10.1213/ANE.0b013e31826cc0ba

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

References

Cited By

Recommendations

M/G/1//N Queues with Server Vacations and Exhaustive Service

Single-Server Queues with Markov-Modulated Arrivals and Service Speed

Heavy-traffic limits for many-server queues with service interruptions

Comments

Information

Published In

Publisher

Publication History

Check for updates

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Share

Share this Publication link

Share on social media

Affiliations