Published December 2011 | Version public
Journal Article

Dispatching to incentivize fast service in multi-server queues

  • 1. ROR icon Carnegie Mellon University
  • 2. ROR icon California Institute of Technology

Abstract

As a field, queueing theory predominantly assumes that the arrival rate of jobs and the system parameters, e.g., service rates, are fixed exogenously, and then proceeds to design and analyze scheduling policies that provide efficient performance, e.g., small response time (sojourn time). However, in reality, the arrival rate and/or service rate may depend on the scheduling and, more generally, the performance of the system. For example, if arrivals are strategic then a decrease in the mean response time due to improved scheduling may result in an increase in the arrival rate.

Additional Information

© 2011 ACM.

Additional details

Identifiers

Eprint ID
31565
Resolver ID
CaltechAUTHORS:20120521-101935284

Dates

Created
2012-05-21
Created from EPrint's datestamp field
Updated
2021-11-09
Created from EPrint's last_modified field