Opportunistic scheduling for streaming multimedia users in high-speed downlink packet access (HSDPA)

TitleOpportunistic scheduling for streaming multimedia users in high-speed downlink packet access (HSDPA)
Publication TypeJournal Article
Year of Publication2006
AuthorsFarrokh, A., and V. Krishnamurthy
JournalMultimedia, IEEE Transactions on
Pagination844 -855
Date Publishedaug.
Keywords3G mobile communication, adaptive modulation, code division multiple access, coding schemes, high-speed downlink packet access, media streaming, multicode CDMA, opportunistic scheduling, quality of service, quality-of-service constraints, robustness constraints, stability, stability constraints, stochastic approximation algorithms, stochastic discrete event model, stochastic processes, streaming multimedia users

High-speed downlink packet access (HSDPA) achieves high data rates and high spectral efficiency by using adaptive modulation and coding schemes and employing multicode CDMA. In this paper, we present opportunistic algorithms for scheduling HSDPA users and selecting modulation/coding and multicode schemes that exploit channel and buffer variations to increase the probability of uninterrupted media play-out. First, we introduce a stochastic discrete event model for a HSDPA system. By employing the discrete event model, we transform the scheduling problem of providing uninterrupted play-out to a feasibility problem that considers two sets of stochastic quality-of-service (QoS) constraints: stability constraints and robustness constraints. A methodology for obtaining a feasible solution is then proposed by starting with a so-called stable algorithm that satisfies the stability QoS constraints. Next, we present stochastic approximation algorithms that adapt the parameters of the stable algorithm in a way that a feasible point for the robustness QoS is reached within the feasibility region of the stability QoS


a place of mind, The University of British Columbia

Electrical and Computer Engineering
2332 Main Mall
Vancouver, BC Canada V6T 1Z4
Tel +1.604.822.2872
Fax +1.604.822.5949

Emergency Procedures | Accessibility | Contact UBC | © Copyright 2020 The University of British Columbia