Abstract
This paper describes a mechanism to adapt an existing wireline scheduling algorithm for a WLAN Access Point, by taking into account the error ratio affecting each flow. This enhancement is based on the idea of weighting flows according to their error ratio. Users connected over error-prone channels get their bandwidth share increased, up to a point where the overall efficiency breaks down, and the mechanism is reverted. The cost of this mechanism in terms of fairness is also addressed.
Chapter PDF
Keywords
References
Banchs, A. and Perez, X. (2002). Distributed fair queuing in ieee 802.11 wireless lan. In IEEE International Conference on Communications (ICC 2002), New York, April 2002.
Bharghavan, V., Lu, Songwu, and Nandagopal, T. (1999). Fair queuing in wireless networks: issues and approaches. In Personal Communications, IEEE, Vol.6, Iss. 1, Feb 1999 Pages: 44–53.
Golestani, S. (1994). A self-clocked fair queueing scheme for broadband applications. In Proceedings of IEEE INFOCOM 94, pages 636–646, Toronto, CA, June 1994.
IEEE (1999). Ieee 802.11b, part ii: Wireless Ian medium access control (mac) and physical layer (phy) specifications: Highspeed physical layer extension in the 2.4 ghz band.
Kelly, F. (1997). Charging and rate control for elastic traffic. European Transactions on Telecommunications, 8, pages 33–37.
Khayam, Syed A. and Radha, Hayder (2003). Markov-based modeling of wireless local area networks. In Proceedings of the 6th international workshop on Modeling analysis and simulation of wireless and mobile systems, pages 100–107. ACM Press.
Liu, Yonghe, Gruhl, S., and Knightly, E.W. (2003). Wcfq: an opportunistic wireless scheduler with statistical fairness bounds. In Wireless Communications, IEEE Transactions on, Vol.2, Iss.5, Sept. 2003 Pages: 1017–1028.
Nakayama, M. (1994). Two-stage stopping procedures based on standardized time series. In Management Science 40, 1189–1206.
OMNeT++ (2003).
Raghunathan, Vijay, Ganeriwal, Saurabh, Schurgers, Curt, and Srivastava, Mani B. (2002). E2wfq: An energy efficient fair scheduling policy for wireless systems. In International Symposium on Low Power Electronics and Design (ISLPED’02), Monterey, CA, pp. 30–35, August 12–14, 2002.
Ramanathan, Parameswaran and Agrawal, Prathima (1998). Adapting packet fair queueing algorithms to wireless networks. In Mobile Computing and Networking, pages 1–9.
Saltzer, J. H., Reed, D. P., and Clark, D. D. (1984). End-to-end arguments in system design. ACM Trans. Comput. Syst., 2(4):277–288.
Vaidya, Nitin H., Bahl, Paramvir, and Gupta, Seema (2000). Distributed fair scheduling in a wireless LAN. In Mobile Computing and Networking, pages 167–178.
Wang, Kuochen and Chin, Yi-Lon (2001). A fair scheduling algorithm with adaptive compensation in wireless networks. In Global Telecommunications Conference, 2001. GLOBECOM’ 01. IEEE, Vol.6, Iss., 2001 Pages:3543–3547 vol.6.
Wong, W.K., Zhu, Haiying, and Leung, V.C.M. (2003). Soft qos provisioning using the token bank fair queuing scheduling algorithm. In Wireless Communications, IEEE [see also IEEE Personal Communications], Vol. 10, Iss. 3, June 2003 Pages: 8–16.
Zhang, H. (1995). Service disciplines for guaranteed performance service in packet-switching networks. In Proc. IEEE, vol. 83, Oct 1995, pp. 1374–96.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 International Federation for Information Processing
About this paper
Cite this paper
Serrano, P., Larrabeiti, D., Urueña, M., Marques, A.G. (2006). Error-Aware Scheduling and its Effect on Efficiency and Fairness. In: Kloos, C.D., Marín, A., Larrabeiti, D. (eds) EUNICE 2005: Networks and Applications Towards a Ubiquitously Connected World. IFIP International Federation for Information Processing, vol 196. Springer, Boston, MA. https://doi.org/10.1007/0-387-31170-X_11
Download citation
DOI: https://doi.org/10.1007/0-387-31170-X_11
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-30815-9
Online ISBN: 978-0-387-31170-8
eBook Packages: Computer ScienceComputer Science (R0)