arrow
Return

Adaptive Prioritized Random Linear Coding and Scheduling for Layered Data Delivery From Multiple Servers

delete2015-06-01
delete32
delete
OA
AI
N
Nikolaos Thomos *
K
Kurdoglu, Eymen
P
Pascal Frossard
V
van der Schaar, Mihaela
DOI:10.1109/TMM.2015.2425228delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
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.
Keywords:
Layered data
Markov decision processes (MDP)
prioritized random linear codes (PRLC)
Q-learning
rateless codes
virtual experience
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Transactions on Multimedia cover
IEEE Transactions on Multimedia
IF:
9.7
Papers:
4.5K
Citations:
2.4W

Organization

U
University of Essex
Scholars:
4.0K
Papers: 4.8K
Citations: 5
N
New York University
Scholars:
4.4W
Papers: 3.9W
Citations: 5.8W
S
swiss federal institutes of technology domain
Scholars:
9.0W
Papers: 8.0W
Citations: 163
N
New York University Tandon School of Engineering
Scholars:
1.1K
Papers: 847
Citations: 0
researcher View more organizations