Title
A greedy reclaiming scheduler for IEEE 802.11e HCCA real-time networks
Abstract
The IEEE 802.11e standard introduces Quality of Service (QoS) support for wireless local area networks and suggests how to design a tailored HCF Controlled Channel Access (HCCA) scheduler. However the reference scheduling algorithm is suitable to assure service guarantees only for Constant Bit Rate traffic streams, whereas shows its limits for Variable Bit Rate traffic. Despite the numerous alternative schedulers proposed to improve the QoS support for multimedia applications, in the case of VBR traffic satisfactory real-time performance has not been yet achieved. This paper presents a new scheduling algorithm, Unused Time Shifting Scheduler (UTSS). It integrates a mechanism for bandwidth reclaiming into a HCCA real-time scheduler. UTSS assigns the unused portion of each transmission opportunity to the next scheduled traffic stream. Thanks to such feature, traffic variability is absorbed, reducing the waste of resources. The analytical evaluation, corroborated by the simulation results, shows that UTSS is suitable to reduce the delay experienced by VBR traffic streams and to increase the maximum burstiness sustainable by the network.
Year
DOI
Venue
2011
10.1145/2068897.2068936
MSWiM
Keywords
Field
DocType
qos support,vbr traffic,hcca real-time scheduler,traffic variability,reference scheduling algorithm,variable bit rate traffic,hcca real-time network,new scheduling algorithm,constant bit rate traffic,vbr traffic stream,next scheduled traffic stream,constant bit rate,real time,quality of service,variable bit rate,wireless local area network,scheduling algorithm
Scheduling (computing),Computer science,Quality of service,Computer network,Communication channel,Constant bitrate,Burstiness,IEEE 802,Local area network,Distributed computing,Variable bitrate
Conference
Citations 
PageRank 
References 
5
0.43
16
Authors
4
Name
Order
Citations
PageRank
Anna Lina Ruscelli1486.06
Gabriele Cecchetti2496.11
Antonia Mastropaolo3100.89
Giuseppe Lipari42164131.50