Asymptotic analysis and simple approximation of the loss probability of the GIX/M/c/K queue

Bara Kim; Bong Dae Choi

doi:10.1016/S0166-5316(03)00095-6

Asymptotic analysis and simple approximation of the loss probability of the GI^X/M/c/K queue

Bara Kim
, Bong Dae Choi^*

^*Corresponding author for this work

Research output: Contribution to journal › Article › peer-review

10 Citations (Scopus)

Abstract

We consider the GI^X/M/c/K queues with partial rejection or total rejection, and find an asymptotic behavior of loss probability of the GI^X/M/c/K queue as K tends to infinity. The asymptotic loss probability is expressed only in terms of the roots of the characteristic equation and the boundary probabilities of the corresponding GI^X/M/c queue. Numerical examples show that the asymptotic loss probability is a quite accurate approximation for the loss probability of the GI^X/M/c/K queue even when the system capacity K is moderate.

Original language	English
Pages (from-to)	331-356
Number of pages	26
Journal	Performance Evaluation
Volume	54
Issue number	4
DOIs	https://doi.org/10.1016/S0166-5316(03)00095-6
Publication status	Published - 2003 Dec

Bibliographical note

Funding Information:
This work was supported by Korea Research Foundation grant (KRF-2001-042-D00009).

Keywords

Asymptotic loss probability
GI/M/c/K queue
Partial rejection
Total rejection

ASJC Scopus subject areas

Software
Modelling and Simulation
Hardware and Architecture
Computer Networks and Communications

Access to Document

10.1016/S0166-5316(03)00095-6

Cite this

@article{d7054fb368a6444cb98bfc9f1e508d3b,

title = "Asymptotic analysis and simple approximation of the loss probability of the GIX/M/c/K queue",

abstract = "We consider the GIX/M/c/K queues with partial rejection or total rejection, and find an asymptotic behavior of loss probability of the GIX/M/c/K queue as K tends to infinity. The asymptotic loss probability is expressed only in terms of the roots of the characteristic equation and the boundary probabilities of the corresponding GIX/M/c queue. Numerical examples show that the asymptotic loss probability is a quite accurate approximation for the loss probability of the GIX/M/c/K queue even when the system capacity K is moderate.",

keywords = "Asymptotic loss probability, GI/M/c/K queue, Partial rejection, Total rejection",

author = "Bara Kim and Choi, \{Bong Dae\}",

note = "Funding Information: This work was supported by Korea Research Foundation grant (KRF-2001-042-D00009). ",

year = "2003",

month = dec,

doi = "10.1016/S0166-5316(03)00095-6",

language = "English",

volume = "54",

pages = "331--356",

journal = "Performance Evaluation",

issn = "0166-5316",

publisher = "Elsevier B.V.",

number = "4",

}

TY - JOUR

T1 - Asymptotic analysis and simple approximation of the loss probability of the GIX/M/c/K queue

AU - Kim, Bara

AU - Choi, Bong Dae

N1 - Funding Information: This work was supported by Korea Research Foundation grant (KRF-2001-042-D00009).

PY - 2003/12

Y1 - 2003/12

N2 - We consider the GIX/M/c/K queues with partial rejection or total rejection, and find an asymptotic behavior of loss probability of the GIX/M/c/K queue as K tends to infinity. The asymptotic loss probability is expressed only in terms of the roots of the characteristic equation and the boundary probabilities of the corresponding GIX/M/c queue. Numerical examples show that the asymptotic loss probability is a quite accurate approximation for the loss probability of the GIX/M/c/K queue even when the system capacity K is moderate.

AB - We consider the GIX/M/c/K queues with partial rejection or total rejection, and find an asymptotic behavior of loss probability of the GIX/M/c/K queue as K tends to infinity. The asymptotic loss probability is expressed only in terms of the roots of the characteristic equation and the boundary probabilities of the corresponding GIX/M/c queue. Numerical examples show that the asymptotic loss probability is a quite accurate approximation for the loss probability of the GIX/M/c/K queue even when the system capacity K is moderate.

KW - Asymptotic loss probability

KW - GI/M/c/K queue

KW - Partial rejection

KW - Total rejection

UR - https://www.scopus.com/pages/publications/0242269329

UR - https://www.scopus.com/pages/publications/0242269329#tab=citedBy

U2 - 10.1016/S0166-5316(03)00095-6

DO - 10.1016/S0166-5316(03)00095-6

M3 - Article

AN - SCOPUS:0242269329

SN - 0166-5316

VL - 54

SP - 331

EP - 356

JO - Performance Evaluation

JF - Performance Evaluation

IS - 4

ER -