Skip to main content

Jacobs School Events

Two Network Problems and Their Application to Streaming Codes

Nov 28, 2012 2:00pm - 3:00pm - Two Network Problems and Their Application to Streaming Codes

Speaker: Tracey Ho, Professor, Caltech
Location: Jacobs Hall, Room 4309
Sponsored By: ITA

We consider two established network-related problems, whose complete solutions are open.  The first is a resource allocation problem that can be posed in a distributed storage context as follows. The problem is to store a unit size data object on a set of storage nodes such that the total amount of storage used does not exceed a given budget, and the probability of successful recovery is maximized under a given probabilistic model for node failure/accessibility.  The second is network error correction coding for reliable communication over networks where arbitrary errors can occur on an unknown subset of links.  We describe how some of our recent results on these two problems can be combined to design and analyze erasure correction coding for online streaming under probabilistic packet erasures.

Contact for Event

Molly Bonfiglio
Phone: 858-534-2222

Speaker Bio

Tracey Ho, Professor, Caltech

Tracey Ho is an Assistant Professor in Electrical Engineering and Computer Science at the California Institute of Technology. She received a Ph.D. (2004) and B.S. and M.Eng degrees (1999) in Electrical Engineering and Computer Science (EECS) from the Massachusetts Institute of Technology (MIT). She was a co-recipient of the 2009 Communications & Information Theory Society Joint Paper Award. Her primary research interests are in information theory, network coding and communication networks.

« View Events