P2PVoD服务节点视频优化中最小代价问题研究.pdfVIP

P2PVoD 服务节点视频优化中最小代价问题研究 1 1 1 1 2 王西恩 ，陈成 ，刘少林 ，王道文 ，周维 （1.云南大学信息学院，云南昆明 650091； 2.云南大学软件学院，云南昆明 650091） 摘 要：基于数据驱动的内容分发模式是P2P 流媒体技术的重要研究领域。在综合考虑P2P 网络中节点间资源竞 争、服务带宽有限等情况下，本文研究了P2P 网络中节点数据分发问题，建立了数据分发节点的网络最小代价线 性编程模型，并证明了该模型能够转化为经典网络模型中最小代价最大流问题。本文提出的模型能有效优化网络 服务节点的吞吐量、同时减轻服务器上传数据压力。 关键词：数据驱动;P2P 网络;线性编程模型;最小代价流 The min-cost problem research in optimizing service node of the P2PvoD System 1 1 1 1 2 WANG Xi-en ，CHEN Cheng ，LIU Shao-lin ，WANG Dao-wen ，ZhOU Wei (1.School of information science and engineering of Yunnan University, Yunnan 650091, China; 2.National Software School of Yunnan University, Yunnan 650091, China) Abstract ：Data-drive based technology is one of the important research fields in peer-to-peer(P2P) streaming content distribution. Under the consideration of resource competition between peers and limited service bandwidth, this paper setup a linear programming model for Data-drive distribution nodes. Moreover it formalized that our linear programming model is equal to the classical network Min-Cost problem. Our model can effectively optimize the throughput of server node and reduce the upload data press. Keywords ：Data-driven ，Peer-to-peer mesh ，linear programming model ，the Min-Cost flow 1 引言 相对于传统C/S 模式，P2P （peer to peer）技术使得众多个人计算机(Peer节点)既是客户端也是服务端， 能够分散服务、使得整个网络处理能力得到重大提升，所有这些促进了 P2P 的迅速发展。根据中国互联网实 际流量模式分析报告表明，P2P 流量已占整个互联网流量的60%[1]。德国互联网调研机构ipoque 称，P2P 已 经彻底统治了当今的互联网，其中50-90％的总流量都来自P2P 程序[2]。 为了更好的适应网络复杂多变的环境，提高P2P 网络的性能，基于数据驱动的内容分发模式是P2P 流媒体技术的重要研究 领域。本文研究了P2P 网络中节点数据分发问题，建立了数据分发节点的网络最小代价线性编程模型，并证明了该模型能够转