Fragment-based genetic programming for fully automated multi-objective web service composition. Bosman, P. A N, Silva, A. S. d., Mei, Y., Ma, H., & Zhang, M. Proceedings of the Genetic and Evolutionary Computation Conference, 7, 2017. ![Fragment-based genetic programming for fully automated multi-objective web service composition [link]](https://bibbase.org/img/filetypes/link.svg "link")
Paper abstract bibtex Web services have become increasingly popular in recent years, given their modular nature and reusability potential. A particularly promising application is in Web service composition, where multiple individual services with specific functionalities are composed to accomplish a more complex task. Researchers have proposed evolutionary computing techniques for creating compositions that are not only feasible, but also have the best possible Quality of Service (QoS). Some of these works employed multi-objective techniques to tackle the optimisation of compositions with conflicting QoS attributes, but they are not fully automated, i.e. they assume the composition workflow structure is already known. This assumption is often not satisfied, as the workflow is often unknown. This paper proposes a genetic programming-based method to automatically generate service compositions in a multi-objective context, based on a novel fragmented tree representation. An evaluation using benchmark datasets is carried out, comparing existing methods adapted to the multi-objective composition problem. Results show that the fragmented method has the lowest execution time overall. In terms of quality, its Pareto fronts are equivalent to those of one of the approaches but inferior to those of the other. More importantly, this work provides a foundation for future investigation of multi-objective fully automated service composition.
@article{10.1145/3071178.3071199,
abstract = {{Web services have become increasingly popular in recent years, given their modular nature and reusability potential. A particularly promising application is in Web service composition, where multiple individual services with specific functionalities are composed to accomplish a more complex task. Researchers have proposed evolutionary computing techniques for creating compositions that are not only feasible, but also have the best possible Quality of Service (QoS). Some of these works employed multi-objective techniques to tackle the optimisation of compositions with conflicting QoS attributes, but they are not fully automated, i.e. they assume the composition workflow structure is already known. This assumption is often not satisfied, as the workflow is often unknown. This paper proposes a genetic programming-based method to automatically generate service compositions in a multi-objective context, based on a novel fragmented tree representation. An evaluation using benchmark datasets is carried out, comparing existing methods adapted to the multi-objective composition problem. Results show that the fragmented method has the lowest execution time overall. In terms of quality, its Pareto fronts are equivalent to those of one of the approaches but inferior to those of the other. More importantly, this work provides a foundation for future investigation of multi-objective fully automated service composition.}},
author = {Bosman, Peter A N and Silva, Alexandre Sawczuk da and Mei, Yi and Ma, Hui and Zhang, Mengjie},
date-modified = {2024-06-21 18:42:00 -0600},
journal = {Proceedings of the Genetic and Evolutionary Computation Conference},
month = {7},
pages = {353--360},
title = {{Fragment-based genetic programming for fully automated multi-objective web service composition}},
year = {2017},
url = {https://url.org/10.1145/3071178.3071199}}
Downloads: 0
{"_id":"66vuPePHoETDwSiNJ","bibbaseid":"bosman-silva-mei-ma-zhang-fragmentbasedgeneticprogrammingforfullyautomatedmultiobjectivewebservicecomposition-2017","author_short":["Bosman, P. A N","Silva, A. S. d.","Mei, Y.","Ma, H.","Zhang, M."],"bibdata":{"bibtype":"article","type":"article","abstract":"Web services have become increasingly popular in recent years, given their modular nature and reusability potential. A particularly promising application is in Web service composition, where multiple individual services with specific functionalities are composed to accomplish a more complex task. Researchers have proposed evolutionary computing techniques for creating compositions that are not only feasible, but also have the best possible Quality of Service (QoS). Some of these works employed multi-objective techniques to tackle the optimisation of compositions with conflicting QoS attributes, but they are not fully automated, i.e. they assume the composition workflow structure is already known. This assumption is often not satisfied, as the workflow is often unknown. This paper proposes a genetic programming-based method to automatically generate service compositions in a multi-objective context, based on a novel fragmented tree representation. An evaluation using benchmark datasets is carried out, comparing existing methods adapted to the multi-objective composition problem. Results show that the fragmented method has the lowest execution time overall. In terms of quality, its Pareto fronts are equivalent to those of one of the approaches but inferior to those of the other. More importantly, this work provides a foundation for future investigation of multi-objective fully automated service composition.","author":[{"propositions":[],"lastnames":["Bosman"],"firstnames":["Peter","A","N"],"suffixes":[]},{"propositions":[],"lastnames":["Silva"],"firstnames":["Alexandre","Sawczuk","da"],"suffixes":[]},{"propositions":[],"lastnames":["Mei"],"firstnames":["Yi"],"suffixes":[]},{"propositions":[],"lastnames":["Ma"],"firstnames":["Hui"],"suffixes":[]},{"propositions":[],"lastnames":["Zhang"],"firstnames":["Mengjie"],"suffixes":[]}],"date-modified":"2024-06-21 18:42:00 -0600","journal":"Proceedings of the Genetic and Evolutionary Computation Conference","month":"7","pages":"353–360","title":"Fragment-based genetic programming for fully automated multi-objective web service composition","year":"2017","url":"https://url.org/10.1145/3071178.3071199","bibtex":"@article{10.1145/3071178.3071199,\n\tabstract = {{Web services have become increasingly popular in recent years, given their modular nature and reusability potential. A particularly promising application is in Web service composition, where multiple individual services with specific functionalities are composed to accomplish a more complex task. Researchers have proposed evolutionary computing techniques for creating compositions that are not only feasible, but also have the best possible Quality of Service (QoS). Some of these works employed multi-objective techniques to tackle the optimisation of compositions with conflicting QoS attributes, but they are not fully automated, i.e. they assume the composition workflow structure is already known. This assumption is often not satisfied, as the workflow is often unknown. This paper proposes a genetic programming-based method to automatically generate service compositions in a multi-objective context, based on a novel fragmented tree representation. An evaluation using benchmark datasets is carried out, comparing existing methods adapted to the multi-objective composition problem. Results show that the fragmented method has the lowest execution time overall. In terms of quality, its Pareto fronts are equivalent to those of one of the approaches but inferior to those of the other. More importantly, this work provides a foundation for future investigation of multi-objective fully automated service composition.}},\n\tauthor = {Bosman, Peter A N and Silva, Alexandre Sawczuk da and Mei, Yi and Ma, Hui and Zhang, Mengjie},\n\tdate-modified = {2024-06-21 18:42:00 -0600},\n\tjournal = {Proceedings of the Genetic and Evolutionary Computation Conference},\n\tmonth = {7},\n\tpages = {353--360},\n\ttitle = {{Fragment-based genetic programming for fully automated multi-objective web service composition}},\n\tyear = {2017},\n\turl = {https://url.org/10.1145/3071178.3071199}}\n\n","author_short":["Bosman, P. A N","Silva, A. S. d.","Mei, Y.","Ma, H.","Zhang, M."],"key":"10.1145/3071178.3071199","id":"10.1145/3071178.3071199","bibbaseid":"bosman-silva-mei-ma-zhang-fragmentbasedgeneticprogrammingforfullyautomatedmultiobjectivewebservicecomposition-2017","role":"author","urls":{"Paper":"https://url.org/10.1145/3071178.3071199"},"metadata":{"authorlinks":{}}},"bibtype":"article","biburl":"https://bibbase.org/network/files/aLsRybjYoWrd8XYSs","dataSources":["wt7snMLMSXh7Q8zzD"],"keywords":[],"search_terms":["fragment","based","genetic","programming","fully","automated","multi","objective","web","service","composition","bosman","silva","mei","ma","zhang"],"title":"Fragment-based genetic programming for fully automated multi-objective web service composition","year":2017}