基于Pareto最优的DaaS数据布局策略.pdf

《基于Pareto最优的DaaS数据布局策略.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、计算机研究与发展DOI：10．7544／issn1OO0—1239．2014．20130697JournalofComputerResearchandDevelopment5l(6)：1373—1382，2014基于Pareto最优的DaaS数据布局策略张甜甜崔立真徐猛(山东大学计算机科学与技术学院济南250101)(zhtiantianl989@163．corn)APareto-BasedDataPlacementStrategyinDatabaseasaServiceModelZhangTianti

2、an，CuiLizhen，andXuMeng(SchoolofComputerScienceandTechnology，ShandongUniversity，Jinan250101)AbstractDaaS(databaseasaservice)asanewdataprovisioningpattern，hasbeenwidelyapplied．Withthearrivaloftheeraofbigdata，theamountofdataisincreasingdramaticallyandthedat

3、aplacementprobleminDaaSmodelbecomesmoreandmoreimportant．Howtoplacethedataaccordingtotheirdifferentperformancerequirementshasanimportanteffectonimprovingthequalityofservice，enhancinguserexperienceandreducingtheservicecost．However，forserviceproviders，impro

4、vingservicequalityandreducingservicecostarecontradictory．Itcan’tuselesscosttobuythehigherperformanceserverssothatitisdifficulttoprovidebetterservicequalityforusers．ItmodelstheDaaSdataplacementproblemastheDaaSdataplacementgraph．Thenusingtheparetooptimalth

5、ought，itputsforwardaDaaSdataplacementstrategybasedonperformance—costequilibrium，includingtheinitialsolutionsgenerationstage，multi—objectiveoptimizationstageandthefinalsolutiongenerationstage．ItsupportsthatDaaSserviceprovidersuselesscosttoprovidethebetter

6、servicequalityforusers．Comparedwiththerandomstrategyandgreedystrategythroughexperiments，thestrategyproposedinthispapercaneffectivelyreducetheresourcescostwhileprovidebetterservicequality．Itachievesthetrade—offoftheserviceperformanceandresourcescost．Keywo

7、rdsDaaS(databaseasaservice)；dataplacement；Paretooptimal；multi—objectiveoptimization；performance—costequilibrium摘要数据库即服务(databaseasaservice，DaaS)作为一种新型的数据存储提供模式被广泛应用．随着大数据时代的到来，数据量急剧增加，DaaS模式下的数据布局问题显得更加重要，即服务提供商如何根据应用中不同数据的性能需求对数据进行合理布局，将会对提高服务质量、增强用户体验和

8、降低自身服务成本产生重要影响．然而对于服务提供者来说提高服务质量和降低服务成本是一对矛盾的目标．提出DaaS模式下的数据布局图概念，应用Pareto最优思想适合于解决多目标矛盾性问题的特点，给出一个基于性能一代价均衡的多节点DaaS数据布局策略．通过与随机策略和贪婪策略等传统策略的实验比较，方法能保证DaaS服务提供商用尽可能少的代价为用户提供更好的服务质量，实现服务质量与资源代价两个目标的均衡．关键词数据库即服务；数据布局；Pareto最