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). pp. 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
Additional Information: Submitted to IEEE Transactions on Communications
Uncontrolled Keywords: Network coding; decoding delay; rate allocation; inter-session network coding; overlay networks
Subjects: Q Science > Q Science (General)
T Technology > TK Electrical engineering. Electronics Nuclear engineering
Divisions: Faculty of Science and Health
Faculty of Science and Health > Computer Science and Electronic Engineering, School of
SWORD Depositor: Elements
Depositing User: Elements
Date Deposited: 07 May 2015 10:41
Last Modified: 15 Jan 2022 00:36

Actions (login required)

View Item View Item