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

Wednesday, September 05, 2012

Peer-to-peer networks are networks without a massive central server. Instead, each peer in the network transmits the data it receives to a subset of other peers in the network, thus propagating information in the network.  We will illustrate the application of random graphs to the problem of designing simple distributed algorithms for peer-to-peer streaming applications (such as live video) that can achieve high throughput and low delay, while maintaining a very small neighbor set for each peer. The talk will be based on joint work with Joohwan Kim.


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.