skip to main content
10.1145/1298275.1298300acmconferencesArticle/Chapter ViewAbstractPublication PagesmswimConference Proceedingsconference-collections
Article

Determination of optimal policy for code allocation in high speed downlink packet access networks with multi-state channel model

Published: 22 October 2007 Publication History

Abstract

In this paper, a discrete stochastic dynamic programming model for the High Speed Downlink Packet Access (HSDPA) downlink scheduler with multi-state Markov channel model is presented. The model then solved numerically (using Markov Decision Process and Dynamic Programming) to find the optimal policy for the case of two users sharingthe same cell using a 3-state channel. The optimal policy is the one that maximizes the system through put while maintaining a level of fairness between users. Simulation is used to study the performance of the resulted optimal policy and compared with Round Robin (RR) scheduler. The effects of the allowable number of channel states and the fairness factor on the optimal policy performance were also studied.

References

[1]
3GPP, High Speed Downlink Packet Access (HSDPA): Overall Description (Release 5). 3GPP Technical specification, TS 25.308, V5.7.0, Dec 2004.
[2]
H. R. Shao, C. Shen, D. Gu, J. Z and P. Orlik, Dynamic Resource Control for High--Speed Downlink Packet Access Wireless Channel. IEEE Transaction on Vehicular Technology, vol. 44, no. 1, Feb. 1995.
[3]
H. Al-Zubaidy, J. Talim and I. Lambadaris, Optimal Scheduling Policy Determination for High Speed Downlink Packet Access. The IEEE International Conference on Communications (ICC 2007), Glasgow, Scotland, from 24--28 June 2007.
[4]
P. Bender, P. Black, M. Grob, R. Padovani, N. Sindhushayana, and A. Viterbi. CDMA--HDR: A bandwidth--efficient high--speed wireless data service for nomadic users. IEEE Communication Magazine, pages 70--77, July 2000
[5]
T. E. Kolding, F. Frederiksen and P. E. Mogensen, Performance Aspects of WCDMA Systems with HSDPA. IEEE 56th VTC, vol. 1, pp. 477--81, 2002.
[6]
H. S. Wang and N. Moayeri, Finite-State Markov Channel-A Useful Model for Radio Communication Channels. IEEE Transactions on Vehicular Technology, vol. 44, pp. 163--171, Feb. 1995.
[7]
H. Al-Zubaidy, J. Talim and I. Lambadaris, Optimal Scheduling in High Speed Downlink Packet Access Networks. Technical Report no. SCE-06-16, SCEg, Carleton University. (Available at http://www.sce.carleton.ca/ hussein/TR--optimal scheduling.pdf)
[8]
H. Holma and A. Toskala, WCDMA for UMTS, Radio Access for Third Generation Mobile Communication, 3rd ed. USA: John wiley & Sons Inc., 2004.
[9]
S. M. Ross, Applied Probability Models with Optimization Applications. USA: Dover Publications, Inc., 1992.
[10]
L. Tassiulas and A. Ephremides, Dynamic server allocation to parallel queues with randomly varying connectivity. IEEE Transactions on Information Theory, Vol. 39, Issue 2, Page(s):466--478, Mar. 1993.

Index Terms

  1. Determination of optimal policy for code allocation in high speed downlink packet access networks with multi-state channel model

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Conferences
      PM2HW2N '07: Proceedings of the 2nd ACM workshop on Performance monitoring and measurement of heterogeneous wireless and wired networks
      October 2007
      144 pages
      ISBN:9781595938053
      DOI:10.1145/1298275
      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Sponsors

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 22 October 2007

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. HSDPA
      2. dynamic programming
      3. markov decision process
      4. optimal scheduling

      Qualifiers

      • Article

      Conference

      MSWiM07
      Sponsor:

      Acceptance Rates

      Overall Acceptance Rate 74 of 226 submissions, 33%

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • 0
        Total Citations
      • 111
        Total Downloads
      • Downloads (Last 12 months)0
      • Downloads (Last 6 weeks)0
      Reflects downloads up to 17 Jan 2025

      Other Metrics

      Citations

      View Options

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Media

      Figures

      Other

      Tables

      Share

      Share

      Share this Publication link

      Share on social media