Delay analysis of extended rtPS for VoIP service in IEEE 802.16e by matrix analytic method

Kyung Jae Kim; Bara Kim; Ji Won Um; Jung Je Son; Bong Dae Choi

doi:10.1007/s10479-008-0316-3

Delay analysis of extended rtPS for VoIP service in IEEE 802.16e by matrix analytic method

Kyung Jae Kim, Bara Kim, Ji Won Um, Jung Je Son, Bong Dae Choi

Department of Mathematics

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

5 Citations (Scopus)

Abstract

Extended real time polling service (ErtPS) is added to IEEE 802.16e-2005 standards in order for VoIP service to use uplink resources efficiently by considering on/off characteristic of voice source. Recently average queueing delay of ErtPS algorithm for VoIP service was investigated, and it was shown that ErtPS allows to admit more users than UGS algorithm. But we need the probability distribution of queueing delay rather than average queueing delay in order to provide a necessary information for QoS. In this paper we obtain the probability distribution of queueing delay of ErtPS for VoIP service by using the matrix analytic method for the GI/M/1 type and the M/G/1 type matrices in cases of the service time being exponential and deterministic respectively. By applying the results on deterministic service time we find the maximum allowable number of VoIP users with the required constraint on queueing delay.

Original language	English
Pages (from-to)	85-107
Number of pages	23
Journal	Annals of Operations Research
Volume	162
Issue number	1
DOIs	https://doi.org/10.1007/s10479-008-0316-3
Publication status	Published - 2008 Sept

ASJC Scopus subject areas

Decision Sciences(all)
Management Science and Operations Research

Access to Document

10.1007/s10479-008-0316-3

Cite this

@article{4876a48fa47d45f9bb79d603aa754d7e,

title = "Delay analysis of extended rtPS for VoIP service in IEEE 802.16e by matrix analytic method",

abstract = "Extended real time polling service (ErtPS) is added to IEEE 802.16e-2005 standards in order for VoIP service to use uplink resources efficiently by considering on/off characteristic of voice source. Recently average queueing delay of ErtPS algorithm for VoIP service was investigated, and it was shown that ErtPS allows to admit more users than UGS algorithm. But we need the probability distribution of queueing delay rather than average queueing delay in order to provide a necessary information for QoS. In this paper we obtain the probability distribution of queueing delay of ErtPS for VoIP service by using the matrix analytic method for the GI/M/1 type and the M/G/1 type matrices in cases of the service time being exponential and deterministic respectively. By applying the results on deterministic service time we find the maximum allowable number of VoIP users with the required constraint on queueing delay.",

author = "Kim, {Kyung Jae} and Bara Kim and Um, {Ji Won} and Son, {Jung Je} and Choi, {Bong Dae}",

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 = "2008",

month = sep,

doi = "10.1007/s10479-008-0316-3",

language = "English",

volume = "162",

pages = "85--107",

journal = "Annals of Operations Research",

issn = "0254-5330",

publisher = "Springer Netherlands",

number = "1",

}

TY - JOUR

T1 - Delay analysis of extended rtPS for VoIP service in IEEE 802.16e by matrix analytic method

AU - Kim, Kyung Jae

AU - Kim, Bara

AU - Um, Ji Won

AU - Son, Jung Je

AU - Choi, Bong Dae

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 - 2008/9

Y1 - 2008/9

N2 - Extended real time polling service (ErtPS) is added to IEEE 802.16e-2005 standards in order for VoIP service to use uplink resources efficiently by considering on/off characteristic of voice source. Recently average queueing delay of ErtPS algorithm for VoIP service was investigated, and it was shown that ErtPS allows to admit more users than UGS algorithm. But we need the probability distribution of queueing delay rather than average queueing delay in order to provide a necessary information for QoS. In this paper we obtain the probability distribution of queueing delay of ErtPS for VoIP service by using the matrix analytic method for the GI/M/1 type and the M/G/1 type matrices in cases of the service time being exponential and deterministic respectively. By applying the results on deterministic service time we find the maximum allowable number of VoIP users with the required constraint on queueing delay.

AB - Extended real time polling service (ErtPS) is added to IEEE 802.16e-2005 standards in order for VoIP service to use uplink resources efficiently by considering on/off characteristic of voice source. Recently average queueing delay of ErtPS algorithm for VoIP service was investigated, and it was shown that ErtPS allows to admit more users than UGS algorithm. But we need the probability distribution of queueing delay rather than average queueing delay in order to provide a necessary information for QoS. In this paper we obtain the probability distribution of queueing delay of ErtPS for VoIP service by using the matrix analytic method for the GI/M/1 type and the M/G/1 type matrices in cases of the service time being exponential and deterministic respectively. By applying the results on deterministic service time we find the maximum allowable number of VoIP users with the required constraint on queueing delay.

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

U2 - 10.1007/s10479-008-0316-3

DO - 10.1007/s10479-008-0316-3

M3 - Article

AN - SCOPUS:43049154363

SN - 0254-5330

VL - 162

SP - 85

EP - 107

JO - Annals of Operations Research

JF - Annals of Operations Research

IS - 1

ER -

Delay analysis of extended rtPS for VoIP service in IEEE 802.16e by matrix analytic method

Abstract

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this