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 journalArticlepeer-review

5 Citations (Scopus)


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
Issue number1
Publication statusPublished - 2008 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).

ASJC Scopus subject areas

  • General Decision Sciences
  • Management Science and Operations Research


Dive into the research topics of 'Delay analysis of extended rtPS for VoIP service in IEEE 802.16e by matrix analytic method'. Together they form a unique fingerprint.

Cite this