Efficient Scheduling Algorithm for QoS Support in High Speed Downlink Packet Access Networks

Authors: MohammadReza HeidariNezhad, Zuriati Ahmad Zukarnain, Nur Izura Udzir, Mohamed Othman

Abstract:

In this paper, we propose APO, a new packet scheduling scheme with Quality of Service (QoS) support for hybrid of real and non-real time services in HSDPA networks. The APO scheduling algorithm is based on the effective channel anticipation model. In contrast to the traditional schemes, the proposed method is implemented based on a cyclic non-work-conserving discipline. Simulation results indicated that proposed scheme has good capability to maximize the channel usage efficiency in compared to another exist scheduling methods. Simulation results demonstrate the effectiveness of the proposed algorithm.

Keywords: Scheduling Algorithm, Quality of Service, HSDPA.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1076710

References:

[1] Online Available: Http://www.3gpp.org.
[2] Nokia. White Paper. Nokia HSDPA Solution. Online Available at: http://www.nokia.com. 2005.
[3] Shakkottai, S. and R. Srikant, Scheduling Real-Time Traffic With Deadlines over a Wireless Channel, Wireless Networks, vol. 8, no.1, pp. 13- 26, 2002.
[4] Ameigeiras, P., Packet Scheduling and Quality of Service in HSDPA, Ph. D. Thesis, University of Aalborg (Denmark), October 2003.
[5] Al-Manthari, B., N. Nasser, and H. Hassanein. Fair Channel Quality- Based Scheduling Scheme for HSDPA System, Proceedings of the IEEE International Conference on Computer systems and applications: IEEE Computer Society Washington, DC, USA, 2006.
[6] Berggren, F. and R. Jantti, Asymptotically fair transmission scheduling over fading channels, Wireless Communications, IEEE Transactions on, vol. 3, no.1, pp. 326-336, 2004.
[7] Jiang, Z., Y. Ge, and Y. Li, Max-utility wireless resource management for best-effort traffic, Wireless Communications, IEEE Transactions on, vol. 4, no.1, pp. 100-111, 2005.
[8] Andrews, M., K. Kumaran, K. Ramanan, A. Stolyar, R. Vijayakumar, and P. Whiting, SCHEDULING IN A QUEUING SYSTEM WITH ASYN-CHRONOUSLY VARYING SERVICE RATES, Probability in the Engi-neering and Informational Sciences, vol. 18, no.02, pp. 191- 217, 2004.
[9] Shakkottai, S. and A. Stolyar. Scheduling algorithms for a mixture of real-time and non-real-time data in HDR, Proceedings of 17th International Teletraffic Congress (ITC-17), 2001.
[10] Chang, K. and Y. Han. QoS-based adaptive scheduling for a mixed service in HDR system, Personal, Indoor and Mobile Radio Communica- tions 2002. The 13th IEEE International Symposium on, 2002
[11] Shao, H. R., C. Shen, J. Zhang, D. Gu, and P. Orlik, Dynamic resource control for high-speed downlink packet access wireless channels, Proceeding of 23rd International Conference on Distributed Copmuting Sys-tems Workshop, pp. 838-843, 2003.
[12] Chaporkar, P. and S. Sarkar. Providing stochastic delay guarantees through channel characteristics based resource reservation in wireless network, Proceedings of the 5th ACM International Workshop on Mobile Multimedia WoWMoM, Atlanta: ACM Press New York, NY, USA, 2002.
[13] Wu, D. and R. Negi, Effective capacity: a wireless link model for support of quality of service, Wireless Communications, IEEE Transactions on, vol. 2, no.4, pp. 630-643, 2003.
[14] Arauz, J., P. Krishnamurthy, and M. A. Labrador, Discrete Rayleigh fading channel modeling, Wireless Communications and Mobile Computing, vol. 4, no.4, pp. 413-425, 2004.
[15] Turin, W. and R. Van Nobelen, Hidden Markov modeling of flat fading channels, Selected Areas in Communications, IEEE Journal on, vol. 16, no.9, pp. 1809-1817, 1998.
[16] Pimentel, C., T. H. Falk, and L. Lisboa, Finite-state Markov modeling of correlated Rician-fading channels, Vehicular Technology, IEEE Transac-tions on, vol. 53, no.5, pp. 1491-1501, 2004.
[17] Dogandzic, A. and J. Jin, Estimating statistical properties of MIMO fading channels, Signal Processing, IEEE Transactions on vol. 53, no.8 Part 2, pp. 3065-3080, 2005.
[18] Hiltunen, K., M. Lundevall, S. Magnusson, E. Res, Olme Ab, and F. Jorvas. Performance of link admission control in a WCDMA system with HS-DSCH and mixed services, 15th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC 2004. , 2004.
[19] Marzetta, T. L., EM algorithm for estimating the parameters of a multivariatecomplex Rician density for polarimetric SAR, in Acoustics, Speech, and Signal Processing , ICASSP-95, vol. 5, pp. 3651-3654, 1995.