publications
| Title | Understanding Fairness and its Impact On Quality of Service in IEEE 802.11 | |
| Author | Michael Bredel and Markus Fidler | |
| Date | August 2008 | |
| Kind | Technical Report | |
| Institution | KOM, TU Darmstadt | |
| Address | Merckstrasse 25, 64283 Darmstadt | |
| Number | arxiv:0808.3937v1 | |
| Language | englich | |
| Keywords | IEEE 802.11, Fairness, QoS, Service Curve | |
| Research Area | Network Mechanisms & QoS | |
| Abstract | The Distributed Coordination Function (DCF) aims at fair and efficient medium access in IEEE 802.11. In face of its success, it is remarkable that there is little consensus on the actual degree of fairness achieved, particularly bearing its impact on quality of service in mind. In this paper we provide an accurate model for the fairness of the DCF. Given M greedy stations we assume fairness if a tagged station contributes a share of 1/M to the overall number of packets transmitted. We derive the probability distribution of fairness deviations and support our analytical results by an extensive set of measurements. We find a closed-form expression for the improvement of long-term over short-term fairness. Regarding the random countdown values we quantify the significance of their distribution whereas we discover that fairness is largely insensitive to the distribution parameters. Based on our findings we view the DCF as emulating an ideal fair queuing system to quantify the deviations from a fair rate allocation. We deduce a stochastic service curve model for the DCF to predict packet delays in IEEE 802.11. We show how a station can estimate its fair bandwidth share from passive measurements of its traffic arrivals and departures. | |
| URL | http://arxiv.org/abs/0808.3937 |
This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.