A new scheduling algorithm for data services in HDR system: weight-gap first scheduling

Multimedia data services are supported in a variety of wireless and mobile networks. The primary weakness of the wireless network is the bandwidth scarcity due to the characteristics of channel state such as mobility of users, multi-path fading and shadowing. Indeed, efficient data scheduling is required to avoid the restriction of the data transmission. In order to support optimal throughput in HDR (high data rate), the transmitting data rate is changed according to the channel state at each time slot. Even in HDR, it is necessary to satisfy for multi-user QoS because the required QoS (quality of service) of users is different to the applications of users. In this paper, we propose a new scheduling algorithm named WGF (weight-gap first) scheduling in HDR. Weights are allocated dynamically by requested bandwidth of mobile users. A dynamic weight allocation supports a feasible data rate and good performance. Therefore, each mobile user can provide necessary bandwidth for guaranteeing QoS efficiently. From the simulation study, we show that the WGF supports feasible data rate to the mobile user and efficient allocation of bandwidth.

[1]  Sem C. Borst,et al.  Dynamic rate control algorithms for HDR throughput optimization , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[2]  A. Jalali,et al.  Data throughput of CDMA-HDR a high efficiency-high data rate personal communication wireless system , 2000, VTC2000-Spring. 2000 IEEE 51st Vehicular Technology Conference Proceedings (Cat. No.00CH37026).

[3]  Samir R. Das,et al.  Experimental evaluation of channel state dependent scheduling in an in-building wireless LAN , 1998, Proceedings 7th International Conference on Computer Communications and Networks (Cat. No.98EX226).

[4]  Matthew S. Grob,et al.  CDMA/HDR: a bandwidth-efficient high-speed wireless data service for nomadic users , 2000, IEEE Commun. Mag..

[5]  Matthew Andrews,et al.  Providing quality of service over a shared wireless link , 2001, IEEE Commun. Mag..

[6]  Christina Fragouli,et al.  Controlled multimedia wireless link sharing via enhanced class-based queuing with channel-state-dependent packet scheduling , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[7]  H. Morikawa,et al.  Minimum bandwidth guaranteed scheduling for wireless and mobile network service , 1999, Fifth Asia-Pacific Conference on ... and Fourth Optoelectronics and Communications Conference on Communications,.

[8]  Gang Wu,et al.  Resource scheduling with channel state information for wireless message transport , 1998, ICUPC '98. IEEE 1998 International Conference on Universal Personal Communications. Conference Proceedings (Cat. No.98TH8384).

[9]  Satish K. Tripathi,et al.  Enhancing throughput over wireless LANs using channel state dependent packet scheduling , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.