QoS-aware web services composition using GRASP with Path Relinking

Expert Systems with Applications

Volumn 41, Issue 9, 2014, Pages 4211-4223

  Parejo, José Antonio ^a   Segura, Sergio ^a   Fernandez, Pablo ^a   Ruiz Cortés, Antonio ^a  

^a UNIVERSITY OF SEVILLE   (Spain)

Author keywords

Composite web service; GRASP; Path Relinking; QoS; SOA

Indexed keywords

COMPOSITE WEB SERVICES; GRASP; META HEURISTIC ALGORITHM; PATH RELINKING; SERVICE-ORIENTED SCENARIO; SOA; WEB SERVICE COMPOSITION; WEB SERVICES COMPOSITION;

PACKET NETWORKS; WEB SERVICES; WEBSITES;

QUALITY OF SERVICE;

EID: 84893492212     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2013.12.036     Document Type: Article

References (56)

1. R. Aggarwal, K. Verma, J. Miller, and W. Milnor Constraint driven web service composition in METEOR-S SCC '04: Proceedings of the 2004 IEEE international conference on services computing 2004 IEEE Computer Society 0-7695-2225-4 23 30 (Pubitemid 40201727)
2. E. Al-Masri, and Q.H. Mahmoud Investigating web services on the world wide web Proceedings of the 17th International Conference on world wide web, WWW '08 2008 ACM New York, NY, USA 795 804 10.1145/1367497.1367605
3. M. Alrifai, and T. Risse Combining global optimization with local selection for efficient QoS-aware service composition International world wide web conference 2009 ACM 881 890
4. M. Alrifai, T. Risse, and W. Nejdl A hybrid approach for efficient web service composition with end-to-end QoS constraints ACM Transactions on the Web 1559-1131 6 2 2012 7:1 7:31 10.1145/2180861.2180864
5. Ardagna, D.; Pernici, B. (2005). Global and local QoS guarantee in web service selection. In BPM Workshops (pp. 32-46). (Pubitemid 43899909)
6. D. Ardagna, and B. Pernici Adaptive service composition in flexible processes IEEE Transactions on Software Engineering 33 6 2007 369 384 (Pubitemid 46772854)
7. Berbner, R.; Spahn, M.; Repp, N.; Heckmann, O.; Steinmetz, R. (2006). Heuristics for QoS-aware web service composition. In ICWS '06 (pp. 72-82).
8. Bonatti, P. A.; Festa, P. (2005). On optimal service selection. In WWW '05: 14th international conference on world wide web (pp. 530-538).
9. Canfora, G.; Penta, M. D.; Esposito, R.; Villani, M. L. (2005a). An approach for QoS-aware service composition based on genetic algorithms. In GECCO '05 (pp. 1069-1075). (Pubitemid 43226416)
10. Canfora, G.; Penta, M. D.; Esposito, R.; Villani, M. (2005b). QoS-aware replanning of composite web services. In ICWS 2005, Proceedings 2005 IEEE International Conference on Web Services, Vol. 1, (pp. 121-129). doi: http://dx.doi.org/10.1109/ICWS.2005.96. (Pubitemid 44460200)
11. G. Canfora, M.D. Penta, R. Esposito, and M.L. Villani A framework for QoS-aware binding and re-binding of composite web services Journal of Systems and Software 81 10 2008 1754 1769
12. Cardellini, V.; Casalicchio, E.; Grassi, V.; Presti, F. L. (2007). Efficient provisioning of service level agreements for service oriented applications. In IW-SOSWE07, ISBN 9781595937230 (pp. 29-35). (Pubitemid 351438660)
13. Claro, D.; Albers, P.; Hao, J. (2005). Selecting web services for optimal composition. In ICWS05.
14. D. Comes, H. Baraki, R. Reichle, M. Zapf, and K. Geihs Heuristic approaches for QoS-based service selection ICSOC'10 2010 Springer
15. do Prado, P. F.; Nakamura, L. H. V.; Estrella, J. C.; Santana, M. J.; Santana, R. H. C. (2013). A performance evaluation study for QoS-aware web services composition using heuristic algorithms. In ICDS 2013, The Seventh International Conference on Digital Society (pp. 53-58).
16. J. Dreo, A. Petrowski, and E. Taillard Metaheuristics for hard optimization 2003 Springer
17. Efstathiou, D.; Mcburney, P.; Zschaler, S.; Bourcier, J. (2013). Flexible QoS-aware service composition in highly heterogeneous and dynamic service-based systems. In WiMob - The 9th IEEE international conference on wireless and mobile computing, networking and communications - 2013, Lyon, France, URL http://hal.inria.fr/hal-00859891.
18. P. Fernandez, M. Resinas, and R. Corchuelo Towards an automatic service trading Upgrade 1684-5285 7 5 2006 26 29
19. P. Festa, Mauricio, and G.C. Resende GRASP: An annotated bibliography Essays and Surveys in Metaheuristics 2002 Kluwer Academic Publishers 325 367
20. C. Gao, M. Cai, and H. Chen QoS-Driven global optimization of services selection supporting services flow re-planning Advances in web, network technologies, and information management LNCS 2007 Springer 516 521
21. M. Gendreau, and J. Potvin Handbook of metaheuristics Vol. 146 2010 Springer
22. S.C. Geyik, B.K. Szymanski, and P. Zerfos Robust dynamic service composition in sensor networks IEEE Transactions on Services Computing 1939-1374 6 4 2013 560 572 10.1109/TSC.2012.26
23. M.C. Jaeger, G. Mühl, and S. Golze QoS-aware composition of web services: An evaluation of selection algorithms On the move to meaningful internet systems LNCS 2005 Springer 646 661 (Pubitemid 43734331)
24. A. Klein, I. Fuyuki, and S. Honiden SanGA: A self-adaptive network-aware approach to service composition IEEE Transactions on Services Computing 1939-1374 PP 99 2013 1 10.1109/TSC.2013.2
25. A. Klein, F. Ishikawa, and S. Honiden Towards network-aware service composition in the cloud Proceedings of the 21st international conference on world wide web, WWW '12 2012 ACM New York, NY, USA 978-1-4503-1229-5 959 968 10.1145/2187836.2187965
26. J.M. Koa, C.O. Kima, and I.-H. Kwonb Quality-of-service oriented web service composition algorithm and planning architecture Journal of Systems and Software 81 11 2008 2079 2090
27. M. Laguna, and R. Martí GRASP and path relinking for 2-layer straight line crossing minimization INFORMS Journal on Computing 11 1 1999 44 52
28. P. Leitner, W. Hummer, and S. Dustdar Cost-based optimization of service compositions IEEE Transactions on Services Computing 1939-1374 6 2 2013 239 251 10.1109/TSC.2011.53
29. M. Liu, M. Wang, W. Shen, N. Luo, and J. Yan A quality of service (QoS)-aware execution plan selection approach for a service composition process Future Generation Computer Systems 0167-739X 28 7 2012 1080 1089 10.1016/j.future.2011.08.017
30. H. Ma, F. Bastani, I.-L. Yen, and H. Mei QoS-driven service composition with reconfigurable services IEEE Transactions on Services Computing 1939-1374 6 1 2013 20 34 10.1109/TSC.2011.21
31. S.-P. Ma, and C.-L. Yeh Service composition management using risk analysis and tracking C. Liu, H. Ludwig, F. Toumani, Q. Yu, Service-oriented computing Lecture notes in computer science Vol. 7636 2012 Springer Berlin Heidelberg 978-3-642-34320-9 533 540 10.1007/978-3-642-34321-6-37
32. Z. Oster, S. Ali, G. Santhanam, S. Basu, and P. Roop A service composition framework based on goal-oriented requirements engineering, model checking, and qualitative preference analysis C. Liu, H. Ludwig, F. Toumani, Q. Yu, Service-oriented computing Lecture notes in computer science Vol. 7636 2012 Springer Berlin Heidelberg 978-3-642-34320-9 283 297 10.1007/978-3-642-34321-6- 19
33. I. Paik, W. Chen, and M. Huhns A scalable architecture for automatic service composition IEEE Transactions on Services Computing 1939-1374 PP 99 2012 1 10.1109/TSC.2012.33
34. M.P. Papazoglou, P. Traverso, S. Dustdar, and F. Leymann Service-oriented computing state of the art and research challenges IEEE Computer 40 11 2007 38 45
35. Parejo, J. A.; Fernández, P.; Ruiz-Cortés, A. (2013). On parameter selection and problem instances generation for QoS-aware binding using GRASP and path-relinking, Research Report 2011-4, ETSII. Av. Reina Mercedes s/n. 41012. Sevilla, Spain.
36. Parejo, J.A.; Racero, J.; Guerrero, F.; Kwok, T.; Smith, K. (2003). FOM: A framework for metaheuristic optimization. In ICCS'03, Vol. 2660 of LNCS (pp. 886-895).
37. J.A. Parejo, A. Ruiz-Cortés, S. Lozano, and P. Fernandez Metaheuristic optimization frameworks: a survey and benchmarking Soft Computing 16 3 2012 527 561
38. Penta, M.D.; Troiano, L. (2005). Using fuzzy logic to relax constraints in GA-based service composition. In GECCO.
39. Qi, L.; Ni, J.; Ma, C.; Luo, Y. (2013). A decomposition-based method for QoS-aware web service composition with large-scale composition structure. In Service computation 2013, Proceeding of the fifth international conferences on advanced service computing (pp. 81-86).
40. Y. Qu, C. Lin, Y. Wang, and Z. Shan QoS-aware composite service selection in grids GCC 2006 2006 458 465 10.1109/GCC.2006.77 (Pubitemid 351165021)
41. R. Ramacher, and L. Mönch Dynamic service selection with end-to-end constrained uncertain QoS attributes C. Liu, H. Ludwig, F. Toumani, Q. Yu, Service-oriented computing Lecture notes in computer science Vol. 7636 2012 Springer Berlin Heidelberg 978-3-642-34320-9 237 251 10.1007/978-3-642-34321-6- 16
42. Resende, M.G.C. (2009). Greedy randomized adaptive search procedures. In Encyclopedia of optimization (pp. 1460-1469).
43. C. Sandionigi, D. Ardagna, G. Cugola, and C. Ghezzi Optimizing service selection and allocation in situational computing applications IEEE Transactions on Services Computing 1939-1374 6 3 2013 414 428 10.1109/TSC.2012.18
44. Strunk, A. (2010). QoS-aware service composition: A Survey. In 2010 IEEE 8th European conference on web services (ECOWS) (pp. 67-74).
45. S. Su, C. Zhang, and J. Chen An improved genetic algorithm for web services selection Distributed applications and interoperable systems LNCS Vol. 4531 2007 Springer 284 295 (Pubitemid 350259786)
46. H. Wada, J. Suzuki, Y. Yamano, and K. Oba E3: A multiobjective optimization framework for SLA-aware service composition IEEE Transactions on Services Computing 1939-1374 5 3 2012 358 372 10.1109/TSC.2011.6
47. F. Wagner, B. Kloepper, F. Ishikawa, and S. Honiden Towards robust service compositions in the context of functionally diverse services Proceedings of the 21st international conference on world wide web, WWW '12 2012 ACM New York, NY, USA 978-1-4503-1229-5 969 978 10.1145/2187836.2187966
48. P. Wang QoS-aware web services selection with intuitionistic fuzzy set under consumer's vague perception Expert Systems with Applications 0957-4174 36 3, Part 1 2009 4460 4466
49. H. Wang, P. Tong, P. Thompson, and Y. Li QoS-based web services selection ICEBE 0 2007 631 637
50. Yu, Y.; Ma, H.; Zhang, M. (2013). An adaptive genetic programming approach to QoS-aware web services composition. In 2013 IEEE congress on evolutionary computation (CEC) (pp. 1740-1747), doi: http://dx.doi.org/10.1109/ CEC.2013.6557771.
51. L. Zeng, B. Benatallah, A. Ngu, M. Dumas, J. Kalagnam, and H. Chang QoS-aware middleware for web services composition IEEE Transactions on Software Engineering 30 5 2004 311 327
52. C. Zhang, S. Su, and J. Chen Efficient population diversity handling genetic algorithm for QoS-aware web services selection Computational science LNCS Vol. 3994 2006 Springer 104 111 (Pubitemid 44152200)
53. C. Zhang, S. Su, and J. Chen DiGA: Population diversity handling genetic algorithm for QoS-aware web services selection Computer Communications 0140-3664 30 5 2007 1082 1090 (Pubitemid 46273636)
54. X. Zhao, Z. Wen, and X. Li QoS-aware web service selection with negative selection algorithm Knowledge and Information Systems 0219-1377 2013 1 25 10.1007/s10115-013-0642-x
55. H. Zheng, W. Zhao, J. Yang, and A. Bouguettaya QoS analysis for web service compositions with complex structures IEEE Transactions on Services Computing 1939-1374 PP 99 2012 1 10.1109/TSC.2012.7
56. Zou, G.; Lu, Q.; Chen, Y.; Huang, R. Xu, Y.; Xiang, Y. (2012). QoS-aware dynamic composition of web services using numerical temporal planning. In: IEEE transactions on services computing Vol. PP (99) (pp. 1-1), ISSN 1939-1374, doi: http://dx.doi.org/10.1109/ TSC.2012.27.