CSL Master Calendar

CSL Master Calendar

skip to events

calendar tabs

  •  All 
  • Grid
  • Month
  • Week
  • Day
  • (Selected tab) Detail

Event Detail Information

Event Detail Information

Communications/ICWS Seminar: "Analyzing Network Coding Gossip Made Easy"

Speaker

Mr. Bernhard Haeupler, Computer Science & Artificial Intelligence Lab, Massachusetts Institute of Technology

Date Jan 14, 2013
Time 4:00 pm  
Location

141 Coordinated Science Laboratory

Sponsor

Coordinated Science Laboratory

Views 844

This talk will introduce projection analysis - a new technique to analyze gossip protocols that are based on random linear network coding (RLNC). The analysis shows that RLNC gossip achieves 'perfectly pipelined' convergence times of O(k + T), where k is the number of messages to be distributed and T is the time it takes to disseminate one message. The analysis is extremely simple yet applies and extends to a wide variety of network settings. The first such extension the talk will touch upon are highly dynamic networks in which the topology can change completely at any time. Virtually nothing besides simple O(kT) sequential flooding protocols was previously known for such a setting. The second extension covered in the talk shows that RLNC continues to perform optimally even if only a finite amount of memory is used for coding. This leads to new, highly efficient network coding protocols with high practical potential.

link for robots only