research-article

Admission control and scheduling for QoS guarantees for variable-bit-rate applications on wireless channels

Authors:

P. R. KumarAuthors Info & Claims

MobiHoc '09: Proceedings of the tenth ACM international symposium on Mobile ad hoc networking and computing

Pages 175 - 184

https://doi.org/10.1145/1530748.1530772

Published: 18 May 2009 Publication History

Abstract

Providing differentiated Quality of Service (QoS) over unreliable wireless channels is an important challenge for supporting several future applications. We analyze a model that has been proposed to describe the QoS requirements by four criteria: traffic pattern, channel reliability, delay bound, and throughput bound. We study this mathematical model and extend it to handle variable bit rate applications. We then obtain a sharp characterization of schedulability vis-a-vis latencies and timely throughput. Our results extend the results so that they are general enough to be applied on a wide range of wireless applications, including MPEG Variable-Bit-Rate (VBR) video streaming, VoIP with differentiated quality, and wireless sensor networks (WSN).

Two major issues concerning QoS over wireless are admission control and scheduling. Based on the model incorporating the QoS criteria, we analytically derive a necessary and sufficient condition for a set of variable bit-rate clients to be feasible. Admission control is reduced to evaluating the necessary and sufficient condition. We further analyze two scheduling policies that have been proposed, and show that they are both optimal in the sense that they can fulfill every set of clients that is feasible by some scheduling algorithms. The policies are easily implemented on the IEEE 802.11 standard. Simulation results under various settings support the theoretical study.

References

[1]

David Blackwell. An analog of the minimax theorem for vector payoffs. Pacific J. Math, 6(1), 1956.

[2]

I.V. Martin F., J.J. Alins-Delgado, M. Aguilar-Igartua, and J. Mata-Diaz. Modelling an adaptive-rate video-streaming service using Markov-rewards models. In Proc. of QSHINE 2004, pages 92--99.

Digital Library

[3]

H. Fattah and C. Leung. An overview of scheduling algorithms in wireless multimedia networks. IEEE Wireless Communications, 9(5):76--83, October 2002.

Digital Library

[4]

T. He, J.A. Stankovic, C. Lu, and T. Abdelzaher. Speed: a stateless protocol for real-time communication in sensor networks. In ICDCS 2003, pages 46--55.

Digital Library

[5]

I.-H. Hou, V. Borkar, and P.R. Kumar. A theory of QoS for wireless. To appear in Proc. of INFOCOM 2009.

[6]

IEEE. Wireless LAN medium access control (MAC) and physical (PHY) specifications. 1999.

[7]

S.H. Kang and A. Zakhor. Packet scheduling algorithm for wireless video streaming. In PV 2002.

[8]

L.J. De la Cruz and J. Mata. Performance of dynamic resources allocation with QoS guarantees for MPEG VBR video traffic transmission over ATM networks. In Proc. of GLOBECOM 1999, pages 1483--1489.

[9]

Q. Li and M. van der Schaar. Providing adaptive QoS to layered video over wireless local area networks through real-time retry limit adaptation. IEEE Trans. on Multimedia, 6(2):278--290, 2004.

Digital Library

[10]

B. Lo, S. Thiemjarus, R. King, and G.-Z. Yang. Body sensor network -- a wireless sensor platform for pervasive healthcare monitoring. In PERVASIVE 2005.

[11]

S. Mangold, S. Choi, P. May, O. Klein, G. Hiertz, and L. Stibor. IEEE 802.11e wireless LAN for quality of service. In Proc. of European Wireless 2002.

[12]

V. Raghunathan, V. Borkar, M. Cao, and P.R. Kumar. Index policies for real-time multicast scheduling for wireless broadcast systems. In Proc. of IEEE INFOCOM 2008, pages 1570--1578.

[13]

S. Ragot, B. Kovesi, R. Trilling, D. Virette, N. Duc, D. Massaloux, S. Proust, B. Geiser, M. Garner, S. Schandl, H. Taddei, Y. Gao, E. Shlomot, H. Ehara, K. Yoshida, T. Vaillancourt, R. Salami, M.S. Lee, and D.Y. Kim. ITU-T G.729.1: an 8 -32 kbit/s scalable coder interoperable with G.729 for wideband telephony and voice over IP. In ICASSP 2007, pages IV-529--IV-532.

