Skip to main content
SpringerLink
Log in

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

  • Published:
Annals of Operations Research Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Asmussen, S. (2003). Applied probability and queues (2nd ed.). Berlin: Springer.

    Google Scholar 

  • Choi, B. D., & Kim, B. (2004). Non-ergodicity criteria for denumerable continuous time Markov processes. Operations Research Letters, 32, 574–580.

    Article  Google Scholar 

  • Fischer, W., & Heier-Hellstern, K. (1993). The Markov-modulated Poisson process (MMPP) cookbook. Performance Evaluation, 18, 149–171.

    Article  Google Scholar 

  • IEEE 802.16-2004 IEEE standard for local and metropolitan area networks—Part 16: air interface for fixed broadband wireless access systems.

  • IEEE 802.16a-2003 IEEE standard for local and metropolitan area networks—Part 16: air interface for fixed broadband wireless access systems-amendment 2: medium access control modifications and additional physical layer specifications for 2–11 GHz.

  • Kim, J. Y., & Kim, H. S. (2005). WiBro VoIP capacity simulation (Research Report of Samsung Electronics).

  • Lee, H. W., Kwon, T. S., & Cho, D. H. (2005). An enhanced uplink scheduling algorithm based on voice activity for VoIP services in IEEE 802.16d/e system. IEEE Communications Letters, 9(8), 691.

    Article  Google Scholar 

  • Mo, J. H. (2006). VoIP call capacity for WiMax. WiMAX Forum.

  • Neuts, M. F. (1981). Matrix-geometric solutions in stochastic models. Baltimore: Johns Hopkins University Press.

    Google Scholar 

  • Neuts, M. F. (1989). Structured stochastic matrices of M/G/1 type and their applications. New York: Marcel Dekker.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics and Telecommunication Mathematics Research Center, Korea University, Seoul, Korea

    Kyung Jae Kim, Bara Kim, Ji Won Um & Bong Dae Choi

  2. Global Standards and Research Team, Telecom R&D Center, Samsung Electronics, Suwon, Korea

    Jung Je Son

Authors
  1. Kyung Jae Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Bara Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ji Won Um
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Jung Je Son
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Bong Dae Choi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Bong Dae Choi.

Additional 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).

Rights and permissions

Reprints and permissions

About this article

Cite this article

Kim, K.J., Kim, B., Um, J.W. et al. Delay analysis of extended rtPS for VoIP service in IEEE 802.16e by matrix analytic method. Ann Oper Res 162, 85–107 (2008). https://doi.org/10.1007/s10479-008-0316-3

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10479-008-0316-3

Keywords

Search

Navigation