计算机系统应用
計算機繫統應用
계산궤계통응용
APPLICATIONS OF THE COMPUTER SYSTEMS
2014年
7期
195-200
,共6页
云计算%服务评价%服务等级协议%多目标决策%k-dominance%帕累托优化
雲計算%服務評價%服務等級協議%多目標決策%k-dominance%帕纍託優化
운계산%복무평개%복무등급협의%다목표결책%k-dominance%파루탁우화
cloud computing%service ranking and selection%SLA%multi-criteria decision making%k-dominance%Pareto optimization
在动态、开放的云计算环境中,越来越多互有竞争关系的服务提供商以不同的服务质量等级提供功能相同或类似的服务,这使得基于QoS的服务优选变得愈加重要。考虑到传统方法的不足,提出一个完整的方法解决这一多目标优化问题。首先,提出一个新的概念： partial dominance score,用于针对 skyline 计算得到的最优解(skyline 服务集合)实现进一步更为精确的量化评价,在此基础上重新定义了服务优选问题的优化目标。随后提出一个基于BNL策略的服务优选算法高效地返回partial dominance score意义上的top-k最优skyline服务,从而为用户的最终决策和优选提供有效的支持。通过一系列实验验证了所提出算法的效率和有效性。
在動態、開放的雲計算環境中,越來越多互有競爭關繫的服務提供商以不同的服務質量等級提供功能相同或類似的服務,這使得基于QoS的服務優選變得愈加重要。攷慮到傳統方法的不足,提齣一箇完整的方法解決這一多目標優化問題。首先,提齣一箇新的概唸： partial dominance score,用于針對 skyline 計算得到的最優解(skyline 服務集閤)實現進一步更為精確的量化評價,在此基礎上重新定義瞭服務優選問題的優化目標。隨後提齣一箇基于BNL策略的服務優選算法高效地返迴partial dominance score意義上的top-k最優skyline服務,從而為用戶的最終決策和優選提供有效的支持。通過一繫列實驗驗證瞭所提齣算法的效率和有效性。
재동태、개방적운계산배경중,월래월다호유경쟁관계적복무제공상이불동적복무질량등급제공공능상동혹유사적복무,저사득기우QoS적복무우선변득유가중요。고필도전통방법적불족,제출일개완정적방법해결저일다목표우화문제。수선,제출일개신적개념： partial dominance score,용우침대 skyline 계산득도적최우해(skyline 복무집합)실현진일보경위정학적양화평개,재차기출상중신정의료복무우선문제적우화목표。수후제출일개기우BNL책략적복무우선산법고효지반회partial dominance score의의상적top-k최우skyline복무,종이위용호적최종결책화우선제공유효적지지。통과일계렬실험험증료소제출산법적효솔화유효성。
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_based service selection algorithm has been presented to find top-k skyline solutions that have higher partial dominance score. Finally the efficiency and effectiveness of our proposed algorithm was evaluated through a set of experimental studies.
