Research Repository

Adaptive prioritized random linear coding and scheduling for layered data delivery from multiple servers

Thomos, N and Kurdoglu, E and Frossard, P and Van Der Schaar, M (2015) 'Adaptive prioritized random linear coding and scheduling for layered data delivery from multiple servers.' IEEE Transactions on Multimedia, 17 (6). 893 - 906. ISSN 1520-9210

[img]
Preview
Text
single.pdf

Download (449kB) | Preview

Abstract

© 2015 IEEE. In this paper, we deal with the problem of jointly determining the optimal coding strategy and the scheduling decisions when receivers obtain layered data from multiple servers. The layered data is encoded by means of prioritized random linear coding (PRLC) in order to be resilient to channel loss while respecting the unequal levels of importance in the data, and data blocks are transmitted simultaneously in order to reduce decoding delays and improve the delivery performance. We formulate the optimal coding and scheduling decisions problem in our novel framework with the help of Markov decision processes (MDP), which are effective tools for modeling adapting streaming systems. Reinforcement learning approaches are then proposed to derive reduced computational complexity solutions to the adaptive coding and scheduling problems. The novel reinforcement learning approaches and the MDP solution are examined in an illustrative example for scalable video transmission. Our methods offer large performance gains over competing methods that deliver the data blocks sequentially. The experimental evaluation also shows that our novel algorithms offer continuous playback and guarantee small quality variations which is not the case for baseline solutions. Finally, our work highlights the advantages of reinforcement learning algorithms to forecast the temporal evolution of data demands and to decide the optimal coding and scheduling decisions.

Item Type: Article
Subjects: Q Science > Q Science (General)
T Technology > TK Electrical engineering. Electronics Nuclear engineering
Divisions: Faculty of Science and Health > Computer Science and Electronic Engineering, School of
Depositing User: Nikolaos Thomos
Date Deposited: 07 May 2015 09:48
Last Modified: 30 Jan 2019 16:19
URI: http://repository.essex.ac.uk/id/eprint/13535

Actions (login required)

View Item View Item