A Unified Architecture for the Design and Evaluation of Wireless Fair Queueing Algorithms

Fair queueing in the wireless domain poses significant challenges due to unique issues in the wireless channel such as location-dependent and bursty channel errors. In this paper, we present a wireless fair service model that captures the scheduling requirements of wireless scheduling algorithms, an...

Full description

Saved in:
Bibliographic Details
Published inWireless networks Vol. 8; no. 2-3; pp. 231 - 247
Main Authors Thyagarajan Nandagopal, Lu, Songwu, Vaduvur Bharghavan
Format Journal Article
LanguageEnglish
Published New York Springer Nature B.V 01.01.2002
Subjects
Algorithms
Comparative analysis
Laboratories
Queuing
Scheduling
Simulation
Studies
Wireless networks
Online AccessGet full text

Cover

More Information
Summary:Fair queueing in the wireless domain poses significant challenges due to unique issues in the wireless channel such as location-dependent and bursty channel errors. In this paper, we present a wireless fair service model that captures the scheduling requirements of wireless scheduling algorithms, and present a unified wireless fair queueing architecture in which scheduling algorithms can be designed to achieve wireless fair service. We map seven recently proposed wireless fair scheduling algorithms to the unified architecture, and compare their properties through simulation and analysis. We conclude that some of these algorithms achieve the properties of wireless fair service including short-term and long-term fairness, short-term and long-term throughput bounds, and tight delay bounds for channel access. [PUBLICATION ABSTRACT]
Bibliography:ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 23
ISSN:1022-0038
1572-8196
DOI:10.1023/a:1013724109843