基于纠删码的细粒度云存储调度方案.pdfVIP

JournalofComputerApplications ISSN 10o1．9081 2017．O3．10 计算机应用，2017，37(3)：613—619 CODEN JYIIDU http：／／www．joca．ca 文章编号 ：1001—9081(2017)03—0613—07 DOI：10．11772／j．issn．1001-9081．2017．03．613 基于纠删码的细粒度云存储调度方案 廖 辉，薛广涛 ，钱诗友，李明禄 (上海交通大学 计算机科学与工程系，上海 200240) (}通信作者电子邮箱gt_xue@sjtu_edu．cn) 摘 要：针对云存储 系统中数据获取时延长以及数据下载不稳定的问题，提 出了一种基于存储节点负载信息和 纠删码技术的调度方案。首先，利用纠删码对文件进行编码存储 以降低每份数据拷贝的大小，同时利用多个线程并 发下载以提高数据获取的速度；其次，通过分析大量存储节点的负载信息确定影响时延的性能指标并对现有的云存 储系统架构进行优化，设计 了一种基于负载信息的云存储调度算法 LOAD—ALGORITHM；最后，利用开源项 目 OpenStack搭建了一个云计算平台，根据真实的用户请求数据在云平 台上进行部署和测试。实验结果表明，相比于现 有的工作，调度算法在数据获取时延方面最高能减少 15％的平均时延，在数据下载稳定性方面最高能降低4o％的时 延波动。该调度方案在真实的云平台环境下能有效地提高数据获取速度和稳定性，降低数据获取时延，达到更好的 用户体验。 关键词：云存储 系统；纠删码；调度算法；平均时延；稳定性 中图分类号：TP391．9 文献标志码：A Fine-grainedschedulingpolicybasedon erasurecode LIAOHui，XUEGuangtao’，QIANShiyou，LIMinglu (DepartmentofComputerScienceandEngineenng,ShanghaiJiaoTongUnivemity,Shanghai200240，China) Abstract：Aimingattheproblemsoflongdataacquisitiondelayandunstabledatadownloadincloudstoragesystem，a schedulingschemebasedonstoragenodeloadinformationanderasurecodetechniqueWaSproposed．Firstly，eraSurecodeWaS utilizedtoimprovethedelay performanceofdata retrievingincloud storage，and parallelthreadswereusedtodownload multipledatacopiessimuhaneously．Secondly，alotofloadinfomr ationaboutstoragenodesWaS analyzedtofigureoutwhich perfomr anceindicators would affectdelay perfomr ance， and a new scheduling algorithm WaS proposed baSed on load infomration．Finally，theopen—sourcepmjectOpenStackwasusedtobuildarealcloudcomputingplaftomr totestalgorithm perfomr ancebasedonreal userrequesttracinganderasurecoding．A largenumberofexperimentssh