By Topic

Optimal Rate–Delay Tradeoffs and Delay Mitigating Codes for Multipath Routed and Network Coded Networks

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
John MacLaren Walsh ; Dept. of Electr. & Comput. Eng., Drexel Univ., Philadelphia, PA, USA ; Steven Weber ; Ciira wa Maina

Via multiterminal information theory, a framework is presented for deriving fundamental rate-delay tradeoffs that delay mitigating codes must have when utilized over multipath routed and random linear network coded networks. The rate-delay tradeoff is formulated as a calculus problem on a capacity region of a related abstracted broadcast channel. Given this general framework for studying such rate-delay tradeoffs, the extreme case of uniform networks, in which each possible received packet arrival order is equally likely, is considered. For these networks, the rate-delay calculus problem is simplified to an integer programming problem, which for small numbers of packets may be solved explicitly, or for larger numbers of packets, may be accurately approximated through the calculus of variations by appropriate relaxation of an integer constraint. Explicit expressions for the rate-delay tradeoff in uniform networks are presented in the special cases of (i) constant packet inter-arrival times, and (ii) exponential independent and identically distributed (i.i.d.) packet arrival times. Finally, the delay mitigating codes achieving these rate-delay tradeoffs are discussed.

Published in:

IEEE Transactions on Information Theory  (Volume:55 ,  Issue: 12 )