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

《云服务传递网络资源动态分配模型》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、万方数据第34卷第12期计算机学报v01．34No．122011年12月CHlNESEJOURNAL0FCoMPUTERSDec．2011云服务传递网络资源动态分配模型史佩昌¨王怀民”尹刚”刘雪宁2’袁小群3’史殿习。”(国防科技大学计算机学院并行与分布处理国家莺点实验室长沙410073)2’(清华大学3t’算机科学与技术系北京100084)3’(华中科技大学电子与信息工程系武汉430074)摘要云服务传递网络(CloudServicesDeliveryNetworks，CSDN)在Internet之上构建了一层分布式服务器

2、网络，以就近和按需的方式向用户提供云传递服务．面对瓦联网规模化和多样化云服务的资源需求特点，CSDN形成了针对不同类型云服务传递的逻辑子服务器网络．CSDN的很大一部分服务器和带宽资源用于流媒体和下载类云服务的传递，该类型云服务传递资源的动态分配问题是该文的研究重点．根据该类型业务内存资源和带宽资源同为瓶颈资源以及该类型热点内容可采用P2P机制的两个特点，文中首先将该问题建模为多维设备选址模型．然后在对该建模分析及其NP完伞性证明后，提出了一种扁发式模型求解算法．最后以服务传递开销节省作为性能评价指标，以实际系统的运行数据为

3、输入，全面评估r该模型求解算法的有效性．关键词云服务；传递网络；协同；对等网络；动态分配中图法分类号TP311DO!号：10．3724／SP．J．1016．2011．02305TheDynamicAllocationModelfortheResourcesofCloudServicesDeliveryNetworksSHIPei—Chang¨WANGHuai—Minl’YINGan91’LIUXue—Ning肋YUANXiao—Qun3’SHIDian—Xil’1’(NationalLaboratoryforParallel

4、andDistributedProcessing，SchoolofComputerandScience，NationalUniversityofDefPnseTechnology，Changsha410073)”(DepartmentofComputerScienceandTechnology。TsinghuaUniversity，Beijing100084)3’(DepartmentofElectronicsandInIformationEngineering。HuazhongUniversityofScienceTech

5、nology，Wuhan430074)AbstractCloudServicesDeliveryNetworks(CSDN)constructsalayerdistributedserverover—layovertheInternet，whichusesthewaytothenearestandon—demandapproachprovidingserv—icestoendusers．Facingthescaleanddiversificationoftheresourcedemandcharacteristicsofth

6、eInternetcloudservices，CSDNformsdifferentlogicalsub—serveroverlayfordifferentkindsofcloudservices．However，mostserversandbandwidthresourcesofCSDNareusedtodeliverthestreaminganddownloadingkindofcloudservices，andthedynamicallocationoftheirdeliveryre—sourceisthemainres

7、earchemphasisinthispaper．Thispaperfirstmodelstheproblemtobeamulti—dimensionalfacilitylocationproblem，accordingtothetWOcharacteristics：thememoryre—sourceandbandwidthresourceofthiskindofapplicationarethebottleneckresource；thehotcontentsofthiskindofapplicationcanbedel

8、iveredusingthePeer-to—Peermechanisms．AfterthemodelanalyzedanditsNP—Completeproved，wethenproposeaheuristicalgorithm．Finally，usingtheservicedeliver