@inproceedings{9fefd0e305f84071b8fb569de4aed367,
title = "Analyzing the Influence of Domain Features on the Optimality of Service Composition Algorithm",
abstract = "The problem of service composition with end-to-end QoS constraints has been proven to be an NP-hard problem and various evolutionary algorithms have been successfully applied to look for approximately optimal solutions within limited computation time. Favorable heuristic rules are considered as the key of such algorithms, and historical service usage data are widely utilized to help identify the distinct features of problem domains, used as heuristic that would greatly improve the optimality. However, our experiments show that the historical usage data is not always valid on the performance improvement, and there exist underlying dependencies between domain features and optimality of service composition algorithms, and different domain feature values require the composition algorithm to have different parameter settings to ensure the higher optimality. In this paper, we consider two domain features called Priori and Similarity along with some metrics measuring their richness and confidence level. Taking the service domain-oriented artificial bee colony algorithm (S-ABCSC) as an example, we try to discover the underlying dependencies between the domain features, the algorithm parameter settings, and the optimality of the algorithm to help algorithm designers judge whether the given historical usage data delineates valuable domain features that contribute to the optimality improvement, and setting up the best values of S-ABCSC parameters. Several experiments are conducted on different historical service usage data sets, and the results have been partially shown the effectiveness of our approach.",
keywords = "Artificial Bee Colony Algorithm, Domain Feature, Parameter Setting, QoS-aware Service Composition",
author = "Haifang Wang and Xiaofei Xu and Zhongjie Wang and Zhizhong Liu",
note = "Publisher Copyright: {\textcopyright} 2015 IEEE.; 12th IEEE International Conference on Services Computing, SCC 2015, co-located with the 2015 IEEE Congress on Services, SERVICES 2015 ; Conference date: 27-06-2015 Through 02-07-2015",
year = "2015",
month = aug,
day = "17",
doi = "10.1109/SCC.2015.65",
language = "英语",
series = "Proceedings - 2015 IEEE International Conference on Services Computing, SCC 2015",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "427--434",
editor = "Maglio, \{Paul P.\} and Incheon Paik and Wu Chou",
booktitle = "Proceedings - 2015 IEEE International Conference on Services Computing, SCC 2015",
address = "美国",
}