Network Coding Delay: A Brute-Force Analysis

• Type: Article in International Conference Proceedings Book
• Date: 2010

Authors

Maricica Nistor (Author) FEUP; João Barros (Author) FEUP; Fausto Vieira (Author) FEUP; Tiago Vinhoza (Author) FEUP; Joerg Widmer (Author) Other

Conference proceedings International

Title: Information Theory and Applications Workshop

Pages: 1-5

San Diego, CA, USA, Febreiro de 2010

Indexing

ISI Web of Science

Scientific classification

FOS: Natural sciences > Computer and information sciences

Other information

DOI: 10.1109/ITA.2010.5454144

Abstract (EN): Understanding the delay behavior of network coding with a fixed number of receivers, small field sizes and a limited number of encoded symbols is a key step towards its applicability in real-time communication systems with stringent delay constraints. Previous results are typically asymptotic in nature and focus mainly on the average delay performance. Seeking to characterize the complete delay distribution of random linear network coding, we present a brute-force methodology that is feasible for up to four receivers, limited field and generation sizes. The key idea is to fix the pattern of packet erasures and to try out all possible encodings for various system and channel parameters. Our findings, which are valid for both decoding delay and ordered-delivery delay, can be used to optimize network coding protocols with respect not only to their average but also to their worst-case performance.

Language: English

Type (Professor's evaluation): Scientific