The Mn/Gn/1 queue with vacations and exhaustive service

Binyamin Oz (Corresponding author), Ivo J.B.F. Adan, Moshe Haviv

Research output: Contribution to journalArticleAcademicpeer-review

1 Citation (Scopus)
1 Downloads (Pure)

Abstract

We consider the Mn/Gn/1 queue with vacations and exhaustive service in which the server takes (repeated) vacations whenever it becomes idle, the service time distribution is queue length dependent, and the arrival rate varies both with the queue length and with the status of the server, being busy or on vacation. Using a rate balance principle, we derive recursive formulas for the conditional distribution of residual service or vacation time given the number of the customers in the system and the status of the server. We also derive a closed-form expression for the steady-state distribution as a function of the probability of an empty system. As an application of the above, we provide a recursive computation method for Nash equilibrium joining strategies to the observable M/G/1 queue with vacations.
Original languageEnglish
Pages (from-to)945-952
Number of pages8
JournalEuropean Journal of Operational Research
Volume277
Issue number3
DOIs
Publication statusPublished - 19 Sep 2019

Fingerprint

Vacation
Queue
Servers
Server
Queue Length
Joining
M/G/1 Queue
Steady-state Distribution
Recursive Formula
Conditional Distribution
Nash Equilibrium
Closed-form
Customers
Vary
Dependent

Keywords

  • Nash equilibrium
  • Queueing
  • Rate balance
  • Residual lifetime
  • Server vacations

Cite this

@article{7990a4f3e1594aabbdc597725e9f4936,
title = "The Mn/Gn/1 queue with vacations and exhaustive service",
abstract = "We consider the Mn/Gn/1 queue with vacations and exhaustive service in which the server takes (repeated) vacations whenever it becomes idle, the service time distribution is queue length dependent, and the arrival rate varies both with the queue length and with the status of the server, being busy or on vacation. Using a rate balance principle, we derive recursive formulas for the conditional distribution of residual service or vacation time given the number of the customers in the system and the status of the server. We also derive a closed-form expression for the steady-state distribution as a function of the probability of an empty system. As an application of the above, we provide a recursive computation method for Nash equilibrium joining strategies to the observable M/G/1 queue with vacations.",
keywords = "Nash equilibrium, Queueing, Rate balance, Residual lifetime, Server vacations",
author = "Binyamin Oz and Adan, {Ivo J.B.F.} and Moshe Haviv",
year = "2019",
month = "9",
day = "19",
doi = "10.1016/j.ejor.2019.03.016",
language = "English",
volume = "277",
pages = "945--952",
journal = "European Journal of Operational Research",
issn = "0377-2217",
publisher = "Elsevier",
number = "3",

}

The Mn/Gn/1 queue with vacations and exhaustive service. / Oz, Binyamin (Corresponding author); Adan, Ivo J.B.F.; Haviv, Moshe.

In: European Journal of Operational Research, Vol. 277, No. 3, 19.09.2019, p. 945-952.

Research output: Contribution to journalArticleAcademicpeer-review

TY - JOUR

T1 - The Mn/Gn/1 queue with vacations and exhaustive service

AU - Oz, Binyamin

AU - Adan, Ivo J.B.F.

AU - Haviv, Moshe

PY - 2019/9/19

Y1 - 2019/9/19

N2 - We consider the Mn/Gn/1 queue with vacations and exhaustive service in which the server takes (repeated) vacations whenever it becomes idle, the service time distribution is queue length dependent, and the arrival rate varies both with the queue length and with the status of the server, being busy or on vacation. Using a rate balance principle, we derive recursive formulas for the conditional distribution of residual service or vacation time given the number of the customers in the system and the status of the server. We also derive a closed-form expression for the steady-state distribution as a function of the probability of an empty system. As an application of the above, we provide a recursive computation method for Nash equilibrium joining strategies to the observable M/G/1 queue with vacations.

AB - We consider the Mn/Gn/1 queue with vacations and exhaustive service in which the server takes (repeated) vacations whenever it becomes idle, the service time distribution is queue length dependent, and the arrival rate varies both with the queue length and with the status of the server, being busy or on vacation. Using a rate balance principle, we derive recursive formulas for the conditional distribution of residual service or vacation time given the number of the customers in the system and the status of the server. We also derive a closed-form expression for the steady-state distribution as a function of the probability of an empty system. As an application of the above, we provide a recursive computation method for Nash equilibrium joining strategies to the observable M/G/1 queue with vacations.

KW - Nash equilibrium

KW - Queueing

KW - Rate balance

KW - Residual lifetime

KW - Server vacations

UR - http://www.scopus.com/inward/record.url?scp=85063401278&partnerID=8YFLogxK

U2 - 10.1016/j.ejor.2019.03.016

DO - 10.1016/j.ejor.2019.03.016

M3 - Article

VL - 277

SP - 945

EP - 952

JO - European Journal of Operational Research

JF - European Journal of Operational Research

SN - 0377-2217

IS - 3

ER -