首页 | 本学科首页   官方微博 | 高级检索  
     检索      

一种非结构化P2P流媒体系统拓扑构建算法
引用本文:崔来中,吴建平,江勇,杨家海,于勇.一种非结构化P2P流媒体系统拓扑构建算法[J].清华大学学报(自然科学版),2011(12):1819-1823.
作者姓名:崔来中  吴建平  江勇  杨家海  于勇
作者单位:清华大学信息网络工程研究中心;清华大学深圳研究生院;珠海清华科技园创业投资有限公司
摘    要:为解决P2P流媒体系统构建时的邻居选择问题从而优化应用性能,本文首先提出了一种新的评价模型-带宽延迟比率,然后基于该性能模型提出了一种基于Metropolis-Hastings算法同时考虑P2P流媒体系统中节点局部性和异构性的拓扑构建算法,并对提出的算法建立数学模型进行了理论的分析。最后本文对该算法进行了模拟实验,结果表明该算法与目前广泛采用的SCAMP方法相比具有显著的性能提高和更好的可扩展性。本文的研究工作对P2P流媒体系统的拓扑构建,性能优化等领域的研究有着重要的指导意义。

关 键 词:对等网络  局部性  异构性  拓扑构建

A Topology Formation Algorithm for Unstructured P2P Streaming Systems
Cui Laizhong,Wu Jianping,Jiang Yong,Yang Jiahai,Yu Yong.A Topology Formation Algorithm for Unstructured P2P Streaming Systems[J].Journal of Tsinghua University(Science and Technology),2011(12):1819-1823.
Authors:Cui Laizhong  Wu Jianping  Jiang Yong  Yang Jiahai  Yu Yong
Institution:1.Network Research Center,Tsinghua University,Beijing 100084; 2.Graduate School at Shenzhen,Tsinghua University, Shenzhen 518055; 3.Zhuhai Tsinghua Science Park Venture Capital,Zhuhai 519000)
Abstract:In order to solve the neighbor selection problem and optimize the performance of P2P streaming systems,this paper introduces a new metric,called Bandwidth Latency Ratio(BLR),to evaluate the performance of a P2P application.And then,this paper presents a new topology construction algorithm based on Metropolis-Hastings algorithm,combining locality and heterogeneity.A mathematic model is developed to analyze the proposed algorithm.Compared with SCAMP,which is widely used,simulations results show our algorithm significantly improves the performance and scalability.This algorithm can provide the guidance to the topology construction and the optimum performance of P2P streaming systems.
Keywords:peer-to-peer networks  locality  heterogeneity  topology construction
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号