Fairness and Throughput Guarantees with Maximal Scheduling in Multi-hop Wireless Networks
- 8 August 2006
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
We investigate the fairness and throughput properties of a simple distributed scheduling policy, maximal scheduling, in the context of a general ad-hoc wireless network. We design a fully distributed algorithm that combines a token generation scheme with maximal scheduling policy so as to attain max-min fair rates within the feasible region of maximal scheduling. We next present throughput guarantees of maximal scheduling that quantify the performance loss of each session due to the use of local information based scheduling. We show that the performance loss for each session depends on the maximum “interference degree” in its neighborhood. We also demonstrate that the performance penalties can not be localized any further.Keywords
This publication has 8 references indexed in Scilit:
- Joint Asynchronous Congestion Control and Distributed Scheduling for Multi-Hop Wireless NetworksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2006
- End-to-end bandwidth guarantees through fair local spectrum share in wireless ad-hoc networksIEEE Transactions on Automatic Control, 2005
- Fairness and optimal stochastic control for heterogeneous networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Maxmin fair scheduling in wireless ad hoc networksIEEE Journal on Selected Areas in Communications, 2005
- Achieving MAC layer fairness in wireless packet networksPublished by Association for Computing Machinery (ACM) ,2000
- A new model for packet scheduling in multihop wireless networksPublished by Association for Computing Machinery (ACM) ,2000
- Distributed Computing: A Locality-Sensitive ApproachPublished by Society for Industrial & Applied Mathematics (SIAM) ,2000
- Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networksIEEE Transactions on Automatic Control, 1992