基于改进k-dominance的服务评价与优选-中国云计算.pdfVIP

2014 年 第23 卷 第7 期 计 算 机 系 统 应 用 ① 基于改进K-dominance 的服务评价与优选 1 2 赵 卓 , 丁建民 1(郑州升达经贸管理学院 信息工程系, 郑州451191) 2(信息工程大学 网络空间安全学院, 郑州 450001) 摘 要: 在动态、开放的云计算环境中, 越来越多互有竞争关系的服务提供商以不同的服务质量等级提供功能相 同或类似的服务, 这使得基于QoS 的服务优选变得愈加重要. 考虑到传统方法的不足, 提出一个完整的方法解决 这一多目标优化问题. 首先, 提出一个新的概念: partial dominance score, 用于针对 skyline 计算得到的最优解 (skyline 服务集合)实现进一步更为精确的量化评价, 在此基础上重新定义了服务优选问题的优化目标. 随后提出 一个基于BNL 策略的服务优选算法高效地返回partial dominance score 意义上的top-k 最优skyline 服务, 从而为 用户的最终决策和优选提供有效的支持. 通过一系列实验验证了所提出算法的效率和有效性. 关键词: 云计算; 服务评价; 服务等级协议; 多目标决策; k-dominance; 帕累托优化 Improved K-dominance Based Approach for Service Ranking and Selection 1 2 ZHAO Zhuo , DING Jian-Min 1(Department of Information Engineering, Shengda Economics, Trade Management College of Zhengzhou, Zhengzhou 451191, China) 2(College of Network Space Security, Information Engineering University, Zhengzhou 450001, China) Abstract: In the open, dynamic cloud computing environment, more and more functional-equivalent services are provided with different QoS levels by competing service providers, which makes service selection problem becoming more and more important. Considering main drawbacks of traditional approaches for service selection, a systemic method for this multi-objective optimization problem has been presented in this paper. More specifically, at first a novel concept, i.e. partial dominance score, has been proposed. By combining two kinds of ranking method, i.e. the partial dominance score as well as the skyline computation, the optimization objective for service selection has been redefined. Then, a BNL_