Logo image
Optimal Rate Delay Tradeoffs for Multipath Routed and Network Coded Networks
Conference proceeding   Open access

Optimal Rate Delay Tradeoffs for Multipath Routed and Network Coded Networks

John MacLaren Walsh, Steven Weber, Ciira wa Maina and IEEE
2008 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS, VOLS 1-6, pp 682-686
01 Jan 2008
url
http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.1023.5251View

Abstract

Computer Science Computer Science, Theory & Methods Engineering Engineering, Electrical & Electronic Science & Technology Technology
Via multiterminal information theory, we present fundamental rate delay tradeoffs that delay mitigating codes must have when utilized over multipath routed and network coded networks. We formulate plotting the rate delay tradeoff as a calculus problem on a capacity region of a related abstracted broadcast channel. This calculus problem simplifies to an integer programming problem, which for small numbers of packets may be solved explicitly, or for larger values of packets, may be accurately approximated through the calculus of variations by relaxing the integer constraint. We prove the utility of our techniques by plotting the rate delay tradeoff for networks in which the packets experience independent exponentially distributed propagation and queuing delays while traversing the network.

Metrics

9 Record Views
10 citations in Scopus

Details

InCites Highlights

Data related to this publication, from InCites Benchmarking & Analytics tool:

Web of Science research areas
Computer Science, Theory & Methods
Engineering, Electrical & Electronic
Logo image