[14]

S. Shakkottai and R. Srikant. Scheduling real-time traffic with deadlines over a wireless channel. Wireless Networks, 8(1):13--26, Jan. 2002.

Digital Library

[15]

T. Stockhammer, H. Jenkac, and G. Kuhn. Streaming video over variable bit-rate wireless channels. IEEE Trans. on Multimedia, 6(2):268--277, April 2004.

Digital Library

[16]

K. Wongthavarawat and A. Ganz. Packet scheduling for QoS support in IEEE 802.16 broadband wireless access systems. Int. J. Commun. Syst., 16(1):81--96, 2003.

[17]

G. Zhou, J. Lu, C.-Y. Wan, M.D. Yarvis, and J.A. Stankovic. BodyQoS: adaptive and radio-agnostic QoS for body sensor networks. In Proc. of INFOCOM 2008, pages 565--573.

Cited By

Wang QHuang JXu Y(2024)Scheduling of Real-Time Wireless Flows: A Comparative Study of Centralized and Decentralized Reinforcement Learning ApproachesIEEE/ACM Transactions on Networking10.1109/TNET.2024.340595032:5(3699-3714)Online publication date: Oct-2024
https://doi.org/10.1109/TNET.2024.3405950
Liu QXu WFang Z(2024)Learning-based Scheduling for Information Gathering with QoS ConstraintsIEEE INFOCOM 2024 - IEEE Conference on Computer Communications10.1109/INFOCOM52122.2024.10621161(431-440)Online publication date: 20-May-2024
https://doi.org/10.1109/INFOCOM52122.2024.10621161
Chandrasekaran GVeciana G(2024)Opportunistic Scheduling for Users with Heterogeneous Minimum Rate QoS RequirementsICC 2024 - IEEE International Conference on Communications10.1109/ICC51166.2024.10622169(1-6)Online publication date: 9-Jun-2024
https://doi.org/10.1109/ICC51166.2024.10622169
Show More Cited By

Index Terms

Admission control and scheduling for QoS guarantees for variable-bit-rate applications on wireless channels
1. Networks
  1. Network types
    1. Mobile networks
    2. Wireless access networks

Recommendations

On flow reservation and admission control for distributed scheduling strategies in IEEE802.11 wireless LAN
MSWIM '03: Proceedings of the 6th ACM international workshop on Modeling analysis and simulation of wireless and mobile systems

Providing service differentiation in IEEE802.11 Wireless LANs [3] has been investigated by many researchers ([2], [5], [6], [7], [9], [13]). It has been shown [1] that some distributed schedulers such as DFS [9] and EDCF [5] can achieve high throughput ...
Admission control for QoS provision in wireless mesh networks
ISCC '12: Proceedings of the 2012 IEEE Symposium on Computers and Communications (ISCC)

This work presents an admission control mechanism for multi-hop wireless mesh networks based on the IEEE 802.11 standard and the OLSR routing protocol. This mechanism, called CAC-OLSR, aims at ensuring that traffic flows with quality of service (QoS) ...
Fair intelligent admission control over resource-feedback DiffServ network

The basic DiffServ model lacks mechanisms to prevent itself from being overloaded and to inform its internal capability to the external world. This paper addresses the problem by presenting a Fair Intelligent Admission Control (FIAC) over an enhanced-...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

MobiHoc '09: Proceedings of the tenth ACM international symposium on Mobile ad hoc networking and computing

May 2009

370 pages

ISBN:9781605586243

DOI:10.1145/1530748

General Chair:
Edward W. Knightly
Rice University, USA
,
Program Chairs:
Carla-Fabiana Chiasserini
Politecnico di Torino, Italy
,
Xiaojun Lin
Purdue University, USA

Copyright © 2009 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 18 May 2009

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

MobiHoc '09

Sponsor:

