Loading Events

« All Events

  • This event has passed.

CESG Seminar: Random Hamiltonian Cycles and Real-Time Streaming in Peer-to-Peer Networks

October 26, 2012 @ 3:00 pm - 4:00 pm

Room 1037 Emerging Technologies Building (ETB)

Professor R. Srikant, Department of Electrical and Computer Engineering
University of Illinois at Urbana-Champaign

Abstract
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. The result is established by showing that the superposed graph
is an expander with high probability.

Bio:  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.

Details

Date:
October 26, 2012
Time:
3:00 pm - 4:00 pm