Modeling and Analysis of Multichannel P2P Live Video Systems

• Published in: IEEE/ACM transactions on networking Vol. 18; no. 4; pp. 1248 - 1260
• Main Authors: Di Wu, Yong Liu, Ross, K W
• Format: Journal Article
• Language: English
• Published: New York IEEE 01-08-2010; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Algorithm design and analysis; Asymptotic properties; Bandwidth; Channels; Computer science; Design engineering; Electronics industry; H infinity control; ISO; Large-scale systems; Mathematical analysis; Multichannel; Networks; P2P streaming; Peers; Performance analysis; Queueing analysis; queueing network model; Queuing theory; Streaming media; Studies; Switches; Switching; Switching theory
• ISSN: 1063-6692; 1558-2566
• DOI: 10.1109/TNET.2009.2038910

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 queueing network models to analytically study the performance of multichannel P2P live video systems. Our models capture essential aspects of multichannel video systems, including peer channel switching, peer churn, peer bandwidth heterogeneity, and Zipf-like channel popularity. We apply the queueing 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 design generally performs significantly better, particularly for systems with heterogeneous channel popularities and streaming rates.