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

Research output: Contribution to journalArticle

4 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 languageEnglish
Pages (from-to)85-107
Number of pages23
JournalAnnals of Operations Research
Volume162
Issue number1
DOIs
Publication statusPublished - 2008 Sep 1

Fingerprint

VoIP
Delay analysis
Matrix analytic methods
Queueing
Polling
Probability distribution
Resource use

ASJC Scopus subject areas

  • Management Science and Operations Research
  • Decision Sciences(all)

Cite this

Delay analysis of extended rtPS for VoIP service in IEEE 802.16e by matrix analytic method. / Kim, Kyung Jae; Kim, Bara; Um, Ji Won; Son, Jung Je; Choi, Bong Dae.

In: Annals of Operations Research, Vol. 162, No. 1, 01.09.2008, p. 85-107.

Research output: Contribution to journalArticle

Kim, Kyung Jae ; Kim, Bara ; Um, Ji Won ; Son, Jung Je ; Choi, Bong Dae. / Delay analysis of extended rtPS for VoIP service in IEEE 802.16e by matrix analytic method. In: Annals of Operations Research. 2008 ; Vol. 162, No. 1. pp. 85-107.
@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}",
year = "2008",
month = "9",
day = "1",
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

PY - 2008/9/1

Y1 - 2008/9/1

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

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

U2 - 10.1007/s10479-008-0316-3

DO - 10.1007/s10479-008-0316-3

M3 - Article

VL - 162

SP - 85

EP - 107

JO - Annals of Operations Research

JF - Annals of Operations Research

SN - 0254-5330

IS - 1

ER -