Asymptotic analysis for loss probability of queues with finite GI/M/1 type structure

Jeongsim Kim; Bara Kim

doi:10.1007/s11134-007-9045-6

Asymptotic analysis for loss probability of queues with finite GI/M/1 type structure

Jeongsim Kim, Bara Kim

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

7 Citations (Scopus)

Abstract

This paper discusses the asymptotic behavior of the loss probability for general queues with finite GI/M/1 type structure such as GI/M/c/K, SM/M/1/K and GI/MSP/1/K queues. We find an explicit expression for the asymptotic behavior of the loss probability as K tends to infinity. With the result, it is shown that the loss probability tends to 0 at a geometric rate.

Original language	English
Pages (from-to)	47-55
Number of pages	9
Journal	Queueing Systems
Volume	57
Issue number	1
DOIs	https://doi.org/10.1007/s11134-007-9045-6
Publication status	Published - 2007 Sept

Bibliographical note

Funding Information:
This research was supported by the MIC (Ministry of Information and Communication), Korea, under the ITRC (Information Technology Research Center) support program supervised by the IITA (Institute of Information Technology Assessment).

Keywords

GI/M/1 type Markov chain
Loss probability
Matrix-valued function
Maximal eigenvalue
Stationary distribution

ASJC Scopus subject areas

Statistics and Probability
Computer Science Applications
Management Science and Operations Research
Computational Theory and Mathematics

Access to Document

10.1007/s11134-007-9045-6

Cite this

@article{96538246981440d19ea5f0bea7c5e0e5,

title = "Asymptotic analysis for loss probability of queues with finite GI/M/1 type structure",

abstract = "This paper discusses the asymptotic behavior of the loss probability for general queues with finite GI/M/1 type structure such as GI/M/c/K, SM/M/1/K and GI/MSP/1/K queues. We find an explicit expression for the asymptotic behavior of the loss probability as K tends to infinity. With the result, it is shown that the loss probability tends to 0 at a geometric rate.",

keywords = "GI/M/1 type Markov chain, Loss probability, Matrix-valued function, Maximal eigenvalue, Stationary distribution",

author = "Jeongsim Kim and Bara Kim",

note = "Funding Information: This research was supported by the MIC (Ministry of Information and Communication), Korea, under the ITRC (Information Technology Research Center) support program supervised by the IITA (Institute of Information Technology Assessment).",

year = "2007",

month = sep,

doi = "10.1007/s11134-007-9045-6",

language = "English",

volume = "57",

pages = "47--55",

journal = "Queueing Systems",

issn = "0257-0130",

publisher = "Springer Netherlands",

number = "1",

}

TY - JOUR

T1 - Asymptotic analysis for loss probability of queues with finite GI/M/1 type structure

AU - Kim, Jeongsim

AU - Kim, Bara

N1 - Funding Information: This research was supported by the MIC (Ministry of Information and Communication), Korea, under the ITRC (Information Technology Research Center) support program supervised by the IITA (Institute of Information Technology Assessment).

PY - 2007/9

Y1 - 2007/9

N2 - This paper discusses the asymptotic behavior of the loss probability for general queues with finite GI/M/1 type structure such as GI/M/c/K, SM/M/1/K and GI/MSP/1/K queues. We find an explicit expression for the asymptotic behavior of the loss probability as K tends to infinity. With the result, it is shown that the loss probability tends to 0 at a geometric rate.

AB - This paper discusses the asymptotic behavior of the loss probability for general queues with finite GI/M/1 type structure such as GI/M/c/K, SM/M/1/K and GI/MSP/1/K queues. We find an explicit expression for the asymptotic behavior of the loss probability as K tends to infinity. With the result, it is shown that the loss probability tends to 0 at a geometric rate.

KW - GI/M/1 type Markov chain

KW - Loss probability

KW - Matrix-valued function

KW - Maximal eigenvalue

KW - Stationary distribution

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

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

U2 - 10.1007/s11134-007-9045-6

DO - 10.1007/s11134-007-9045-6

M3 - Article

AN - SCOPUS:35548951896

SN - 0257-0130

VL - 57

SP - 47

EP - 55

JO - Queueing Systems

JF - Queueing Systems

IS - 1

ER -

Asymptotic analysis for loss probability of queues with finite GI/M/1 type structure

Abstract

Bibliographical note

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this