The Curse of the First-in-first-out Queue Discipline

Trine Tornøe Platz, Lars Peter Østerdal

Research output: Working paperResearch

Abstract

We consider a congested facility where agents can line up at any time they wish after the facility opens (like airplane boarding, or drivers leaving stadium parking lots after a sports event). We show that in Nash equilibrium, within the general family of stochastic queue disciplines with no capacity waste, the focal first-in-first-out (FIFO) queue discipline is the worst while the last-in-first-out (LIFO) discipline is best.
Original languageEnglish
Place of PublicationOdense
PublisherSyddansk Universitet
Number of pages14
ISBN (Print)9788791657634
Publication statusPublished - 2012
Externally publishedYes
SeriesDiscussion Papers on Business and Economics
Number10/2012

Cite this