服务承载网中基于最大流的服务器放置  

Server placement based on the maximum stream in underlay network

作　　者：何均宏[1] 徐恪[2] 王青青[3] 宛考[4] 

机构地区：[1]华为技术有限公司,深圳518129 [2]清华大学计算机科学与技术系,北京100084 [3]兰州大学信息科学与工程学院,兰州730000 [4]北京大学软件与微电子学院,北京102600

出　　处：《清华大学学报（自然科学版）》2009年第1期132-134,共3页Journal of Tsinghua University(Science and Technology)

基　　金：国家自然科学基金资助项目(60473082);华为清华合作项目

摘　　要：针对在服务承载网中,传统的服务器放置方法会出现随着服务器个数的增加降低网络整体性能的问题,提出基于最大流效应的服务器放置算法。该算法不仅考虑到了流量因素,还将带宽、延迟、丢包率等网络节点性能因素简化为"距离因子"进行了考虑,解决了传统服务器放置引起的全局低效和网络拥堵问题,保证最大限度地满足用户的流量请求。经过实验验证,基于最大流效应的服务器放置算法相对于传统的服务器放置算法,在平均情况下,平均相应时间减低10%到25%,传输开销降低25%到50%,显著提高了网络性能。The traditional server placement on the underlay network may cause the problem that when the numbers of servers increase the whole network efficiency lowers down. Server placement based on the maximum stream in underlay network was developed, in which the flow rate and the distance were considered to solve this problem with the whole network traffic jam avoided. Experimental results show that this server placement increases the whole network efficiency and that the maximum stream based placement can lower the average response time by 10% - 25%, with the transfer consumption reduced by 25% -50%.

关 键 词：路由器 最大流效应 服务器放置 服务承载网 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]