Error-Aware Scheduling and its Effect on Efficiency and Fairness

  • Pablo Serrano
  • David Larrabeiti
  • Manuel Urueña
  • Antonio G. Marques
Conference paper
Part of the IFIP International Federation for Information Processing book series (IFIPAICT, volume 196)


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.


Efficiency Fair Queuing WLAN 


  1. 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.Google Scholar
  2. 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.Google Scholar
  3. 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.Google Scholar
  4. 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.Google Scholar
  5. Kelly, F. (1997). Charging and rate control for elastic traffic. European Transactions on Telecommunications, 8, pages 33–37.Google Scholar
  6. 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.Google Scholar
  7. 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.CrossRefGoogle Scholar
  8. Nakayama, M. (1994). Two-stage stopping procedures based on standardized time series. In Management Science 40, 1189–1206.zbMATHCrossRefGoogle Scholar
  9. OMNeT++ (2003).Google Scholar
  10. 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.Google Scholar
  11. Ramanathan, Parameswaran and Agrawal, Prathima (1998). Adapting packet fair queueing algorithms to wireless networks. In Mobile Computing and Networking, pages 1–9.Google Scholar
  12. 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.CrossRefGoogle Scholar
  13. Vaidya, Nitin H., Bahl, Paramvir, and Gupta, Seema (2000). Distributed fair scheduling in a wireless LAN. In Mobile Computing and Networking, pages 167–178.Google Scholar
  14. 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.Google Scholar
  15. 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.CrossRefGoogle Scholar
  16. Zhang, H. (1995). Service disciplines for guaranteed performance service in packet-switching networks. In Proc. IEEE, vol. 83, Oct 1995, pp. 1374–96.CrossRefGoogle Scholar

Copyright information

© International Federation for Information Processing 2006

Authors and Affiliations

  • Pablo Serrano
    • 1
  • David Larrabeiti
    • 1
  • Manuel Urueña
    • 1
  • Antonio G. Marques
    • 2
  1. 1.Departamento de Ingeniería TelemáticaUniversidad Carlos III de MadridLeganés, MadridSpain
  2. 2.Departamento de Ciencias de la ComunicaciónUniversidad Rey Juan CarlosMostoles, MadridSpain

Personalised recommendations