TY - JOUR
T1 - S-ABC
T2 - a paradigm of service domain-oriented artificial bee colony algorithms for service selection and composition
AU - Xu, Xiaofei
AU - Liu, Zhizhong
AU - Wang, Zhongjie
AU - Sheng, Quan Z.
AU - Yu, Jian
AU - Wang, Xianzhi
PY - 2017/3
Y1 - 2017/3
N2 - With the rapid development of Cloud Computing, Big Data, Social Networks, and the Internet of Things, typical service optimization problems (SOPs) such as service selection, service composition and service resource scheduling in the service computing field have become more and more complicated due to the constant enrichment and dynamic aggregation of large number of services, as well as the unceasing variation of user requirements. Meanwhile, with the long-term development and evolution of business in many application domains, some service domain features (such as priori, correlation and similarity) are usually formed, which have strong influences on solving SOPs. Unfortunately, the existing research efforts on SOPs primarily concentrate on designing general algorithms for specific problems without considering the service domain features. This often leads to undesirable results of SOPs. Therefore, how to design a paradigm of service domain-oriented optimization algorithms with service domain features becomes a challenge for providing optimization strategies and algorithms to solve SOPs effectively. By considering the influences of service domain features on solving SOPs, this paper proposes a set of service domain-oriented artificial bee colony algorithms (S-ABC) based on the optimization mechanism of Artificial Bee Colony (ABC) method. Furthermore, by configuring the items and parameters of the S-ABC paradigm in detail, optimization algorithms for particular SOPs (e.g., service selection and composition) could be derived. In this paper, the superiority of our proposed S-ABC is verified through solving concurrent service selection and service composition problem. By exploiting the artificial bee colony algorithms for the optimization problems in service domains, this work makes novel contributions for solving SOPs, as well as extends the theory of the swarm intelligence optimization.
AB - With the rapid development of Cloud Computing, Big Data, Social Networks, and the Internet of Things, typical service optimization problems (SOPs) such as service selection, service composition and service resource scheduling in the service computing field have become more and more complicated due to the constant enrichment and dynamic aggregation of large number of services, as well as the unceasing variation of user requirements. Meanwhile, with the long-term development and evolution of business in many application domains, some service domain features (such as priori, correlation and similarity) are usually formed, which have strong influences on solving SOPs. Unfortunately, the existing research efforts on SOPs primarily concentrate on designing general algorithms for specific problems without considering the service domain features. This often leads to undesirable results of SOPs. Therefore, how to design a paradigm of service domain-oriented optimization algorithms with service domain features becomes a challenge for providing optimization strategies and algorithms to solve SOPs effectively. By considering the influences of service domain features on solving SOPs, this paper proposes a set of service domain-oriented artificial bee colony algorithms (S-ABC) based on the optimization mechanism of Artificial Bee Colony (ABC) method. Furthermore, by configuring the items and parameters of the S-ABC paradigm in detail, optimization algorithms for particular SOPs (e.g., service selection and composition) could be derived. In this paper, the superiority of our proposed S-ABC is verified through solving concurrent service selection and service composition problem. By exploiting the artificial bee colony algorithms for the optimization problems in service domains, this work makes novel contributions for solving SOPs, as well as extends the theory of the swarm intelligence optimization.
KW - service domain features
KW - service optimization problems
KW - artificial bee colony
KW - algorithm paradigm
KW - service selection and service composition
UR - http://www.scopus.com/inward/record.url?scp=84994226518&partnerID=8YFLogxK
U2 - 10.1016/j.future.2016.09.008
DO - 10.1016/j.future.2016.09.008
M3 - Article
AN - SCOPUS:84994226518
SN - 0167-739X
VL - 68
SP - 304
EP - 319
JO - Future Generation Computer Systems
JF - Future Generation Computer Systems
ER -