Friday, May 4, 2012 at 3:00 PM
15 St. Mary’s Street, Room 105
Refreshments served at 2:45.
Random Hamiltonian Cycles and Real-Time Streaming in Peer-to-Peer Networks
We are motivated by the problem of designing simple distributed algorithms for peer-to-peer streaming applications that can achieve high throughput and low delay, while maintaining a very small neighbor set for each peer. Our algorithm constructs multiple random directed Hamilton cycles and disseminates content over the superposed graph of the cycles. We show that the algorithm achieves any arbitrary fraction of the maximum streaming capacity while maintaining a small streaming delay.
R. Srikant is the Fredric G. and Elizabeth H. Nearing Endowed Professor of Electrical and Computer Engineering and a Professor in the Coordinated Science Lab at the University of Illinois at Urbana-Champaign. His research interests include communication networks, stochastic processes, game theory, and distributed algorithms.
Hosting Professor: Ioannis Paschalidis
Student Host: Taylor Locke