A fair scheduling discipline for cellular data services with location-dependent errors

To provide cellular data services with differentiated QoS in a high data error-rate environment, a /spl lambda/-WFQ scheduling discipline, based on the WFQ mechanism and LaGrange /spl lambda/-calculus was developed. The air resources are allocated using /spl lambda/-calculus and the WFQ mechanism is then responsible for the transmission scheduling. The /spl lambda/-WFQ discipline compensated for the penalty derived from the location-dependent errors using the equivalent efficiency concept. This discipline can generate a fair schedule for a diverse mix of traffic with diverse QoS requirements in a limited radio spectrum. The experimental results show that as much as a 5% improvement in the mean acceptance rate is obtained relative to the other existing WFQ-based schemes at the expense of a small blocking performance.

[1]  Arun K. Sood,et al.  Network service selection for distributed multimedia applications , 1999, Proceedings Third International Conference on Computational Intelligence and Multimedia Applications. ICCIMA'99 (Cat. No.PR00300).

[2]  Jiann-Liang Chen,et al.  Resource reservation with mobile hosts using fuzzy matrices , 2001, Comput. Commun..

[3]  Yi-Bing Lin,et al.  Equal resource sharing scheduling for PCS data services , 1999, Wirel. Networks.

[4]  Kang G. Shin,et al.  An uplink CDMA system architecture with diverse QoS guarantees for heterogeneous traffic , 1999, TNET.

[5]  P. Fasano,et al.  The role of Internet technology in future mobile data systems , 2000 .

[6]  J. F. Huber,et al.  UMTS, the mobile multimedia vision for IMT-2000: a focus on standardization , 2000, IEEE Commun. Mag..

[7]  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).

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

[9]  Shiao-Li Tsao,et al.  Extending earliest-due-date scheduling algorithms for wireless networks with location-dependent errors , 2000, Vehicular Technology Conference Fall 2000. IEEE VTS Fall VTC2000. 52nd Vehicular Technology Conference (Cat. No.00CH37152).

[10]  Jiann-Liang Chen,et al.  An agent-based scheme for interference cancellation in a DS/CDMA system , 2000, Smc 2000 conference proceedings. 2000 ieee international conference on systems, man and cybernetics. 'cybernetics evolving to systems, humans, organizations, and their complex interactions' (cat. no.0.

[11]  Krishna M. Sivalingam,et al.  Quality of Service architectures for wireless networks: IntServ and DiffServ models , 1999, Proceedings Fourth International Symposium on Parallel Architectures, Algorithms, and Networks (I-SPAN'99).