UCL Discovery
UCL home » Library Services » Electronic resources » UCL Discovery

Distributed Rate Allocation in Inter-Session Network Coding

Bourtsoulatze, E; Thomos, N; Frossard, P; (2014) Distributed Rate Allocation in Inter-Session Network Coding. IEEE Transactions on Multimedia , 16 (6) pp. 1752-1765. 10.1109/TMM.2014.2328320. Green open access

[thumbnail of distr_rate_alloc.pdf] Text
distr_rate_alloc.pdf - Accepted Version
Available under License : See the attached licence file.

Download (504kB)


In this work, we propose a distributed rate allocation algorithm that minimizes the average decoding delay for multimedia clients in inter-session network coding systems. We consider a scenario where the users are organized in a mesh network and each user requests the content of one of the available sources. We propose a novel distributed algorithm where network users determine the coding operations and the packet rates to be requested from the parent nodes, such that the decoding delay is minimized for all clients. A rate allocation problem is solved by every user, which seeks the rates that minimize the average decoding delay for its children and for itself. Since this optimization problem is a priori non-convex, we introduce the concept of equivalent packet flows, which permits to estimate the expected number of packets that every user needs to collect for decoding. We then decompose our original rate allocation problem into a set of convex subproblems, which are eventually combined to obtain an effective approximate solution to the delay minimization problem. The results demonstrate that the proposed scheme eliminates the bottlenecks and reduces the decoding delay experienced by users with limited bandwidth resources. We validate the performance of our distributed rate allocation algorithm in different video streaming scenarios using the NS-3 network simulator. We show that our system is able to take benefit of inter-session network coding for simultaneous delivery of video sessions in networks with path diversity.

Type: Article
Title: Distributed Rate Allocation in Inter-Session Network Coding
Open access status: An open access version is available from UCL Discovery
DOI: 10.1109/TMM.2014.2328320
Publisher version: https://doi.org/10.1109/TMM.2014.2328320
Language: English
Additional information: This version is the author accepted manuscript. For information on re-use, please refer to the publisher’s terms and conditions.
Keywords: Network coding, Decoding, Delays, Resource management, Encoding, Optimization, Minimization
UCL classification: UCL
UCL > Provost and Vice Provost Offices > UCL BEAMS
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science > Dept of Electronic and Electrical Eng
URI: https://discovery.ucl.ac.uk/id/eprint/10089495
Downloads since deposit
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item