{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:28:15Z","timestamp":1750307295537,"version":"3.41.0"},"reference-count":36,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2010,12,1]],"date-time":"2010-12-01T00:00:00Z","timestamp":1291161600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Model. Comput. Simul."],"published-print":{"date-parts":[[2010,12]]},"abstract":"<jats:p>We present an analytic model and a methodology to determine the optimal packet scheduling policy in a High-Speed Downlink Packet Access (HSDPA) system. The optimal policy is the one that maximizes cell throughput while maintaining a level of fairness between the users in the cell. A discrete stochastic dynamic programming model for the HSDPA downlink scheduler is presented. Value iteration is then used to solve for the optimal scheduling policy. We use a FSMC (Finite State Markov Channel) to model the HSDPA downlink channel. A near-optimal heuristic scheduling policy is developed. Simulation is used to study the performance of the resulting heuristic policy and compare it to the computed optimal policy. The results show that the performance of the heuristic policy is very close to that of the optimal policy. The heuristic policy has much less computational complexity, which makes it easy to deploy, with only slight reduction in performance compared to the optimal policy.<\/jats:p>","DOI":"10.1145\/1870085.1870088","type":"journal-article","created":{"date-parts":[[2010,12,14]],"date-time":"2010-12-14T16:00:46Z","timestamp":1292342446000},"page":"1-27","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":7,"title":["Optimal scheduling in high-speed downlink packet access networks"],"prefix":"10.1145","volume":"21","author":[{"given":"Hussein","family":"Al-Zubaidy","sequence":"first","affiliation":[{"name":"Carleton University, Ottawa, ON, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ioannis","family":"Lambadaris","sequence":"additional","affiliation":[{"name":"Carleton University, Ottawa, ON, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jerome","family":"Talim","sequence":"additional","affiliation":[{"name":"Carleton University, Ottawa, ON, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2010,12,17]]},"reference":[{"key":"e_1_2_2_1_1","first-page":"308","article-title":"High speed downlink packet access (HSDPA): Overall description (release 5). 3GPP Technical specification 5.7.0","volume":"25","author":"GPP.","year":"2004","unstructured":"3 GPP. 2004 . High speed downlink packet access (HSDPA): Overall description (release 5). 3GPP Technical specification 5.7.0 , TS 25 . 308 . 3GPP. 2004. High speed downlink packet access (HSDPA): Overall description (release 5). 3GPP Technical specification 5.7.0, TS 25.308.","journal-title":"TS"},{"volume-title":"Proceedings of the IEEE Global Communications Conference (GLOBECOM'09)","author":"Al-Zubaidy H.","key":"e_1_2_2_2_1","unstructured":"Al-Zubaidy , H. , Lambadaris , I. , and Viniotis , I . 2009. Optimal resource scheduling in wireless multi-service systems with random channel connectivity . In Proceedings of the IEEE Global Communications Conference (GLOBECOM'09) . IEEE, Los Alamitos, CA, To appear Al-Zubaidy, H., Lambadaris, I., and Viniotis, I. 2009. Optimal resource scheduling in wireless multi-service systems with random channel connectivity. In Proceedings of the IEEE Global Communications Conference (GLOBECOM'09). IEEE, Los Alamitos, CA, To appear"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/TWC.2004.833419"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1017.S0269964802162048"},{"volume-title":"Dynamic Programming","author":"Bellman R.","key":"e_1_2_2_5_1","unstructured":"Bellman , R. 1957. Dynamic Programming . Princeton University Press , Princeton, NJ . Bellman, R. 1957. Dynamic Programming. Princeton University Press, Princeton, NJ."},{"key":"e_1_2_2_6_1","volume-title":"Proceedings of the 5th European Wireless Conference. IEEE.","author":"Bonald T.","year":"2004","unstructured":"Bonald , T. 2004 . A score-based opportunistic scheduler for fading radio channels . In Proceedings of the 5th European Wireless Conference. IEEE. Bonald, T. 2004. A score-based opportunistic scheduler for fading radio channels. In Proceedings of the 5th European Wireless Conference. IEEE."},{"volume-title":"All IP in 3G CDMA Networks","author":"Castro J. P.","key":"e_1_2_2_7_1","unstructured":"Castro , J. P. 2004. All IP in 3G CDMA Networks . Wiley , New York . Castro, J. P. 2004. All IP in 3G CDMA Networks. Wiley, New York."},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/MCOM.2006.1607864"},{"key":"e_1_2_2_9_1","volume-title":"Proceedings of the 54th IEEE Vehicular Technology Conference.","volume":"3","author":"Frenger P.","year":"1829","unstructured":"Frenger , P. , Parkvall , S. , and Dahlman , E . 2001. Performance comparison of HARQ with chase combining and incremental redundancy for HSDPA . In Proceedings of the 54th IEEE Vehicular Technology Conference. Vol. 3 , IEEE, Los Alaimtos, CA , 1829 --1833. Frenger, P., Parkvall, S., and Dahlman, E. 2001. Performance comparison of HARQ with chase combining and incremental redundancy for HSDPA. In Proceedings of the 54th IEEE Vehicular Technology Conference. Vol. 3, IEEE, Los Alaimtos, CA, 1829--1833."},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2006.890695"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.1984.1103577"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/TWC.2004.827729"},{"key":"e_1_2_2_13_1","doi-asserted-by":"crossref","unstructured":"Holma H. and Toskala A. 2004. WCDMA for UMTS Radio Access for Third Generation Mobile Communication 3rd Ed. Wiley New York.  Holma H. and Toskala A. 2004. WCDMA for UMTS Radio Access for Third Generation Mobile Communication 3rd Ed. Wiley New York.","DOI":"10.1002\/wcm.134"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/TWC.2004.834698"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/MCOM.2005.1561929"},{"volume-title":"Proceedings of the 3rd IEEE International Symposium on Wireless Pervasive Computing (ISWPC'08)","author":"Kela P.","key":"e_1_2_2_16_1","unstructured":"Kela , P. , Puttonen , J. , Kolehmainen , N. , Ristaniemi , T. , Henttonen , T. , and Moisio , M . 2008. Dynamic packet scheduling performance in UTRA long-term evolution downlink . In Proceedings of the 3rd IEEE International Symposium on Wireless Pervasive Computing (ISWPC'08) . IEEE, Los Alamitos, CA. Kela, P., Puttonen, J., Kolehmainen, N., Ristaniemi, T., Henttonen, T., and Moisio, M. 2008. Dynamic packet scheduling performance in UTRA long-term evolution downlink. In Proceedings of the 3rd IEEE International Symposium on Wireless Pervasive Computing (ISWPC'08). IEEE, Los Alamitos, CA."},{"volume-title":"Proceedings of the IEEE 56th IEEE Vehicular Technology Conference (VTC). IEEE Los Alamitos, CA, 477--481","author":"Kolding T. E.","key":"e_1_2_2_17_1","unstructured":"Kolding , T. E. , Frederiksen , F. , and Mogensen , P. E . 2002. Performance aspects of WCDMA systems with HSDPA . In Proceedings of the IEEE 56th IEEE Vehicular Technology Conference (VTC). IEEE Los Alamitos, CA, 477--481 . Kolding, T. E., Frederiksen, F., and Mogensen, P. E. 2002. Performance aspects of WCDMA systems with HSDPA. In Proceedings of the IEEE 56th IEEE Vehicular Technology Conference (VTC). IEEE Los Alamitos, CA, 477--481."},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1287\/opre.49.6.892.10024"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.5555\/40665"},{"key":"e_1_2_2_20_1","unstructured":"Lin S. and Costello D. 1983. Error Control Coding: Fundamentals and Applications. Prentice-Hall Englewood Cliffs NJ.  Lin S. and Costello D. 1983. Error Control Coding: Fundamentals and Applications. Prentice-Hall Englewood Cliffs NJ."},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.1984.1103637"},{"key":"e_1_2_2_22_1","volume-title":"Proceedings of the IEEE 58th Vehicular Technology Conference.","volume":"3","author":"Liu X.","unstructured":"Liu , X. , Chong , E. , and Shroff , N . 2003. Optimal opportunistic scheduling in wireless networks . In Proceedings of the IEEE 58th Vehicular Technology Conference. Vol. 3 , IEEE, Los Alamitos, 1417--1421. Liu, X., Chong, E., and Shroff, N. 2003. Optimal opportunistic scheduling in wireless networks. In Proceedings of the IEEE 58th Vehicular Technology Conference. Vol. 3, IEEE, Los Alamitos, 1417--1421."},{"volume-title":"Proceedings of the IEEE 67th Vehicular Technology Conference. IEEE","author":"Monghal G.","key":"e_1_2_2_23_1","unstructured":"Monghal , G. , Pedersen , K. , Kovacs , I. , and Mogensen , P . 2008. Qos oriented time and frequency domain packet schedulers for the UTRAN long term evolution . In Proceedings of the IEEE 67th Vehicular Technology Conference. IEEE , Los Alamitos, CA, 2532--2536. Monghal, G., Pedersen, K., Kovacs, I., and Mogensen, P. 2008. Qos oriented time and frequency domain packet schedulers for the UTRAN long term evolution. In Proceedings of the IEEE 67th Vehicular Technology Conference. IEEE, Los Alamitos, CA, 2532--2536."},{"volume-title":"Proceedings of the IEEE 65th Vehicular Technology Conference. IEEE","author":"Peisa J.","key":"e_1_2_2_24_1","unstructured":"Peisa , J. , Wager , S. , Sagfors , M. , Torsner , J. , Goransson , B. , Fulghum , T. , Cozzo , C. , and Grant , S . 2007. High speed packet access evolution\u2014Concept and technologies . In Proceedings of the IEEE 65th Vehicular Technology Conference. IEEE , Los Alamitos, CA, 819--824. Peisa, J., Wager, S., Sagfors, M., Torsner, J., Goransson, B., Fulghum, T., Cozzo, C., and Grant, S. 2007. High speed packet access evolution\u2014Concept and technologies. In Proceedings of the IEEE 65th Vehicular Technology Conference. IEEE, Los Alamitos, CA, 819--824."},{"volume-title":"Markov Decision Process: Discrete Stochastic Dynamic Programming","author":"Puterman M.","key":"e_1_2_2_25_1","unstructured":"Puterman , M. 1994. Markov Decision Process: Discrete Stochastic Dynamic Programming . Wiley , New York . Puterman, M. 1994. Markov Decision Process: Discrete Stochastic Dynamic Programming. Wiley, New York."},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.1982.1102957"},{"volume-title":"Introduction to Stochastic Dynamic Programming","author":"Ross S. M.","key":"e_1_2_2_27_1","unstructured":"Ross , S. M. 1983. Introduction to Stochastic Dynamic Programming . Academic Press . Ross, S. M. 1983. Introduction to Stochastic Dynamic Programming. Academic Press."},{"volume-title":"Theory of Linear and Integer Programming","author":"Schrijver A.","key":"e_1_2_2_28_1","unstructured":"Schrijver , A. 1986. Theory of Linear and Integer Programming . Wiley , New York . Schrijver, A. 1986. Theory of Linear and Integer Programming. Wiley, New York."},{"volume-title":"Stochastic Dynamic Programming and the Control of Queuing Systems","author":"Sennott L. I.","key":"e_1_2_2_29_1","unstructured":"Sennott , L. I. 1999. Stochastic Dynamic Programming and the Control of Queuing Systems . Wiley , New York . Sennott, L. I. 1999. Stochastic Dynamic Programming and the Control of Queuing Systems. Wiley, New York."},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.1985.1104054"},{"volume-title":"Comparison Methods for Queues and other Stochastic Models","author":"Stoyan D.","key":"e_1_2_2_31_1","unstructured":"Stoyan , D. 1983. Comparison Methods for Queues and other Stochastic Models . Wiley , New York . Stoyan, D. 1983. Comparison Methods for Queues and other Stochastic Models. Wiley, New York."},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/18.212277"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-6911(84)80014-6"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/25.350282"},{"volume-title":"Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC'04)","author":"Wei H.","key":"e_1_2_2_35_1","unstructured":"Wei , H. and Izmailov , R . 2004. Channel-aware soft bandwidth guarantee scheduling for wireless packet access . In Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC'04) . IEEE, Los Alamitos, CA, 1276--1281. Wei, H. and Izmailov, R. 2004. Channel-aware soft bandwidth guarantee scheduling for wireless packet access. In Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC'04). IEEE, Los Alamitos, CA, 1276--1281."},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/26.803503"}],"container-title":["ACM Transactions on Modeling and Computer Simulation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1870085.1870088","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1870085.1870088","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T10:59:47Z","timestamp":1750244387000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1870085.1870088"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,12]]},"references-count":36,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2010,12]]}},"alternative-id":["10.1145\/1870085.1870088"],"URL":"https:\/\/doi.org\/10.1145\/1870085.1870088","relation":{},"ISSN":["1049-3301","1558-1195"],"issn-type":[{"type":"print","value":"1049-3301"},{"type":"electronic","value":"1558-1195"}],"subject":[],"published":{"date-parts":[[2010,12]]},"assertion":[{"value":"2009-04-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2009-10-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2010-12-17","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}