Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
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
  • Get Citation Alerts
  • 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 10 Aug 2024

        Other Metrics

        Citations

        View Options

        Get Access

        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