M/M/1 queue with impatient customers of higher priority

Dae Choi Bong, Bara Kim, Jinmin Chung

Research output: Contribution to journalArticle

43 Citations (Scopus)

Abstract

We introduce a simple approach for the analysis of the M/M/c queues with a single class of customers and constant impatience time by finding simple Markov processes (see (2.1) and (2.15) below), and then by applying this approach we analyze the M/M/1 queues with two classes of customers in which class 1 customers have impatience of constant duration, and class 2 customers have no impatience and lower priority than class 1 customers.

Original languageEnglish
Pages (from-to)49-66
Number of pages18
JournalQueueing Systems
Volume38
Issue number1
DOIs
Publication statusPublished - 2001 May 1

Fingerprint

Markov processes
Queue
Impatience

Keywords

  • Impatient customer
  • M/M/1 queue
  • Markov process
  • Preemptive priority
  • System size
  • Total response time
  • Waiting time

ASJC Scopus subject areas

  • Computer Science Applications
  • Computational Theory and Mathematics
  • Management Science and Operations Research

Cite this

M/M/1 queue with impatient customers of higher priority. / Bong, Dae Choi; Kim, Bara; Chung, Jinmin.

In: Queueing Systems, Vol. 38, No. 1, 01.05.2001, p. 49-66.

Research output: Contribution to journalArticle

Bong, Dae Choi ; Kim, Bara ; Chung, Jinmin. / M/M/1 queue with impatient customers of higher priority. In: Queueing Systems. 2001 ; Vol. 38, No. 1. pp. 49-66.
@article{c450700cb79940c7a8b3fb4129f6e8e2,
title = "M/M/1 queue with impatient customers of higher priority",
abstract = "We introduce a simple approach for the analysis of the M/M/c queues with a single class of customers and constant impatience time by finding simple Markov processes (see (2.1) and (2.15) below), and then by applying this approach we analyze the M/M/1 queues with two classes of customers in which class 1 customers have impatience of constant duration, and class 2 customers have no impatience and lower priority than class 1 customers.",
keywords = "Impatient customer, M/M/1 queue, Markov process, Preemptive priority, System size, Total response time, Waiting time",
author = "Bong, {Dae Choi} and Bara Kim and Jinmin Chung",
year = "2001",
month = "5",
day = "1",
doi = "10.1023/A:1010820112080",
language = "English",
volume = "38",
pages = "49--66",
journal = "Queueing Systems",
issn = "0257-0130",
publisher = "Springer Netherlands",
number = "1",

}

TY - JOUR

T1 - M/M/1 queue with impatient customers of higher priority

AU - Bong, Dae Choi

AU - Kim, Bara

AU - Chung, Jinmin

PY - 2001/5/1

Y1 - 2001/5/1

N2 - We introduce a simple approach for the analysis of the M/M/c queues with a single class of customers and constant impatience time by finding simple Markov processes (see (2.1) and (2.15) below), and then by applying this approach we analyze the M/M/1 queues with two classes of customers in which class 1 customers have impatience of constant duration, and class 2 customers have no impatience and lower priority than class 1 customers.

AB - We introduce a simple approach for the analysis of the M/M/c queues with a single class of customers and constant impatience time by finding simple Markov processes (see (2.1) and (2.15) below), and then by applying this approach we analyze the M/M/1 queues with two classes of customers in which class 1 customers have impatience of constant duration, and class 2 customers have no impatience and lower priority than class 1 customers.

KW - Impatient customer

KW - M/M/1 queue

KW - Markov process

KW - Preemptive priority

KW - System size

KW - Total response time

KW - Waiting time

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

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

U2 - 10.1023/A:1010820112080

DO - 10.1023/A:1010820112080

M3 - Article

AN - SCOPUS:0035343904

VL - 38

SP - 49

EP - 66

JO - Queueing Systems

JF - Queueing Systems

SN - 0257-0130

IS - 1

ER -