Distributed Rate Allocation in <newline/>Inter-Session Network Coding

Abstract

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 the 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 the 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.

Adaptive Video Streaming With Network Coding Enabled Named Data Networking

“…The goodput achieved by our architecture can be further improved by a more advanced client implementation, that would allow the clients to start requesting the next generation before decoding the current one. We have successfully deployed in [38], [39] such approaches for video streaming in host-centric networks deploying generation-based network coding and will investigate them in the NetCodNDN-DASH client implementation in our future work.…”

Inter-session network coding for transmitting multiple layered streams over single-hop wireless networks

“…It is worth mentioning that a few studies with generally similar focus on inter-session network coding are available in the literature [10]- [12]. However, those studies differ from this work from various aspects.…”

“…Firstly, these works have used XOR-based NC. Secondly, the authors in [12] have focused on wireline mesh networks. Moreover, the studies in [10], [11] have not used layered data and finally, the study in [10] has not considered any deadline constraint for delivering the packets, which we shall consider for our video streaming application.…”

Distributed topology design for network coding deployed networks

“…Note that the focus of this paper is not on the code design for inter-session network coding, which has been extensively studied in prior works [30,31,32,33,34,35]. Rather, we focus on how to design network topologies that can lead to improved network performance (e.g., throughput and delay), which have been mostly considered as a given condition in previous literature.…”