Events — Colloquia & Seminars

Towards a Random and Distributed Operation of Multicast Networks

Speaker: Muriel Medard, EECS, MIT

Date: Friday, October 22, 2004

Talk: 12:00 PM, 366 West Village H

Abstract

Recent developments in network coding have shown the benefits, in terms of throughput, of effecting coding in the interior of the network, making active use of the algebraic nature of data. In this talk, we present a different aspect of network coding, which establishes that network coding allows a random and altogether distributed optimal use of networks for multicast connections. Our results bridge compression and routing in a single network code. We argue that it is indeed the ease of distributed optimization and randomized network codes for multicasting, rather than the gains in transmission throughput, that may render the use of randomized distributed network codes most attractive.

(Joint work with Ralf Koetter, Tracey Ho, Desmond Lun, Michelle Effros, David Karger, Ben Leong, Niranjan Ratnakar)

Brief Biography

See Muriel's online biography.