Decoding Delay Minimization in Inter-Session Network Coding

Bourtsoulatze, Eirina; Thomos, Nikolaos; Frossard, P. (2014). Decoding Delay Minimization in Inter-Session Network Coding. IEEE Transactions on Communications, 62(6), pp. 1944-1957. Institute of Electrical and Electronics Engineers 10.1109/TCOMM.2014.2318701

Full text not available from this repository. (Request a copy)

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:

Journal Article (Original Article)

Division/Institute:

08 Faculty of Science > Institute of Computer Science (INF) > Communication and Distributed Systems (CDS)
08 Faculty of Science > Institute of Computer Science (INF)

UniBE Contributor:

Bourtsoulatze, Eirina, Thomos, Nikolaos

Subjects:

000 Computer science, knowledge & systems
500 Science > 510 Mathematics

ISSN:

0090-6778

Publisher:

Institute of Electrical and Electronics Engineers

Language:

English

Submitter:

Dimitrios Xenakis

Date Deposited:

02 Jul 2014 17:04

Last Modified:

05 Dec 2022 14:35

Publisher DOI:

10.1109/TCOMM.2014.2318701

Uncontrolled Keywords:

Decoding, Delays, Encoding, Network coding, Resource management, Throughput, Vectors, Network coding, decoding delay, inter-session network coding, overlay networks, rate allocation

URI:

https://boris.unibe.ch/id/eprint/54096

Actions (login required)

Edit item Edit item
Provide Feedback