Dynamic bandwidth allocation for multimedia traffic with rate guarantee and fair access in WCDMA systems

Packet scheduling in a WCDMA system poses a new challenge due to its nature of variable bit rates and location-dependent, time-varying channel conditions. In this work, three new downlink scheduling algorithms for a WCDMA base station are proposed to support multimedia transmissions. Using a credit management and a compensation mechanism, our algorithms provide rate guarantee and fair access to mobile terminals. In particular, we propose to allow a user to simultaneously use multiple OVSF codes in a time-sharing manner, which we call a multicode, shared model. Using multiple codes allows us to compensate those users suffering from bad communication quality or even errors. The proposed schemes can tolerate a multistate link condition (compared to the typically assumed two-state, or good-or-bad, link condition) by adjusting the number of OVSF codes and the spreading factor of each code. Simulation results show that the proposed schemes do achieve higher bandwidth utilization while keeping transmission delay low.

[1]  Yaxin Cao,et al.  Scheduling Algorithms in Broad-Band Wireless Networks , 2001 .

[2]  Yang Yang,et al.  Nonrearrangeable compact assignment of orthogonal variable- spreading factor codes for multi-rate traffic , 2001, IEEE 54th Vehicular Technology Conference. VTC Fall 2001. Proceedings (Cat. No.01CH37211).

[3]  Leah Molatseli.  Be Fair , 1930 .

[4]  Yiqing Zhou,et al.  A Novel Code Assignment Scheme for , 2006 .

[5]  Kang G. Shin,et al.  Real-time communication in multi-hop networks , 1991, [1991] Proceedings. 11th International Conference on Distributed Computing Systems.

[6]  Kai-Yeung Siu,et al.  Dynamic assignment of orthogonal variable-spreading-factor codes in W-CDMA , 2000, IEEE Journal on Selected Areas in Communications.

[7]  Victor O. K. Li,et al.  Scheduling algorithms in broadband wireless networks , 2001, Proc. IEEE.

[8]  Yu-Chee Tseng,et al.  Code Placement and Replacement Strategies for Wideband CDMA OVSF Code Tree Management , 2002, IEEE Trans. Mob. Comput..

[9]  J.E. Mazo,et al.  Digital communications , 1985, Proceedings of the IEEE.

[10]  Phone Lin,et al.  OVSF code channel assignment for IMT-2000 , 2000, VTC2000-Spring. 2000 IEEE 51st Vehicular Technology Conference Proceedings (Cat. No.00CH37026).

[11]  Abhay Parekh,et al.  A generalized processor sharing approach to flow control in integrated services networks-the single node case , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

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

[13]  Hiroyuki Morikawa,et al.  The Havana Framework for supporting application and channel dependent QOS in wireless networks , 1999, Proceedings. Seventh International Conference on Network Protocols.

[14]  Yoshikuni Onozato,et al.  Region division assignment of orthogonal variable-spreading-factor codes in W-CDMA , 2001, IEEE 54th Vehicular Technology Conference. VTC Fall 2001. Proceedings (Cat. No.01CH37211).

[15]  Jp McGeehan,et al.  IEEE VTC Fall , 2001 .

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

[17]  Yu-Chee Tseng,et al.  Dynamic Bandwidth Allocation for Multimedia Traffic with Rate Guarantee and Fair Access in WCDMA Systems , 2005, IEEE Trans. Mob. Comput..

[18]  Lixia Zhang,et al.  VirtualClock: a new traffic control algorithm for packet-switched networks , 1991, TOCS.

[19]  Wen-Tsuen Chen,et al.  A novel code assignment scheme for W-CDMA systems , 2001, IEEE 54th Vehicular Technology Conference. VTC Fall 2001. Proceedings (Cat. No.01CH37211).

[20]  Kai-Yeung Siu,et al.  Supporting rate guarantee and fair access for bursty data traffic in W-CDMA , 2001, IEEE J. Sel. Areas Commun..

[21]  Chih-Min Chao,et al.  Reducing internal and external fragmentations of OVSF codes in WCDMA systems with multiple codes , 2005, IEEE Transactions on Wireless Communications.

[22]  Xuemin Shen,et al.  Dynamic bandwidth allocation with fair scheduling for WCDMA systems , 2002, IEEE Wirel. Commun..

[23]  Romano Fantacci,et al.  Multiple access protocol for integration of variable bit rate multimedia traffic in UMTS/IMT-2000 based on wideband CDMA , 2000, IEEE Journal on Selected Areas in Communications.

[24]  Antti Toskala,et al.  Wcdma for Umts , 2002 .

[25]  Fen-Fen Shueh,et al.  A fair, efficient, and exchangeable channelization code assignment scheme for IMT-2000 , 2000, 2000 IEEE International Conference on Personal Wireless Communications. Conference Proceedings (Cat. No.00TH8488).

[26]  Fumiyuki Adachi,et al.  Wideband DS-CDMA for next-generation mobile communications systems , 1998, IEEE Commun. Mag..

[27]  Preben E. Mogensen,et al.  Packet Scheduling with QoS Differentiation , 2002, Wirel. Pers. Commun..

[28]  Abhay Parekh,et al.  A generalized processor sharing approach to flow control in integrated services networks: the single-node case , 1993, TNET.

[29]  Kang G. Shin,et al.  Real-Time Communication in Multihop Networks , 1994, IEEE Trans. Parallel Distributed Syst..

[30]  R. Srikant,et al.  Fair scheduling in wireless packet networks , 1999, TNET.

[31]  Ion Stoica,et al.  Packet fair queueing algorithms for wireless networks with location-dependent errors , 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.

[32]  Stephan ten Brink,et al.  IS-95 enhancements for multimedia services , 1996, Bell Labs Technical Journal.