一种P2P-VoD系统中分布式线性税收激励算法.docVIP

  一种 P2P-VoD 系统中分布式线性税收激励 算法# 丛鑫1,2，双锴1** 5 10 15 20 25 30 35 40 （1. 北京邮电大学网络与交换技术国家重点实验室，北京 100876； 2. 辽宁工程技术大学电子与信息工程学院，辽宁 葫芦岛 125105） 摘要：为了解决 P2P-VoD 系统中低能力节点造成的服务器负载加大的问题，提出分布式线 性税收算法，使高能力节点能够辅助低能力节点进行数据下载。算法利用节点和及其邻居节 点的信息，依据上传带宽确定下载带宽，减少节点对服务器的请求。实验证明，提出的算法 能够使服务器以较小的代价服务很大数量的低能力节点，并同时增加低能力节点的下载速 率。 关键词：计算机应用技术；节点激励；分布式线性税收算法；P2P-VoD 系统 中图分类号：TP393 A distributed linear taxation incentive algorithm in P2P-VoD system CONG Xin1,2, SHUANG Kai1 (1. State Key Laboratory of Networking and Switching Technology,BeiJing University of Posts and Telecommunications, Beijing 100876; 2. School of Electronic and Information Engineering,LiaoNing Technical University, LiaoNing HuLuDao 125105) Abstract: The server workload in P2P-VoD is large, for the reason that the peers with low-capability are existed. In order to solve the problem above, we propose a distributed linear taxation algorithm in this paper. This algorithm can make the peers with high capability help peers with low-capability to download video data. For doing this, the requests which are from peers to servers can be reduced. The results of experement demonstrate that the proposed algorithm can make the servers to serve a lot of peers with a small costs. At the same time, the download rate of peers can be increased. Keywords: Technology of Computer Application; Peer Incentive; Distributed Linear Taxation; P2P-VoD System 0 引言 近年来，视频点播(Video-on-demand, VoD)服务吸引了越来越多的用户同时在线观看喜 欢的视频。传统的 VoD 利用内容分发网络分配视频数据到不同的用户，其存在的缺点是随 着用户的增加，运营商的基础设施投入是线性增长的[1]。因此，当前的 VoD 架构采用 P2P 技术，能够利用节点相互交换数据，在保持合理开销的基础上同时服务较大规模的在线用户。 但是由于系统中节点固有的自私特性(如随意丢弃消息、获取资源但不回报)已经严重影响 P2P-VoD 系统的运行；另外，由于用户使用的设备的多样化(如计算机、移动电话、PDA 等)， 造成 P2P-VoD 系统中节点的能力(如计算能力、存储能力、带宽能力等)不一致。当低带宽、 低存储节点获取不到足够的下载速率时，会向服务器发送请求信息，这会加重服务器的负载， 从而增加运营商的支出。因此，本文关注的问题在于，当系统中存在不同能力的节点时，如 基金项目：高等学校博士学科点专项科研基金课题(20090005120012)；新一代宽带无线移动通信网国家科技 重大专项:新型移动业务控制网络的架构及关键技术(2010ZX03004-001-01) 作者简介：丛鑫，(1982-)，男，博士研究生，主要研究方向：P2P、云计算。 通信联系人：双锴，(1977-)，男，副教授，主要研究方向：下一代网络技术，分布式计算技术。E-mail: