Flexible scheduling for wireless IP networks with heterogeneous traffic

Integration of wireless networks and the Internet is an ongoing process. Quality of service (QoS) provisioning is essential for wireless IP networks, due to unpredictable errors in the wireless link and coexistence of multiple traffic classes. We propose a scheduling algorithm, a wireless class-based flexible-fair queuing (WCFQ), intended to support QoS demands of different traffic classes and at time varying error rates. It uses priorities to distinguish between best-effort class and class with guaranteed bandwidth, which is further divided into CBR, VBR and guaranteed best-effort subclasses. WFQ is applied within each class/subclass in an error-free state. During error-state, CBR flows receive their guaranteed service rate until a predefined limit is reached by weight adjustment. The algorithm swaps a portion of bandwidth shares between erroneous and error-free best-effort flows what leads to their maximized throughput over long time scales.

[1]  T. Janevski,et al.  Modeling techniques for mobile communications systems , 1998, IEEE GLOBECOM 1998 (Cat. NO. 98CH36250).

[2]  Antonio Capone,et al.  VBR bandwidth-guaranteed services over DiffServ networks , 1999 .

[3]  Parameswaran Ramanathan,et al.  Proportional differentiated services: delay differentiation and packet scheduling , 1999, SIGCOMM '99.

[4]  N. K. Shankaranarayanan,et al.  Providing multiple service classes for bursty data traffic in cellular networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[5]  John W. Lockwood,et al.  Multiclass priority fair queuing for hybrid wired/wireless quality of service support , 1999, WOWMOM '99.

[6]  Peter Steenkiste,et al.  Effort-limited fair (ELF) scheduling for wireless networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[7]  Hiroyuki Morikawa,et al.  A systems approach to prediction, compensation and adaptation in wireless networks , 1998, WOWMOM '98.

[8]  Songwu Lu,et al.  A wireless fair service algorithm for packet cellular networks , 1998, MobiCom '98.