Error-Aware Scheduling and its Effect on Efficiency and Fairness

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.

[1]  Kuochen Wang,et al.  A fair scheduling algorithm with adaptive compensation in wireless networks , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[2]  Hayder Radha,et al.  Markov-based modeling of wireless local area networks , 2003, MSWIM '03.

[3]  Hui Zhang,et al.  Service disciplines for guaranteed performance service in packet-switching networks , 1995, Proc. IEEE.

[4]  Marvin K. Nakayama,et al.  Two-stage stopping procedures based on standardized time series , 1994 .

[5]  Paramvir Bahl,et al.  Distributed Fair Scheduling in a Wireless LAN , 2005, IEEE Trans. Mob. Comput..

[6]  Frank Kelly,et al.  Charging and rate control for elastic traffic , 1997, Eur. Trans. Telecommun..

[7]  Albert Banchs,et al.  Distributed weighted fair queuing in 802.11 wireless LAN , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[8]  Parameswaran Ramanathan,et al.  Adapting packet fair queueing algorithms to wireless networks , 1998, MobiCom '98.

[9]  S. Jamaloddin Golestani,et al.  A self-clocked fair queueing scheme for broadband applications , 1994, Proceedings of INFOCOM '94 Conference on Computer Communications.

[10]  Jerome H. Saltzer,et al.  End-to-end arguments in system design , 1984, TOCS.

[11]  Victor C. M. Leung,et al.  Soft QoS provisioning using the token bank fair queuing scheduling algorithm , 2003, IEEE Wirel. Commun..

[12]  Songwu Lu,et al.  Fair queuing in wireless networks: issues and approaches , 1999, IEEE Wirel. Commun..

[13]  Edward W. Knightly,et al.  WCFQ: an opportunistic wireless scheduler with statistical fairness bounds , 2003, IEEE Trans. Wirel. Commun..

[14]  Mani B. Srivastava,et al.  E2WFQ: an energy efficient fair scheduling policy for wireless systems , 2002, ISLPED '02.