Examining QoS Guarantees for Real-Time CBR Services in Broadband Wireless Access Networks

  • Hong Zhou
  • Zhongwei Zhang
Part of the Studies in Computational Intelligence book series (SCI, volume 368)


A wide range of emerging real-time services (e.g. VoIP, video conferencing, video-on-demand) require different levels of Quality of Services (QoS) guarantees over wireless networks. Scheduling algorithms play a key role in meeting these QoS requirements. A distinction of QoS guarantees is made between deterministic and statistical guarantees. Most of research in this area have been focused on deterministic delay bounds and the statistical bounds of differentiated real-time services are not well known. This paper provides the mathematical analysis of the statistical delay bounds of different levels of Constant Bit Rate (CBR) traffic under First Come First Served with static priority (P-FCFS) scheduling. The mathematical results are supported by the simulation studies. The statistical delay bounds are also compared with the deterministic delay bounds of several popular rate-based scheduling algorithms. It is observed that the deterministic bounds of the scheduling algorithms are much larger than the statistical bounds and are overly conservative in the design and analysis of efficient QoS support in wireless access systems.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    ITU Study Group 13, Traffic Control and Congestion Control in B-ISDN, Draft Recommendation I.371 (May 1996)Google Scholar
  2. 2.
    ATM Forum, ATM User-network Interface Specification, Version 3.1 (September 1994)Google Scholar
  3. 3.
    ATM Forum, Traffic Management Specification, Version 4.0 (February 1996)Google Scholar
  4. 4.
    Parekh, A.K., Gallerger, R.G.: A Generalized Processor Sharing Approach to Flow Control in Integrated Services Networks: The Single Node Casde. IEEE/ACM Transaction on Networking 1(3) (1993)Google Scholar
  5. 5.
    Golestani, S.J.: A Self-Clocked Fair Queueing Scheme for Broadband Applications. In: Proceedings of IEEE INFOCOM (1994)Google Scholar
  6. 6.
    Stiliadis, D., Varma, A.: Latency-Rate Servers: A General Model for Analysis of Traffic Scheduling Algorithms. IEEE/ACM Transactions on Networking 6(5) (1998)Google Scholar
  7. 7.
    Goyal, P., Vin, H.M., Cheng, H.: Start-Time Fair Queueing: A Scheduling Algorithm for Integrated Services Packet Switching Networks Technical Report TR-96-02, Department of Computer Sciences, The University of Texas at Austin (January 1996)Google Scholar
  8. 8.
    Lu, S., Raghunathan, V., Srikant, R.: Fair Scheduling in Wireless Packet Networks. IEEE/ACM Trans. Network 7(4), 473–489 (1999)CrossRefGoogle Scholar
  9. 9.
    Raghunathan, V., Ganeriwal, S., Srivastava, M., Schurgers, C.: Energy Efficient Wireless Packet Scheduling and Fair Queueing. ACM Trans. Embedded Comput. Sys. 391, 3–23 (2004)CrossRefGoogle Scholar
  10. 10.
    Mercankosk, G.: Mathematical Preliminaries for Rate Enforced ATM Access, Technical Memorandum of Australian Telecommunications Research Institute (ATRI), NRL-TM-071 (July 1995)Google Scholar
  11. 11.
    Roberts, J.W.: Performance evaluation and Design of Multiserverce Networks, Final Report of Management Committee of COST 224 Project (1992)Google Scholar
  12. 12.
    Humblet, P., Bhargava, A., Hluchyj, M.G.: Ballot Theorems Applied to the Transient Analysis of nD/D/1 Queues. IEEE/ACM Transactions on Networking 1(1) (1993)Google Scholar
  13. 13.
    Mercankosk, G., Budrikis, Z.L.: Establishing a Real-Time VBR Connection over an ATM Network. In: IEEE GLOBECOM 1996, pp. 1710–1714 (1996)Google Scholar
  14. 14.
    Mercankosk, G.: Access Delay Analysis for Extended Distributed Queueing Technical Memorandum of Australian Telecommunications Research Institute (ATRI), NRL-TM-022 (July 1995)Google Scholar
  15. 15.
    Zhou, H.: Real-Time Services over High Speed Networks Ph.D thesis, Curtain University of Technology (2002)Google Scholar
  16. 16.
    Iida, K., Takine, T., Sunahara, H., Oie, Y.: Delay Analysis for CBR Traffic Under Static-Priority Scheduling. IEEE/ACM Transactions on Networking 9(2) (April 2001)Google Scholar
  17. 17.
    Wongthavarawat, K., Ganz, A.: Packet Scheduling for QoS Support in IEEE 802.16 Broadband Wireless Access Systems. International Journal of Communication Systems (2003)Google Scholar
  18. 18.
    IEEE 802.16 Standard, Local and Metropolitan Area Networks, Part 16 IEEE Draft P802.16-14Google Scholar
  19. 19.
    Georgiadis, L., Guerin, R., Parekh, A.: Optimal Multiplexing on A Single Link: Delay and Buffer Requirements. In: Proceedings of IEEE INFOCOM 1994, vol. 2 (1994)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Hong Zhou
    • 1
  • Zhongwei Zhang
    • 1
  1. 1.University of Southern QueenslandToowoombaAustralia

Personalised recommendations