 |
TITLE: On the Delay Distribution of Random Linear Network Coding
SPEAKER: Joćo Barros (Universidade do Porto)
DATE: 10:00 - 11:00 AM, Thursday, May 12, 2011
LOCATION: Eureka, 1U
ABSTRACT:
A fundamental understanding of the delay behavior of network coding is
key towards its successful application in real-time applications with
strict message deadlines. Previous contributions focus mostly on the
average decoding delay, which is insufficient for providing worst-case
guarantees. Therefore, we target the complete delay distribution of
random linear network coding for any field size and an arbitrary
number of encoded symbols. Based on a Markov chain model, we are able
to obtain a complete solution for the erasure broadcast channel with
two receivers. A comparison with Automatic Repeat Request (ARQ) with
perfect feedback, Round Robin scheduling and a class of fountain codes
shows that network coding on GF(24) outperforms the competing
strategies for two receivers. We also conclude that GF(2) induces a
heavy tail in the delay distribution, which implies that network
coding based on XOR operations has a cost in terms of delay. For the
case of three receivers, which is mathematically difficult, we propose
a brute-force methodology that gives insight for field sizes up to
GF(24) and a small number of encoded symbols.
BIOGRAPHY:
Joćo Barros is an Associate Professor of Electrical and Computer
Engineering at the University of Porto and the head of the Instituto
de Telecomuniēões in Porto, Portugal. Since 2008 he has also been a
Visiting Professor with the Massachusetts Institute of Technology
(MIT). In February 2009, Dr. Barros was appointed National Director
of the CMU-Portugal Program, a five-year international partnership
with a total budget of 56M Euros, which fosters collaborative research
and advanced training among 12 Portuguese universities and research
institutes, Carnegie Mellon University and more than 80 companies. In
recent years, Joćo Barros has published extensively in the fields of
information theory, networking and security, with a special focus on
network coding, physical-layer security, sensor networks, and
intelligent transportation systems.
Dr. Barros was the recipient of the 2010 IEEE Communications Society
Young Researcher Award for the Europe, Middle East and Africa region
and of a best teaching award by the Bavarian State Ministry of
Sciences, Research and the Arts. He received his undergraduate
education in Electrical and Computer Engineering from the Universidade
do Porto (UP), Portugal and Universitaet Karlsruhe, Germany, and the
Ph.D. degree in Electrical Engineering and Information Technology from
the Technische Universitaet Muenchen(TUM), Germany.
|
|
|
printable version
