P2P流媒体系统服务器部署的优化设计  被引量:4

Optimizing Design of Server Deployment in P2P Streaming System

在线阅读下载全文

作  者:杨雅辉[1] 钮振瑛[1] 徐恪[2] 

机构地区:[1]北京大学软件与微电子学院,北京102600 [2]清华大学计算机科学与技术系,北京100084

出  处:《计算机研究与发展》2010年第7期1219-1224,共6页Journal of Computer Research and Development

基  金:国家自然科学基金项目(60970104)

摘  要:P2P流媒体系统中,内容服务器提供源数据并驱动数据扩散,是系统的重要组成部分,其部署方案会影响整个系统的流量变化.分析了服务器的优化部署问题,从服务器负载均衡、主干网内流量最小和调度代价最小3个优化目标建立系统模型,并给出了各个优化目标的算法实现,包括基于负载均衡的贪心算法和基于0-1规划的分支定界算法.最后,通过仿真实验验证了服务器部署方案对系统的影响,实验结果表明不同的优化目标满足了不同的部署需求.In P2P streaming systems, content servers which supply the source data and drive the data to spread in the whole system, are important components. The deployment of the servers obviously affects the network traffic which is related with the benefits of both P2P application providers and Internet service providers. But little research work focuses on the server deployment areas. The authors discuss the problem on server deployment from three optimization directions: load balance, minimum traffic in core network and minimum allocation costs. The adaptive algorithms, including load-balance-based greedy algorithms and the 0-1 linear-programming-based branch and bound algorithm, are presented. Some experiments are conducted to prove the effects of server deployments on the system, and it can be seen that different optimizations can achieve the different objectives.

关 键 词:P2P应用 服务器部署 负荷均衡 流量管理 优化算法 

分 类 号:TP309[自动化与计算机技术—计算机系统结构]

 

参考文献:

正在载入数据...

 

二级参考文献:

正在载入数据...

 

耦合文献:

正在载入数据...

 

引证文献:

正在载入数据...

 

二级引证文献:

正在载入数据...

 

同被引文献:

正在载入数据...

 

相关期刊文献:

正在载入数据...

相关的主题
相关的作者对象
相关的机构对象