Network Coding Delay: A Brute-Force Analysis

• Tipo: Artigo em Livro de Atas de Conferência Internacional
• Data: 2010

Autores

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

Ata de Conferência Internacional

Título: Information Theory and Applications Workshop

Páginas: 1-5

San Diego, CA, USA, Febreiro de 2010

Indexação

ISI Web of Science

Classificação Científica

FOS: Ciências exactas e naturais > Ciências da computação e da informação

Outras Informações

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.

Idioma: Inglês

Tipo (Avaliação Docente): Científica