MAP/M/c queue with constant impatient time

Bong Dae Choi, Bara Kim, Dongbi Zhu

Research output: Contribution to journalArticle

24 Citations (Scopus)

Abstract

We consider a MAP/M/c queue where a customer who cannot begin to receive his service for a fixed time is lost. We find a simple Markov process by using a concept of virtual waiting time and then obtain the stationary distribution of the Markov process. We find several performance measures such as loss probability, waiting time distribution, mean waiting time, and mean queue size by using the results of the stationary distribution of the Markov process.

Original languageEnglish
Pages (from-to)309-325
Number of pages17
JournalMathematics of Operations Research
Volume29
Issue number2
DOIs
Publication statusPublished - 2004 May 1

Fingerprint

Time Constant
Markov Process
Markov processes
Queue
Stationary Distribution
Waiting Time
Loss Probability
Waiting Time Distribution
Performance Measures
Customers
Markov process
Waiting time
Stationary distribution

Keywords

  • Constant impatient time
  • Impatient customer
  • Loss probability
  • MAP/M/c queue
  • Markov process
  • Matrix quadratic equation
  • Mean queue size
  • Waiting time distribution

ASJC Scopus subject areas

  • Mathematics(all)
  • Applied Mathematics
  • Management Science and Operations Research

Cite this

MAP/M/c queue with constant impatient time. / Choi, Bong Dae; Kim, Bara; Zhu, Dongbi.

In: Mathematics of Operations Research, Vol. 29, No. 2, 01.05.2004, p. 309-325.

Research output: Contribution to journalArticle

Choi, Bong Dae ; Kim, Bara ; Zhu, Dongbi. / MAP/M/c queue with constant impatient time. In: Mathematics of Operations Research. 2004 ; Vol. 29, No. 2. pp. 309-325.
@article{c03d6e59a3a34bf99acb864879e99c7c,
title = "MAP/M/c queue with constant impatient time",
abstract = "We consider a MAP/M/c queue where a customer who cannot begin to receive his service for a fixed time is lost. We find a simple Markov process by using a concept of virtual waiting time and then obtain the stationary distribution of the Markov process. We find several performance measures such as loss probability, waiting time distribution, mean waiting time, and mean queue size by using the results of the stationary distribution of the Markov process.",
keywords = "Constant impatient time, Impatient customer, Loss probability, MAP/M/c queue, Markov process, Matrix quadratic equation, Mean queue size, Waiting time distribution",
author = "Choi, {Bong Dae} and Bara Kim and Dongbi Zhu",
year = "2004",
month = "5",
day = "1",
doi = "10.1287/moor.1030.0081",
language = "English",
volume = "29",
pages = "309--325",
journal = "Mathematics of Operations Research",
issn = "0364-765X",
publisher = "INFORMS Inst.for Operations Res.and the Management Sciences",
number = "2",

}

TY - JOUR

T1 - MAP/M/c queue with constant impatient time

AU - Choi, Bong Dae

AU - Kim, Bara

AU - Zhu, Dongbi

PY - 2004/5/1

Y1 - 2004/5/1

N2 - We consider a MAP/M/c queue where a customer who cannot begin to receive his service for a fixed time is lost. We find a simple Markov process by using a concept of virtual waiting time and then obtain the stationary distribution of the Markov process. We find several performance measures such as loss probability, waiting time distribution, mean waiting time, and mean queue size by using the results of the stationary distribution of the Markov process.

AB - We consider a MAP/M/c queue where a customer who cannot begin to receive his service for a fixed time is lost. We find a simple Markov process by using a concept of virtual waiting time and then obtain the stationary distribution of the Markov process. We find several performance measures such as loss probability, waiting time distribution, mean waiting time, and mean queue size by using the results of the stationary distribution of the Markov process.

KW - Constant impatient time

KW - Impatient customer

KW - Loss probability

KW - MAP/M/c queue

KW - Markov process

KW - Matrix quadratic equation

KW - Mean queue size

KW - Waiting time distribution

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

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

U2 - 10.1287/moor.1030.0081

DO - 10.1287/moor.1030.0081

M3 - Article

VL - 29

SP - 309

EP - 325

JO - Mathematics of Operations Research

JF - Mathematics of Operations Research

SN - 0364-765X

IS - 2

ER -