Research Repository

Decoding Delay Minimization in Inter-Session Network Coding

Bourtsoulatze, Eirina and Thomos, Nikolaos and Frossard, Pascal (2014) 'Decoding Delay Minimization in Inter-Session Network Coding.' IEEE Transactions on Communications, 62 (6). 1944 - 1957. ISSN 0090-6778

1211.0951v1.pdf - Accepted Version

Download (521kB) | Preview
[img] Other (Plain Text Bibliography)
bibliography.txt - Bibliography

Download (3kB)
[img] Text
TCOM-IntersessionNC-2014.pdf - Published Version
Restricted to Repository staff only

Download (1MB)


Intra-session network coding has been shown to offer significant gains in terms of achievable throughput and delay in settings where one source multicasts data to several clients. In this paper, we consider a more general scenario where multiple sources transmit data to sets of clients over a wireline overlay network. We propose a novel framework for efficient rate allocation in networks where intermediate network nodes have the opportunity to combine packets from different sources using randomized network coding. We formulate the problem as the minimization of the average decoding delay in the client population and solve it with a gradient-based stochastic algorithm. Our optimized inter-session network coding solution is evaluated in different network topologies and is compared with basic intra-session network coding solutions. Our results show the benefits of proper coding decisions and effective rate allocation for lowering the decoding delay when the network is used by concurrent multicast sessions.

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 10:41
Last Modified: 20 May 2020 18:15

Actions (login required)

View Item View Item