基于流行度的P2P流媒体复制算法  

A replica algorithm based on popularity for P2P streaming media

作　　者：杨戈 高兵[1,2] 黄静 贺辉[1] Yang Ge;Gao Bing;Huang Jing;He Hui(College of Information Technology,Beijing Normal University(Zhuhai Campus),Zhuhai 519087,China;Engineering Lab on Intelligent Perception for Internet of Things(ELIP),Shenzhen Graduate School,Peking University,Shenzhen 518055,China)

机构地区：[1]北京师范大学珠海分校信息技术学院,广东珠海519087 [2]北京大学深圳研究生院深圳物联网智能感知技术工程实验室,广东深圳518055

出　　处：《电子技术应用》2018年第10期122-126,共5页Application of Electronic Technique

基　　金：广东高校省级重大科研项目(201612008QX;2016KTSCX167;2017KTSCX207);广东省自然科学基金项目(2016A030313384);深圳市科技项目(JCYJ20160428153620486;JCYJ20170303140803747);北师大珠海分校智能多媒体技术重点实验室项目(201762005)

摘　　要：通过把赤字带宽引入到流媒体文件流行度中,定义了一种新的流媒体文件的流行度,以该流行度为依据,确定需要复制的流媒体文件,将节点按综合性能指标进行排序,把副本放置在综合性能高的节点上。在副本放置空间不足时需要进行副本替换,替换掉副本实际数量与期望数量之比中比值最大的文件,以复制新的文件。实验表明,和比例复制算法相比,本算法的工作负载更早进入稳态,平均提前了总仿真时间的13%。稳态时,工作负载更小,工作负载是比例复制算法的33.3%;达到流媒体文件请求速率的节点数量比比例复制算法的节点数量平均多1‰左右;同时在暂态时,本算法的波动更加平稳。In this paper,a new formula of popularity was proposed.It included the term deficit bandwidth and was based on the new popularity.Those streaming media files which need to be replicated were determined.A concept named comprehensive performance indicators was proposed.Peers were sorted by their comprehensive performance indicators and those peers with high comprehensive performance indicators had priority to place these popular files.Replacement algorithm would be carried out if there was no enough space to cache the new file,and the file which had largest ratio of its duplicates to the desired duplicates would be replaced by the new file.Experimental results show that the workload of the proposed algorithm,compared with proportional replication algorithm,is in steady conditions earlier about 13%in advance and is smaller.Its workload in steady-state condition is about 33.3%of the workload of the proportional replication algorithm.Meanwhile,more of one in a thousand peers has the desired requested rates in steady-state.Besides,the proposed algorithm has more stationary transient process.

关 键 词：P2P网络 赤字带宽 流行度 副本建立算法 副本更新算法 

分 类 号：TN919.85[电子电信—通信与信息系统] TP393[电子电信—信息与通信工程]