云服务传递网络资源动态分配模型  

The Dynamic Allocation Model for the Resources of Cloud Services Delivery Networks

作　　者：史佩昌[1] 王怀民[1] 尹刚[1] 刘雪宁[2] 袁小群[3] 史殿习[1] 

机构地区：[1]国防科技大学计算机学院并行与分布处理国家重点实验室,长沙410073 [2]清华大学计算机科学与技术系,北京100084 [3]华中科技大学电子与信息工程系,武汉430074

出　　处：《计算机学报》2011年第12期2305-2318,共14页Chinese Journal of Computers

基　　金：国家"九七三"重点基础研究发展规划项目基金(2011CB302600);国家自然科学基金(90818028;61003226);国家杰出青年科学基金(60625203);国家科技重大专项"核心电子器件;高端通用芯片及基础软件"(2009ZX01043-001)资助~~

摘　　要：云服务传递网络(Cloud Services Delivery Networks,CSDN)在Internet之上构建了一层分布式服务器网络,以就近和按需的方式向用户提供云传递服务.面对互联网规模化和多样化云服务的资源需求特点,CSDN形成了针对不同类型云服务传递的逻辑子服务器网络.CSDN的很大一部分服务器和带宽资源用于流媒体和下载类云服务的传递,该类型云服务传递资源的动态分配问题是该文的研究重点.根据该类型业务内存资源和带宽资源同为瓶颈资源以及该类型热点内容可采用P2P机制的两个特点,文中首先将该问题建模为多维设备选址模型.然后在对该建模分析及其NP完全性证明后,提出了一种启发式模型求解算法.最后以服务传递开销节省作为性能评价指标,以实际系统的运行数据为输入,全面评估了该模型求解算法的有效性.Cloud Services Delivery Networks（CSDN） constructs a layer distributed server overlay over the Internet,which uses the way to the nearest and on-demand approach providing services to end users.Facing the scale and diversification of the resource demand characteristics of the Internet cloud services,CSDN forms different logical sub-server overlay for different kinds of cloud services.However,most servers and bandwidth resources of CSDN are used to deliver the streaming and downloading kind of cloud services,and the dynamic allocation of their delivery resource is the main research emphasis in this paper.This paper first models the problem to be a multi-dimensional facility location problem,according to the two characteristics： the memory resource and bandwidth resource of this kind of application are the bottleneck resource;the hot contents of this kind of application can be delivered using the Peer-to-Peer mechanisms.After the model analyzed and its NP-Complete proved,we then propose a heuristic algorithm.Finally,using the service delivery cost savings as the performance metrics,while the actual system＇s operation trace is as the input,the effectiveness of the algorithm are comprehensively assessed.

关 键 词：云服务 传递网络 协同 对等网络 动态分配 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]