Online Network Coding for Optimal Throughput and Delay - The Three-Receiver Case

Abstract

For a packet erasure broadcast channel with three receivers, we propose a new coding algorithm that makes use of feedback to dynamically adapt the code. Our algorithm is throughput optimal, and we conjecture that it also achieves an asymptotically optimal average decoding delay at the receivers. We consider heavy traffic asymptotics, where the load factor approaches 1 from below with either the arrival rate (lambda) or the channel parameter (micrometer) being fixed at a number less than 1.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Sep 29, 2008
Accession Number
ADA632989

Entities

People

  • Devavrat Shah
  • Jay K. Sundararajan
  • Muriel Médard

Organizations

  • Massachusetts Institute of Technology

Tags

DTIC Thesaurus Topics

  • Algorithms
  • Coding
  • Coefficients
  • Computer Programming
  • Computer Science
  • Decoding
  • Electrical Engineering
  • Engineering
  • Feedback
  • Guarantees
  • Markov Chains
  • National Security
  • Probability
  • Simulations
  • Steady State
  • Throughput
  • Vector Spaces

Fields of Study

  • Computer science

Readers

  • Adaptive Control and Estimation with Uncertainty in Dynamic Systems.
  • Computer Networking
  • Radio communications and signal processing.