MMC05-4: On the Optimality of Threshold Scheduling Policies for Video Transmission in Markovian Fading Wireless Channels with Channel-Aware ARQ

TitleMMC05-4: On the Optimality of Threshold Scheduling Policies for Video Transmission in Markovian Fading Wireless Channels with Channel-Aware ARQ
Publication TypeConference Paper
Year of Publication2006
AuthorsNgo, M. H., and V. Krishnamurthy
Conference NameGlobal Telecommunications Conference, 2006. GLOBECOM '06. IEEE
Pagination1 -5
Date Publishednov.
Keywordsautomatic repeat request, cost function, decision theory, finite horizon Markov decision process, finite state Markov chain model, Markov processes, multimedia communication, optimal video transmission scheduling problem, radio links, Rayleigh channels, real time multimedia data transmission, scheduling, threshold scheduling policy, transport protocols, video communication, wireless communication link, wireless Rayleigh fading channel-aware ARQ protocol
Abstract

We consider the problem of optimal transmission scheduling for real time multimedia (video) data transmission over wireless communication links. It is assumed that the wireless channel is Rayleigh fading and can be represented by a finite state Markov chain (FSMC) model, and that retransmissions are allowed via the use of an ARQ protocol. Due to a delay constraint, there is a limit on the number of time slots that may be used to transmit some (pre-designed) number of packets. The problem of optimal transmission scheduling is formulated as a finite horizon Markov decision process (MDP) with a cost function that takes into account the transmission cost and a penalty cost on the packet loss rate. Using the concept of supermodularity and convexity on the optimal cost and immediate cost functions, we prove that the optimal transmission scheduling policy is a threshold function of time and buffer size. These threshold policies are applicable for any delay-sensitive real time packet transmission system. Finally, the theoretical results are illustrated via numerical examples.

URLhttp://dx.doi.org/10.1109/GLOCOM.2006.224
DOI10.1109/GLOCOM.2006.224

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
Email:

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