By Topic

Distributed rate allocation in P2P networks with inter-session network coding

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Eirina Bourtsoulatze ; Signal Processing Laboratory (LTS4), Ecole Polytechnique Fédérale de Lausanne (EPFL), Lausanne, Switzerland ; Nikolaos Thomos ; Pascal Frossard

In this paper, we propose a distributed rate allocation algorithm for delay minimal data delivery in overlay networks where multiple sources compete simultaneously for the available network resources. In order to efficiently utilize the network resources, we propose to use inter-session network coding. We devise a distributed algorithm that allows peers to determine the optimal coding combinations and the packet rates for each type of combinations to be requested from the parent peers. The rate allocation problem is formulated as a decoding delay minimization problem, where every peer seeks the rates that minimize the average expected delay of the peer and its children peers. To solve this non-convex optimization problem, we introduce the concept of equivalent packet flows, which permits to estimate the expected number of packets that every peer needs to collect for decoding. We then decompose our original rate allocation problem into a set of convex subproblems, which we eventually combine to obtain the solution to the delay minimization problem. The results demonstrate that the proposed scheme eliminates effectively the bottlenecks and reduces the delay time experienced by users with limited resources.

Published in:

2012 19th International Packet Video Workshop (PV)

Date of Conference:

10-11 May 2012