Modeling and Analysis of Multichannel P2P Live Video Systems
Modeling and Analysis of Multichannel P2P Live Video Systems
复制标题
DOI：
10.1109/tnet.2009.2038910
复制
发表时间：
2010-08
期刊：
影响因子：
--
通讯作者：
Di Wu;Yong Liu;K. Ross
中科院分区：
文献类型：
--
作者：
Di Wu;Yong Liu;K. Ross
近年来，已经出现了几次大规模部署P2P直播系统的情况。现有和未来的P2P直播系统将提供大量的频道，用户在频道之间频繁切换。在本文中，我们建立了无限服务器排队网络模型来分析研究多频道P2P直播视频系统的性能。我们的模型捕捉了多频道视频系统的基本方面，包括对等频道切换、对等流失、对等带宽异构性和类似Zipf的频道受欢迎程度。我们将排队网络模型应用于两种P2P流媒体设计：隔离通道设计(ISO)和查看-上传解耦(VUD)设计。对于这两种设计，我们开发了计算关键性能度量的高效算法，开发了当节点数量接近无穷大时提供闭合形式结果的渐近理论，并推导出在VUD中将节点分配到组的近最优配置规则。我们使用分析结果来比较VUD和ISO。我们表明，VUD设计通常执行得更好，特别是对于具有不同频道普及率和流速率的系统。
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.