Posted May 20th, 2009
1,435 papers were submitted; 282 papers accepted; and only 1 received the honor of Best Paper at Infocom 2009: Professors Di Wu, Yong Liu, and Keith W. Ross’s "Queuing Network Models for Multi-Channel P2P Live Streaming Systems.”
Infocom is one of the leading conferences in computer networking. According to organizers, it “address key topics and issues related to computer communications, with emphasis on traffic management and protocols for both wired and wireless networks.”
This year’s conference (the conferences began in 1982) took place in late April in Rio de Janeiro, Brazil.
In recent years there have been several large-scale deployments of P2P live video systems. Existing and future P2P live video systems will offer a large number of channels, with users switching frequently among the channels. In this paper, we develop infinite-server queuing network models to analytically study the performance of multi-channel P2P streaming systems.
Our models capture essential aspects of multi-channel video systems, including peer channel switching, peer churn, peer bandwidth heterogeneity, and Zipf-like channel popularity. We apply the queuing network models to two P2P streaming designs: the isolated channel design (ISO) and the View-Upload Decoupling (VUD) design. For both of these designs, we develop efficient algorithms to calculate critical performance measures, develop an asymptotic theory to provide closed-form results when the number of peers approaches infinity, and derive near-optimal provisioning rules for assigning peers to groups in VUD. We use the analytical results to compare VUD with ISO. We show that VUD generally performs significantly better, particularly for systems with heterogeneous channel popularities and streaming rates.