Strategic Arrivals into Queueing Networks

Rahul Jain
University of Southern California (USC)

Queueing networks are typically analyzed as- suming that the arrival process is exogenous, and unaf- fected by admission control, scheduling policies, etc. In many situations arriving users are strategic, and do time their arrivals taking delay and other metrics into account. This paper builds on [4], [3], and extends the framework developed to a network setting. We first consider just a single population of users arriving into two queues in parallel (they can join either queue). The queues start serving at different times. We characterize the arrival process into both queues and the Price of Anarchy with strategic arrivals. We then extend this when there are multiple populations, each with different cost metrics.

Back to Algorithmic Game Theory