基于改进K-dominance的服务评价与优选.pdfVIP

2014年 第23卷 第 7期 http：／／www．c—S·a．org,cn 计 算 机 系 统 应 用 基于改进K-dominance的服务评价与优选① 赵 卓 ，丁建民 (郑州升达经贸管理学院 信息工程系，郑州451191) (信息工程大学 网络空间安全学院，郑州 450001) 摘 要：在动态、开放的云计算环境中，越来越多互有竞争关系的服务提供商以不同的服务质量等级提供功能相 同或类似的服务，这使得基于QoS的服务优选变得愈加重要．考虑到传统方法的不足，提出一个完整的方法解决 这一多目标优化问题．首先，提出一个新的概念：partialdominancescore，用于针对 skyline计算得到的最优解 (skyline服务集合)实现进一步更为精确的量化评价，在此基础上重新定义了服务优选问题的优化目标．随后提出 一 个基于BNL策略的服务优选算法高效地返回partialdominancescore意义上的top．k最优 skyline服务，从而为 用户的最终决策和优选提供有效的支持．通过一系列实验验证了所提出算法的效率和有效性． 关键词：云计算；服务评价；服务等级协议；多 目标决策；k-dominance；帕累托优化 ImprovedK—dominanceBasedApproachforServiceRankingandSelection ZHAOZhuo，DINGJian-M in2 (D‘epartmentofInformationEngineering，ShengdaEconomies，Trade＆ManagementCollegeofZhengzhou，Zhengzhou451191， China) ． (CollegeofNetworkSpaceSecurity,InfomrationEngineelingUniversiyt,Zhengzhou450001，China) Abstract：In theopen，dynamiccloud computnig environment，morenadmorefuncfion~-equivalentservicesare providedwithdifferentQoSlevelsbycompetingserviceproviders，whichmakesserviceselectionproblembecoming moreandmore important．Consideringmaindrawbacksoftraditionalapproachesforserviceselection，asystemic mehtodforhtismulti-objectiveoptimizationproblemhasbeenpresentedinthispape~Morespecifically,atfirstanovel concept，i．e．partialdominancescore，hasbeenproposed．Bycombiningtwokindsofrankingmethod，i．e．htepartial dominancescoreaswellastheskylinecomputation，hteoptimizationobjectiveofrserviceselectionhasbeenredefined． Then，aBNL basedserviceselectionalgorithmhasbeenpresentedtofindtop-kskylinesolutionshtathavehigher — partialdomnina cescore．Finallyhteefficiencyandeffectivenessofourproposedalgorithm Was evaluatedthroughaset ofexperimenatlstudies． Keywords：cloudcomputing；servicerankingnadselection；SLA；multi-criteriadceisionmaking；k-dominnace；Pareto optimization 近年来，随着云计算、普适计算以及物联网等新 分布式互操作技术，由于其成熟而标准化的技术体系 兴计算理念和技术的提出与演化，基于互联网的分布