Multi-Objective Service Composition with QoS Dependencies

被引：38
作者：
Chen, Ying [1 ]
Huang, Jiwei [2 ]
Lin, Chuang [1 ]
Shen, Xuemin [3 ]
机构：
[1] Tsinghua Univ, Dept Comp Sci & Technol, Beijing 100084, Peoples R China
[2] Beijing Univ Posts & Telecommun, State Key Lab Networking & Switching Technol, Beijing 100876, Peoples R China
[3] Univ Waterloo, Dept Elect & Comp Engn, Waterloo, ON N2L 3G1, Canada
来源：
IEEE TRANSACTIONS ON CLOUD COMPUTING | 2019年 / 7卷 / 02期
基金：
北京市自然科学基金; 中国国家自然科学基金;
关键词：
Service composition; QoS dependency; Pareto optimal solutions; vector ordinal optimization; multiple QoS attributes; multi-objective optimization; candidate pruning;
D O I：
10.1109/TCC.2016.2607750
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Service composition is popular for composing a set of existing services to provide complex services. With the increasing number of services deployed in cloud computing environments, many service providers have started to offer candidate services with equivalent functionality but different Quality of Service (QoS) levels. Therefore, QoS-aware service composition has drawn extensive attention. Most existing approaches for QoS-aware service composition assume a service's QoS values are not correlated to those of other services. However, QoS dependency exists in real life, and impacts the overall QoS values of the composite services. In this article, we study QoS dependency-aware service composition considering multiple QoS attributes. Based on the Pareto set model, we focus on searching for a set of Pareto optimal solutions. A candidate pruning algorithm for removing the unpromising candidates is proposed, and a service composition algorithm using Vector Ordinal Optimization techniques is designed. Simulation experiments are conducted to validate the efficiency and effectiveness of our algorithms. We are the first to take advantage of Vector Ordinal Optimization techniques to search for Pareto optimal composition solutions with QoS dependency involved. The capturing of QoS dependency enables us to find truly desirable solutions.
引用
收藏
页码：537 / 552
页数：16
相关论文
共 47 条
[1]  
Aiello Marco, 2009, 2009 IEEE Conference on Commerce and Enterprise Computing, P491, DOI 10.1109/CEC.2009.63
[2]  
Alrifai M., 2010, P 19 INT C WORLD WID, P11, DOI DOI 10.1145/1772690.1772693
[3]  
[Anonymous], 2008, Ordinal Optimization: Soft Optimization for Hard Problems
[4]  
[Anonymous], 2010, DYNAMIC COMPOSITION
[5]  
[Anonymous], 2007, QWS DATASET
[6]  
[Anonymous], 2006, CHIN J PLASTIC SURG
[7]  
[Anonymous], 2003, SIGECOM EXCH
[8]  
Bessai K., 2012, 2012 IEEE 5th International Conference on Cloud Computing (CLOUD), P638, DOI 10.1109/CLOUD.2012.83
[9]  
Cattie J, 2012, J VIRAL HEPATITIS, V19, P1
[10]   A Partial Selection Methodology for Efficient QoS-Aware Service Composition [J].
Chen, Ying ;
Huang, Jiwei ;
Lin, Chuang ;
Hu, Jie .
IEEE TRANSACTIONS ON SERVICES COMPUTING, 2015, 8 (03) :384-397
12345