Equilibrium Arrivals to a Queue under Last-come First-serve Preemptive-resume

Jesper Breinbjerg, Trine Tornøe Platz, Lars Peter Østerdal

Publikation: Bidrag til bog/antologi/rapportKonferenceabstrakt i proceedingsForskningpeer review

Abstrakt

We consider a queueing environment where a finite number of customers independently choose when to arrive at a queueing system that opens at a specific time and serves customers on a last-come first-serve preemptive-resume (LCFSPR) basis. Each customer has a service time requirement that is identically and independently distributed, and customers want to complete service as early as possible while minimizing the time spent in the queue. We establish the existence of a symmetric (mixed) Nash equilibrium and show that there is at most one symmetric equilibrium. We provide a
numerical method to compute this equilibrium and demonstrate by an example in which the social efficiency is lower than that induced by a similar queueing system that serves customers on a first-come first-serve (FCFS) basis.
OriginalsprogEngelsk
TitelBook of Abstracts : Abstracts of 15th European Meeting on Game Theory (Formerly Spain-Italy-Netherlands Meeting on Game Theory – SING15)
RedaktørerMitri Kitti
Antal sider1
Udgivelses stedTurku
ForlagUniversity of Turku
Publikationsdato2019
StatusUdgivet - 2019

Citationsformater

Breinbjerg, J., Platz, T. T., & Østerdal, L. P. (2019). Equilibrium Arrivals to a Queue under Last-come First-serve Preemptive-resume. I M. Kitti (red.), Book of Abstracts: Abstracts of 15th European Meeting on Game Theory (Formerly Spain-Italy-Netherlands Meeting on Game Theory – SING15) Turku: University of Turku.