A IEEE 802.11e HCCA Scheduler with a Reclaiming Mechanism for Multimedia Applications

The QoS offered by the IEEE 802.11e reference scheduler is satisfactory in the case of Constant Bit Rate traffic streams, but not yet in the case of Variable Bit Rate traffic streams, whose variations stress its scheduling behavior. Despite the numerous proposed alternative schedulers with QoS, mult...

Full description

Saved in:
Bibliographic Details
Main Authors: Anna Lina Ruscelli, Gabriele Cecchetti
Format: Article
Language:English
Published: Wiley 2014-01-01
Series:Advances in Multimedia
Online Access:http://dx.doi.org/10.1155/2014/372693
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1832545882912849920
author Anna Lina Ruscelli
Gabriele Cecchetti
author_facet Anna Lina Ruscelli
Gabriele Cecchetti
author_sort Anna Lina Ruscelli
collection DOAJ
description The QoS offered by the IEEE 802.11e reference scheduler is satisfactory in the case of Constant Bit Rate traffic streams, but not yet in the case of Variable Bit Rate traffic streams, whose variations stress its scheduling behavior. Despite the numerous proposed alternative schedulers with QoS, multimedia applications are looking for refined methods suitable to ensure service differentiation and dynamic update of protocol parameters. In this paper a scheduling algorithm, Unused Time Shifting Scheduler (UTSS), is deeply analyzed. It is designed to cooperate with a HCCA centralized real-time scheduler through the integration of a bandwidth reclaiming scheme, suitable to recover nonexhausted transmission time and assign that to the next polled stations. UTSS dynamically computes with an O(1) complexity transmission time providing an instantaneous resource overprovisioning. The theoretical analysis and the simulation results highlight that this injection of resources does not affect the admission control nor the centralized scheduler but is suitable to improve the performance of the centralized scheduler in terms of mean access delay, transmission queues length, bursts of traffic management, and packets drop rate. These positive effects are more relevant for highly variable bit rate traffic.
format Article
id doaj-art-d77ad1b36a1f4d329c84372aec8dae74
institution Kabale University
issn 1687-5680
1687-5699
language English
publishDate 2014-01-01
publisher Wiley
record_format Article
series Advances in Multimedia
spelling doaj-art-d77ad1b36a1f4d329c84372aec8dae742025-02-03T07:24:26ZengWileyAdvances in Multimedia1687-56801687-56992014-01-01201410.1155/2014/372693372693A IEEE 802.11e HCCA Scheduler with a Reclaiming Mechanism for Multimedia ApplicationsAnna Lina Ruscelli0Gabriele Cecchetti1TeCIP Institute, Scuola Superiore Sant’Anna, 56124 Pisa, ItalyTeCIP Institute, Scuola Superiore Sant’Anna, 56124 Pisa, ItalyThe QoS offered by the IEEE 802.11e reference scheduler is satisfactory in the case of Constant Bit Rate traffic streams, but not yet in the case of Variable Bit Rate traffic streams, whose variations stress its scheduling behavior. Despite the numerous proposed alternative schedulers with QoS, multimedia applications are looking for refined methods suitable to ensure service differentiation and dynamic update of protocol parameters. In this paper a scheduling algorithm, Unused Time Shifting Scheduler (UTSS), is deeply analyzed. It is designed to cooperate with a HCCA centralized real-time scheduler through the integration of a bandwidth reclaiming scheme, suitable to recover nonexhausted transmission time and assign that to the next polled stations. UTSS dynamically computes with an O(1) complexity transmission time providing an instantaneous resource overprovisioning. The theoretical analysis and the simulation results highlight that this injection of resources does not affect the admission control nor the centralized scheduler but is suitable to improve the performance of the centralized scheduler in terms of mean access delay, transmission queues length, bursts of traffic management, and packets drop rate. These positive effects are more relevant for highly variable bit rate traffic.http://dx.doi.org/10.1155/2014/372693
spellingShingle Anna Lina Ruscelli
Gabriele Cecchetti
A IEEE 802.11e HCCA Scheduler with a Reclaiming Mechanism for Multimedia Applications
Advances in Multimedia
title A IEEE 802.11e HCCA Scheduler with a Reclaiming Mechanism for Multimedia Applications
title_full A IEEE 802.11e HCCA Scheduler with a Reclaiming Mechanism for Multimedia Applications
title_fullStr A IEEE 802.11e HCCA Scheduler with a Reclaiming Mechanism for Multimedia Applications
title_full_unstemmed A IEEE 802.11e HCCA Scheduler with a Reclaiming Mechanism for Multimedia Applications
title_short A IEEE 802.11e HCCA Scheduler with a Reclaiming Mechanism for Multimedia Applications
title_sort ieee 802 11e hcca scheduler with a reclaiming mechanism for multimedia applications
url http://dx.doi.org/10.1155/2014/372693
work_keys_str_mv AT annalinaruscelli aieee80211ehccaschedulerwithareclaimingmechanismformultimediaapplications
AT gabrielececchetti aieee80211ehccaschedulerwithareclaimingmechanismformultimediaapplications
AT annalinaruscelli ieee80211ehccaschedulerwithareclaimingmechanismformultimediaapplications
AT gabrielececchetti ieee80211ehccaschedulerwithareclaimingmechanismformultimediaapplications