This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A Scheduling Algorithm with Dynamic Priority Assignment for WCDMA Systems
January 2009 (vol. 8 no. 1)
pp. 126-138
Dimitrios N. Skoutas, University of the Aegean, Karlovassi
Angelos N. Rouskas, University of the Aegean, Karlovassi
In third generation WCDMA systems, shared channels allow many users to jointly utilize a single Orthogonal Variable Spreading Factor (OVSF) code. In this paper, we propose a Scheduling Algorithm with Dynamic Priority Assignment (DPA) which is designed for the Downlink-Shared channel (DSCH) of 3G WCDMA systems and operates within a cross layer framework. The DPA scheduler has low computational complexity and is able to provide QoS differentiation among traffic flows based on their delay sensitivity. Through the cross layer framework, DPA takes into account the variations of the wireless channel, and exploits processing gain to improve transmission quality and enable service provisioning when possible. Additionally, by providing a guaranteed rate per traffic flow at each scheduling period, DPA can offer a deterministic delay bound to each connection when transmissions are reliable. Stochastic delay guarantees under transmission power limitations are also provided when the traffic flows are identical. Simulation results show that DPA outperforms Feasible Earliest Due Date (FEDD), a variation of EDD for wireless environments.

[1] H. Holma and A. Toskala, WCDMA for UMTS Radio Access for Third Generation Mobile Communications. John Wiley & Sons, 2004.
[1] H. Holma and A. Toskala , WCDMA for UMTS Radio Access for Third Generation Mobile Communications. John Wiley & Sons, 2004.
[2] 3GPP TS 25.211 V6.4.0 (2005-03) Physical Channels and Mapping of Transport Channels onto Physical Channels (FDD), 2005.
[2] 3GPP TS 25.211 V6.4.0 (2005-03) Physical Channels and Mapping of Transport Channels onto Physical Channels (FDD), 2005.
[3] D.N. Skoutas and A.N. Rouskas, “A Dynamic Traffic Scheduling Algorithm for the Downlink Shared Channel in 3G WCDMA,” Proc. IEEE Int'l Conf. Comm. (ICC '04), vol. 27, no. 1, pp. 2975-2979, June 2004.
[3] D.N. Skoutas and A.N. Rouskas , “A Dynamic Traffic Scheduling Algorithm for the Downlink Shared Channel in 3G WCDMA,” Proc. IEEE Int'l Conf. Comm. (ICC '04), vol. 27, no. 1, pp. 2975-2979, June 2004.
[4] L. Kleinrock, “A Delay Dependent Queue Discipline,” Naval Research Logistics Quarterly, vol. 11, no. 4, pp. 329-341, Dec. 1964.
[4] L. Kleinrock , “A Delay Dependent Queue Discipline,” Naval Research Logistics Quarterly, vol. 11, no. 4, pp. 329-341, Dec. 1964.
[5] 3GPP TS 25.213 V6.2.0 (2005-03) Spreading and Modulation (FDD), 2005.
[5] 3GPP TS 25.213 V6.2.0 (2005-03) Spreading and Modulation (FDD), 2005.
[6] 3GPP TR 25.942 V6.4.0 (2005-03) Radio Frequency (RF) System Scenarios, 2005.
[6] 3GPP TR 25.942 V6.4.0 (2005-03) Radio Frequency (RF) System Scenarios, 2005.
[7] J.L.A. Wacker and T. Novosad, Radio Network Planning and Optimisation for UMTS, second ed. John Wiley & Sons, Dec. 2005.
[7] J.L.A. Wacker and T. Novosad , Radio Network Planning and Optimisation for UMTS, second ed. John Wiley & Sons, Dec. 2005.
[8] H. Fattah and C. Leung, “An Overview of Scheduling Algorithms in Wireless Multimedia Networks,” IEEE Wireless Comm., pp. 76-83, Oct. 2002.
[8] H. Fattah and C. Leung , “An Overview of Scheduling Algorithms in Wireless Multimedia Networks,” IEEE Wireless Comm., pp. 76-83, Oct. 2002.
[9] 3GPP TS 23.107 V6.4.0 (2006-03) Quality of Service (QoS) Concept and Architecture, 2006.
[9] 3GPP TS 23.107 V6.4.0 (2006-03) Quality of Service (QoS) Concept and Architecture, 2006.
[10] T. Minn and K.Y. Siu, “Dynamic Assignment of Orthogonal Variable Spreading Factor Codes in W-CDMA,” IEEE J. Selected Areas in Comm., vol. 18, no. 8, pp. 1429-1440, Aug. 2000.
[10] T. Minn and K.Y. Siu , “Dynamic Assignment of Orthogonal Variable Spreading Factor Codes in W-CDMA,” IEEE J. Selected Areas in Comm., vol. 18, no. 8, pp. 1429-1440, Aug. 2000.
[11] A.K. Parekh and R.G. Gallager, “A Generalized Processor Sharing Approach to Flow Control in Integrated Services Networks: The Single-Node Case,” IEEE/ACM Trans. Networking, vol. 1, no. 3, pp. 344-357, June 1993.
[11] A.K. Parekh and R.G. Gallager , “A Generalized Processor Sharing Approach to Flow Control in Integrated Services Networks: The Single-Node Case,” IEEE/ACM Trans. Networking, vol. 1, no. 3, pp. 344-357, June 1993.
[12] A. Demers, S. Keshav, and S. Shenker, “Analysis and Simulation of a Fair Queueing Algorithm,” Proc. ACM SIGCOMM '89, pp. 1-12, 1989.
[12] A. Demers , S. Keshav , and S. Shenker , “Analysis and Simulation of a Fair Queueing Algorithm,” Proc. ACM SIGCOMM '89, pp. 1-12, 1989.
[13] S. Lu, V. Bharghavan, and R. Srikant, “Fair Scheduling in Wireless Packet Networks,” IEEE/ACM Trans. Networking, vol. 7, no. 4, pp. 473-489, Aug. 1999.
[13] S. Lu , V. Bharghavan , and R. Srikant , “Fair Scheduling in Wireless Packet Networks,” IEEE/ACM Trans. Networking, vol. 7, no. 4, pp. 473-489, Aug. 1999.
[14] T.S.E. Ng, I. Stoica, and H. Zhang, “Packet Fair Queuing Algorithms for Wireless Networks with Location-Dependent Errors,” Proc. IEEE INFOCOM '98, vol. 3, pp. 1103-1111, 1998.
[14] T.S.E. Ng , I. Stoica , and H. Zhang , “Packet Fair Queuing Algorithms for Wireless Networks with Location-Dependent Errors,” Proc. IEEE INFOCOM '98, vol. 3, pp. 1103-1111, 1998.
[15] P. Ramanathan and P. Agrawal, “Adapting Packet Fair Queuing Algorithms to Wireless Networks,” Proc. ACM/IEEE MobiCom '98, pp. 1-9, 1998.
[15] P. Ramanathan and P. Agrawal , “Adapting Packet Fair Queuing Algorithms to Wireless Networks,” Proc. ACM/IEEE MobiCom '98, pp. 1-9, 1998.
[16] L. Xu and X. Shen, “Dynamic Bandwidth Allocation with Fair Scheduling for WCDMA Systems,” IEEE Wireless Comm., pp. 26-32, Apr. 2002.
[16] L. Xu and X. Shen , “Dynamic Bandwidth Allocation with Fair Scheduling for WCDMA Systems,” IEEE Wireless Comm., pp. 26-32, Apr. 2002.
[17] L. Xu, X. Shen, and J.W. Mark, “Dynamic Fair Scheduling with QoS Constraints in Multimedia Wideband CDMA Cellular Networks,” IEEE Trans. Wireless Comm., vol. 3, no. 1, Jan. 2004.
[17] L. Xu , X. Shen , and J.W. Mark , “Dynamic Fair Scheduling with QoS Constraints in Multimedia Wideband CDMA Cellular Networks,” IEEE Trans. Wireless Comm., vol. 3, no. 1, Jan. 2004.
[18] A.C. Kam, T. Minn, and K.-Y. Siu, “Supporting Rate Guarantee and Fair Access for Bursty Data Traffic in W-CDMA,” IEEE J. Selected Areas in Comm., vol. 19, no. 11, pp. 2121-2130, Nov. 2001.
[18] A.C. Kam , T. Minn , and K.-Y. Siu , “Supporting Rate Guarantee and Fair Access for Bursty Data Traffic in W-CDMA,” IEEE J. Selected Areas in Comm., vol. 19, no. 11, pp. 2121-2130, Nov. 2001.
[19] O. Sallent, J. Pérez-Romero, R. Agustí, and F. Casadevall, “Provisioning Multimedia Wireless Networks for Better QoS: RRM Strategies for 3G W-CDMA,” IEEE Comm. Magazine, pp.100-106, Feb. 2003.
[19] O. Sallent , J. Pérez-Romero , R. Agustí , and F. Casadevall , “Provisioning Multimedia Wireless Networks for Better QoS: RRM Strategies for 3G W-CDMA,” IEEE Comm. Magazine, pp.100-106, Feb. 2003.
[20] C.-M. Chao, Y.-C. Tseng, and L.-C. Wang, “Dynamic Bandwidth Allocation for Multimedia Traffic with Rate Guarantee and Fair Access in WCDMA Systems,” Proc. Sixth Int'l Symp. Modeling Analysis and Simulation of Wireless and Mobile Systems (MSWiM '03), pp. 136-139, 2003.
[20] C.-M. Chao , Y.-C. Tseng , and L.-C. Wang , “Dynamic Bandwidth Allocation for Multimedia Traffic with Rate Guarantee and Fair Access in WCDMA Systems,” Proc. Sixth Int'l Symp. Modeling Analysis and Simulation of Wireless and Mobile Systems (MSWiM '03), pp. 136-139, 2003.
[21] D. Ferrari and D. Verma, “A Scheme for Real-Time Channel Establishment in Wide-Area Networks,” IEEE J. Selected Areas in Comm., vol. 8, no. 3, pp. 368-379, Apr. 1990.
[21] D. Ferrari and D. Verma , “A Scheme for Real-Time Channel Establishment in Wide-Area Networks,” IEEE J. Selected Areas in Comm., vol. 8, no. 3, pp. 368-379, Apr. 1990.
[22] S.S. Panwar, D. Towsley, and J.K. Wolf, “Optimal Scheduling Policies for a Class of Queues with Customer Deadlines to the Beginning of Service,” J. ACM, vol. 35, no. 4, pp. 832-844, Oct. 1988.
[22] S.S. Panwar , D. Towsley , and J.K. Wolf , “Optimal Scheduling Policies for a Class of Queues with Customer Deadlines to the Beginning of Service,” J. ACM, vol. 35, no. 4, pp. 832-844, Oct. 1988.
[23] S. Shakkottai and R. Srikant, “Scheduling Real-Time Traffic with Deadlines over a Wireless Channel,” Springer Wireless Networks, vol. 8, no. 1, pp. 13-26, 2002.
[23] S. Shakkottai and R. Srikant , “Scheduling Real-Time Traffic with Deadlines over a Wireless Channel,” Springer Wireless Networks, vol. 8, no. 1, pp. 13-26, 2002.
[24] K.-H. Teh, P.-Y. Kong, and S. Jiang, “Proactive Earliest Due Date Scheduling in Wireless Packet Networks,” Proc. Int'l Conf. Comm. Technology (ICCT '03), pp. 816-820, Apr. 2003.
[24] K.-H. Teh , P.-Y. Kong , and S. Jiang , “Proactive Earliest Due Date Scheduling in Wireless Packet Networks,” Proc. Int'l Conf. Comm. Technology (ICCT '03), pp. 816-820, Apr. 2003.
[25] P.-Y. Kong and K.-H. The, “Performance of Proactive Earliest Due Date Packet Scheduling in Wireless Networks,” IEEE Trans. Vehicular Technology, vol. 53, no. 4, pp. 1224-1234, July 2004.
[25] P.-Y. Kong and K.-H. The , “Performance of Proactive Earliest Due Date Packet Scheduling in Wireless Networks,” IEEE Trans. Vehicular Technology, vol. 53, no. 4, pp. 1224-1234, July 2004.
[26] Q. Liu, X. Wang, and G.B. Giannakis, “A Cross-Layer Scheduling Algorithm with QoS Support in Wireless Networks,” IEEE Trans. Vehicular Technology, vol. 55, no. 3, pp. 839-847, May 2006.
[26] Q. Liu , X. Wang , and G.B. Giannakis , “A Cross-Layer Scheduling Algorithm with QoS Support in Wireless Networks,” IEEE Trans. Vehicular Technology, vol. 55, no. 3, pp. 839-847, May 2006.
[27] Y.-C. Tseng, C.-M. Chao, and S.-L. Wu, “Code Placement and Replacement Strategies for Wideband CDMA OVSF Code Tree Management,” Proc. IEEE Global Telecomm. Conf. (GLOBECOM '01), vol. 1, pp. 562-566, 2001.
[27] Y.-C. Tseng , C.-M. Chao , and S.-L. Wu , “Code Placement and Replacement Strategies for Wideband CDMA OVSF Code Tree Management,” Proc. IEEE Global Telecomm. Conf. (GLOBECOM '01), vol. 1, pp. 562-566, 2001.
[28] A. Rouskas and D. Skoutas, “OVSF Code Assignment and Reassignment at the Forward Link of W-CDMA 3G Systems,” Proc. 13th IEEE Int'l Symp. Personal, Indoor and Mobile Radio Comm. (PIMRC '02), vol. 5, pp. 2404-2408, 2002.
[28] A. Rouskas and D. Skoutas , “OVSF Code Assignment and Reassignment at the Forward Link of W-CDMA 3G Systems,” Proc. 13th IEEE Int'l Symp. Personal, Indoor and Mobile Radio Comm. (PIMRC '02), vol. 5, pp. 2404-2408, 2002.
[29] S. Ariyavisitakul, “Signal and Interference Statistics of a CDMA System with Feedback Power Control—Part II,” IEEE Trans. Comm., vol. 42, no. 234, pp. 597-605, Feb.-Apr. 1994.
[29] S. Ariyavisitakul , “Signal and Interference Statistics of a CDMA System with Feedback Power Control—Part II,” IEEE Trans. Comm., vol. 42, no. 234, pp. 597-605, Feb.-Apr. 1994.
[30] S.-E. Elayoubi, T. Chahed, and G. Hébuterne, “Admission Control in UMTS in the Presence of Shared Channels,” Computer Comm., vol. 27, no. 11, pp. 1115-1126, July 2004.
[30] S.-E. Elayoubi , T. Chahed , and G. Hébuterne , “Admission Control in UMTS in the Presence of Shared Channels,” Computer Comm., vol. 27, no. 11, pp. 1115-1126, July 2004.
[31] M.C. Chuah and Q. Zhang, Design and Performance of 3G Wireless Networks and Wireless LANs. Springer, 2005.
[31] M.C. Chuah and Q. Zhang , Design and Performance of 3G Wireless Networks and Wireless LANs. Springer, 2005.
[32] S.C. Schwartz and Y.S. Yeh, “On the Distribution Function and Moments of Power Sums with Log-Normal Components,” The Bell System Technical J., vol. 61, no. 7, pp. 1441-1462, Sept. 1992.
[32] S.C. Schwartz and Y.S. Yeh , “On the Distribution Function and Moments of Power Sums with Log-Normal Components,” The Bell System Technical J., vol. 61, no. 7, pp. 1441-1462, Sept. 1992.

Index Terms:
Wireless communication, Mobile communication systems
Citation:
Dimitrios N. Skoutas, Angelos N. Rouskas, "A Scheduling Algorithm with Dynamic Priority Assignment for WCDMA Systems," IEEE Transactions on Mobile Computing, vol. 8, no. 1, pp. 126-138, Jan. 2009, doi:10.1109/TMC.2008.106
Usage of this product signifies your acceptance of the Terms of Use.