MobiHoc '09: The Tenth ACM International Symposium on Mobile Ad Hoc Networking and Computing

May 18 - 21, 2009

LA, New Orleans, USA

Acceptance Rates

Overall Acceptance Rate 296 of 1,843 submissions, 16%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

63
Total Citations
View Citations
948
Total Downloads

Downloads (Last 12 months)10
Downloads (Last 6 weeks)0

Reflects downloads up to 21 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Wang QHuang JXu Y(2024)Scheduling of Real-Time Wireless Flows: A Comparative Study of Centralized and Decentralized Reinforcement Learning ApproachesIEEE/ACM Transactions on Networking10.1109/TNET.2024.340595032:5(3699-3714)Online publication date: Oct-2024
https://doi.org/10.1109/TNET.2024.3405950
Liu QXu WFang Z(2024)Learning-based Scheduling for Information Gathering with QoS ConstraintsIEEE INFOCOM 2024 - IEEE Conference on Computer Communications10.1109/INFOCOM52122.2024.10621161(431-440)Online publication date: 20-May-2024
https://doi.org/10.1109/INFOCOM52122.2024.10621161
Chandrasekaran GVeciana G(2024)Opportunistic Scheduling for Users with Heterogeneous Minimum Rate QoS RequirementsICC 2024 - IEEE International Conference on Communications10.1109/ICC51166.2024.10622169(1-6)Online publication date: 9-Jun-2024
https://doi.org/10.1109/ICC51166.2024.10622169
Tsanikidis CGhaderi J(2023)Randomized Scheduling of Real-Time Traffic in Wireless Networks Over Fading ChannelsIEEE/ACM Transactions on Networking10.1109/TNET.2022.322331531:4(1688-1701)Online publication date: Aug-2023
https://doi.org/10.1109/TNET.2022.3223315
Wan JLin SZhang ZZhang JZhang T(2023)Scheduling Real-Time Wireless Traffic: A Network-Aided Offline Reinforcement Learning ApproachIEEE Internet of Things Journal10.1109/JIOT.2023.330496910:24(22331-22340)Online publication date: 15-Dec-2023
https://doi.org/10.1109/JIOT.2023.3304969
Wang QHe CJaffres-Runser KHuang JXu Y(2022)Timely-throughput Optimal Scheduling for Wireless Flows with Deep Reinforcement Learning2022 IEEE/ACM 30th International Symposium on Quality of Service (IWQoS)10.1109/IWQoS54832.2022.9812916(1-11)Online publication date: 10-Jun-2022
https://doi.org/10.1109/IWQoS54832.2022.9812916
Tsanikidis CGhaderi J(2021)On the Power of Randomization for Scheduling Real-Time Traffic in Wireless NetworksIEEE/ACM Transactions on Networking10.1109/TNET.2021.307227929:4(1703-1716)Online publication date: Aug-2021
https://doi.org/10.1109/TNET.2021.3072279
Tsanikidis CGhaderi J(2021)Randomized Scheduling of Real-Time Traffic in Wireless Networks Over Fading ChannelsIEEE INFOCOM 2021 - IEEE Conference on Computer Communications10.1109/INFOCOM42981.2021.9488917(1-10)Online publication date: 10-May-2021
https://doi.org/10.1109/INFOCOM42981.2021.9488917
Chen JQin XZhu GJi BLi B(2021)Motion-Prediction-based Wireless Scheduling for Multi-User Panoramic Video StreamingIEEE INFOCOM 2021 - IEEE Conference on Computer Communications10.1109/INFOCOM42981.2021.9488771(1-10)Online publication date: 10-May-2021
https://doi.org/10.1109/INFOCOM42981.2021.9488771
Tsanikidis CGhaderi J(2020)On the Power of Randomization for Scheduling Real-Time Traffic in Wireless NetworksIEEE INFOCOM 2020 - IEEE Conference on Computer Communications10.1109/INFOCOM41043.2020.9155504(59-68)Online publication date: Jul-2020
https://doi.org/10.1109/INFOCOM41043.2020.9155504
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents