Efficient Scheduling Algorithm for QoS Support in High Speed Downlink Packet Access Networks
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.
[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.
[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.
@article{"International Journal of Electrical, Electronic and Communication Sciences:60172", author = "MohammadReza HeidariNezhad and Zuriati Ahmad Zukarnain and Nur Izura Udzir and Mohamed Othman", title = "Efficient Scheduling Algorithm for QoS Support in High Speed Downlink Packet Access Networks", 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.", volume = "3", number = "2", pages = "293-7", }