一种基于云存储的CDN视频副本部署策略.pdfVIP

第44卷第7期 中 国 绅 辱 旌 求 大 李 辱 旅 Vo1．44。No．7 2014年 7月 J0URNALOFUNlVERSITY OFSCfENCEANDTECHN0L0GYOFCHINA Ju1．2014 文章编号：0253—2778(2014)07—0554—09 一 种基于云存储的CDN视频副本部署策略 姚士佳，朱 明，崔昊雯 (中国科学技术大学自动化系，安徽合肥 230027) 摘要：在线视频服务无法离开CDN(contentdeliverynetwork)的支持．与传统CDN相 比，使用云存 储节点作为CDN的节点对视频 内容进行分发可以节省大量运营费用．在线视频服务的内容文件 要尽量预先部署到离用户较近的边缘节点上，以保证用户的QoS(qualityofservice)．现有的GS (greedysite)内容预部署算法在有历史记录的前提下，有着较小的货币开销，且能满足QoS需求． 然而，GS算法会导致云存储节点的负载均衡情况较差．为此，提 出了一种称为GUCP(greedyuser corepreallocation)的部署算法，该算法利用k-means算法将 负载过重节点上的用户分配到负载较 轻的节点以平衡 负载，解决GS算法在 负载均衡方面存在的不足．实验表 明，GUCP算法在系统使 用费用、QoS性能方面与GS算法十分接近，在负载均衡性能上远远优于GS算法． 关键词：云存储；CDN；副本部署；负载均衡 中图分类号：TP393 文献标识码：A dot：10．3969／j．issn．0253—2778．2014．07．003 引用格式：YaoShijia，ZhuMing，CutHaoming．Anovelvideoreplicaplacementstrategyforstoragecloud-based CDNEJ]．JournalofUniversityofScienceandTechnologyofChina，2014，44(7)：554—562． 姚士佳，朱明，崔吴曼．一种基于云存储的CDN视频副本部署策略EJ]．中国科学技术大学学报， 2014，44(7)：554—562． 1An0velvide0r li eplicaplacementstrategyforstoragecloud—basedCDN YAOShijia，ZHUMing，CUIHaoming (DepartmentofAutomation，UniversityofScienceandTechnologyofChina，Hef 230027-China) Abstract：OnlinevideoserviceneedsthesupportofCDN (contentdeliverynetwork)whichcanbecostly． Usingcloudstoragenodestodelivervideocontentcanhelpsolvetheproblem．Toguaranteetheusers’ QoS，CDN shouldpre-deploythecontentfilesofonlinevideoservicetotheedgenodeswhicharecloseto theusers．TheexistingGS (greedy site)placementalgorithm can satisfytheQoSrequirementsata relativelvsma11ercostwhenthehistoricallogisprovided．However，theGSalgorithm willresultinbad loadba1anceamongcloudstoragenodes．A novelreplicaplacementalgorithm namedGUCP (greed