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

Research output: Chapter in Book/Report/Conference proceedingConference abstract in proceedingsResearchpeer-review

Abstract

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.
Original languageEnglish
Title of host publicationBook of Abstracts : Abstracts of 15th European Meeting on Game Theory (Formerly Spain-Italy-Netherlands Meeting on Game Theory – SING15)
EditorsMitri Kitti
Number of pages1
Place of PublicationTurku
PublisherUniversity of Turku
Publication date2019
Publication statusPublished - 2019

Cite this

Breinbjerg, J., Platz, T. T., & Østerdal, L. P. (2019). Equilibrium Arrivals to a Queue under Last-come First-serve Preemptive-resume. In M. Kitti (Ed.), Book of Abstracts: Abstracts of 15th European Meeting on Game Theory (Formerly Spain-Italy-Netherlands Meeting on Game Theory – SING15) Turku: University of Turku.
Breinbjerg, Jesper ; Platz, Trine Tornøe ; Østerdal, Lars Peter. / Equilibrium Arrivals to a Queue under Last-come First-serve Preemptive-resume. Book of Abstracts: Abstracts of 15th European Meeting on Game Theory (Formerly Spain-Italy-Netherlands Meeting on Game Theory – SING15). editor / Mitri Kitti. Turku : University of Turku, 2019.
@inbook{b9071d1fe4204982918aacaf9d8d495b,
title = "Equilibrium Arrivals to a Queue under Last-come First-serve Preemptive-resume",
abstract = "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 anumerical 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.",
author = "Jesper Breinbjerg and Platz, {Trine Torn{\o}e} and {\O}sterdal, {Lars Peter}",
year = "2019",
language = "English",
editor = "Mitri Kitti",
booktitle = "Book of Abstracts",
publisher = "University of Turku",
address = "Finland",

}

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

Equilibrium Arrivals to a Queue under Last-come First-serve Preemptive-resume. / Breinbjerg, Jesper; Platz, Trine Tornøe ; Østerdal, Lars Peter.

Book of Abstracts: Abstracts of 15th European Meeting on Game Theory (Formerly Spain-Italy-Netherlands Meeting on Game Theory – SING15). ed. / Mitri Kitti. Turku : University of Turku, 2019.

Research output: Chapter in Book/Report/Conference proceedingConference abstract in proceedingsResearchpeer-review

TY - ABST

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

AU - Breinbjerg, Jesper

AU - Platz, Trine Tornøe

AU - Østerdal, Lars Peter

PY - 2019

Y1 - 2019

N2 - 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 anumerical 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.

AB - 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 anumerical 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.

M3 - Conference abstract in proceedings

BT - Book of Abstracts

A2 - Kitti, Mitri

PB - University of Turku

CY - Turku

ER -

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