Name
Abstract | ||
|---|---|---|
QoS-aware service composition problem has been drawn great attentions in recent years. As an NP-hard problem, high time complexity is inevitable if global optimization algorithms (such as integer programming) were adopted. Researchers applied various evolutionary algorithms to decrease the time complexity by looking for near optimum solution. However, each evolutionary algorithm has two or more parameters the value of which is to be assigned by algorithm designers and likely has impacts on the optimization results (primarily time complexity and optimality). Our experiments show that there are some dependencies between the features of service composition problems, the value of the evolutionary algorithm's parameters, and the optimization results. In this paper, we use a popular evolutionary algorithm Artificial Bee Colony (ABC) to solve service composition problem and focus on the ABC's parameter turning issue. The objective is to identify the potential dependency to help service composition algorithm designers easily set up the values of ABC parameters to obtain preferable composition solution without many times of tedious attempts. Five features of service composition problem, three ABC parameters and two metrics of the final solution are identified. Based on a large volume of experiment data, ABC parameter tuning for a given service composition problem is conducted using C4.5 algorithm and the dependency between problem features and ABC parameters are established using multiple linear regression method. An experiment on a validation dataset shows the feasibility of our approach. |
Year | DOI | Venue |
|---|---|---|
2014 | 10.1109/ICWS.2014.88 | ICWS |
Keywords | Field | DocType |
optimisation,artificial bee colony,evolutionary computation,abc parameter tuning,time complexity,global optimization algorithms,quality of service,regression analysis,abc-based service composition,np-hard problem,evolutionary algorithms,parameter tuning,computational complexity,multiple linear regression method,service composition algorithm,artificial bee conoly (abc) algorithm,c4.5 algorithm,decision trees,web services,qos-aware service composition, artificial bee conoly algorithm, parameter tuning, c4.5 algorithm,end-to-end qos constraints,qos-aware service composition | Convergence (routing),Data mining,Mathematical optimization,Global optimization,Evolutionary algorithm,Computer science,Quality of service,Integer programming,C4.5 algorithm,Statistical classification,Time complexity | Conference |
Citations | PageRank | References |
1 | 0.36 | 17 |
Authors | ||
3 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Ruilin Liu | 1 | 159 | 17.17 |
| Zhong-Jie Wang | 2 | 356 | 64.60 |
| Xiaofei Xu | 3 | 408 | 70.26 |