Skip to main content

Part of the book series: Studies in Computational Intelligence ((SCI,volume 368))

  • 832 Accesses

Abstract

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.

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

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. ITU Study Group 13, Traffic Control and Congestion Control in B-ISDN, Draft Recommendation I.371 (May 1996)

    Google Scholar 

  2. ATM Forum, ATM User-network Interface Specification, Version 3.1 (September 1994)

    Google Scholar 

  3. ATM Forum, Traffic Management Specification, Version 4.0 (February 1996)

    Google Scholar 

  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. Golestani, S.J.: A Self-Clocked Fair Queueing Scheme for Broadband Applications. In: Proceedings of IEEE INFOCOM (1994)

    Google Scholar 

  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. 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. Lu, S., Raghunathan, V., Srikant, R.: Fair Scheduling in Wireless Packet Networks. IEEE/ACM Trans. Network 7(4), 473–489 (1999)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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. Roberts, J.W.: Performance evaluation and Design of Multiserverce Networks, Final Report of Management Committee of COST 224 Project (1992)

    Google Scholar 

  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. 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. 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. Zhou, H.: Real-Time Services over High Speed Networks Ph.D thesis, Curtain University of Technology (2002)

    Google Scholar 

  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. 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. IEEE 802.16 Standard, Local and Metropolitan Area Networks, Part 16 IEEE Draft P802.16-14

    Google Scholar 

  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 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Zhou, H., Zhang, Z. (2011). Examining QoS Guarantees for Real-Time CBR Services in Broadband Wireless Access Networks. In: Lee, R. (eds) Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing 2011. Studies in Computational Intelligence, vol 368. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-22288-7_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-22288-7_3

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-22287-0

  • Online ISBN: 978-3-642-22288-7

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics