Name
Title | ||
|---|---|---|
A joint polling and contention based opportunistic scheduling algorithm with fairness constraint |
Abstract | ||
|---|---|---|
Opportunistic schedulers improve the network capacity by allocating the network resources to users with good link qualities. A drawback of these schedulers is that they deprive the remaining users from receiving a fair share of the network resources, or violate their quality-of-service (QoS) requirements. Fair schedulers on the other hand impose a degree of fairness by allocating the network resources to the users in a weighted manner. However, majority of the existing fair algorithms do not impose the same degree of fairness in heterogenous networks. Furthermore, majority of these algorithms require full feedback from all users in order to make a scheduling decision. In this paper, we propose a scheduling algorithm that reduces the feedback overhead, and thus the scheduling delay, while maintaining a degree of fairness in heterogeneous wireless networks. To impose a degree of fairness, the scheduler prioritizes a set of starved users and allocates the network resource to the user (starved) with the best link quality. To reduce the feedback overhead, the scheduler requests users to feedback their link qualities in a joint polling and contention manner. Numerical results show that the proposed algorithm attains the highest degree of fairness while reducing the overall feedback load when compared to other well known fair and greedy algorithms. Furthermore, we show that a trade-off exits between the attainable degree of fairness and the scheduling delay, and hence, the scheduler should strike a balance between fairness and delay depending on the network priority. |
Year | DOI | Venue |
|---|---|---|
2012 | 10.1109/GLOCOMW.2012.6477618 | Globecom Workshops |
Keywords | Field | DocType |
quality of service,radio networks,resource allocation,scheduling,contention based opportunistic scheduling algorithm,fairness constraint,feedback overhead,greedy algorithm,heterogeneous wireless networks,heterogenous networks,joint polling,network capacity,network priority,network resource allocation,opportunistic scheduler,quality of service requirements,scheduling decision,scheduling delay | Max-min fairness,Computer science,Scheduling (computing),Computer network,Real-time computing,Fairness measure,Maximum throughput scheduling,Generalized processor sharing,Proportionally fair,Round-robin scheduling,Fair queuing,Distributed computing | Conference |
ISSN | ISBN | Citations |
2166-0069 | 978-1-4673-4940-6 | 0 |
PageRank | References | Authors |
0.34 | 5 | 2 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Mohammed Eltayeb | 1 | 0 | 0.34 |
| Hamid-Reza Bahrami | 2 | 74 | 8.75 |