A genetiv programming approach to support the design of service compositions

Service-oriented architectures are rapidly gaining presence and popularity in the development of distributed software systems. Their rapid diffusion is changing the software engineering landscape and is opening the way to implement the idea of “software as a service” [19], i.e. something that one uses to compose a workflow that achieves a business goal, and then disengages. A service-oriented system can be thought of a set of services that collaborate in some way to carry on a given task. Also, service-oriented system can be, on its own, a service, usually referred as a composite service or composed service. A conceptual model for service-oriented systems [18] defines it as: “A Composed Service is a particular kind of Service, developed by a Service Integrator, which makes use of other Services”. From this definition emerges how the Service Integrator has a key role while dealing with service compositions. In fact, to have the right prospective of the existing problems, it is desirable to make a clear distinction between different services users i.e.:

[1]  Fabio Casati,et al.  Adaptive and Dynamic Service Composition in eFlow , 2000, CAiSE.

[2]  Charles E. Taylor Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence. Complex Adaptive Systems.John H. Holland , 1994 .

[3]  Matjaz B. Juric,et al.  Business process execution language for web services , 2004 .

[4]  Takahiro Kawamura,et al.  Semantic Matching of Web Services Capabilities , 2002, SEMWEB.

[5]  Jun Zhang,et al.  Simlarity Search for Web Services , 2004, VLDB.

[6]  John R. Koza,et al.  Genetic programming - on the programming of computers by means of natural selection , 1993, Complex adaptive systems.

[7]  Pearl Brereton,et al.  Turning Software into a Service , 2003, Computer.

[8]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[9]  Amit P. Sheth,et al.  Modeling Quality of Service for Workflows and Web Service Processes , 2002 .

[10]  Joachim Peer,et al.  A PDDL Based Tool for Automatic Web Service Composition , 2004, PPSWR.

[11]  Jerry R. Hobbs,et al.  DAML-S: Semantic Markup for Web Services , 2001, SWWS.

[12]  Kunal Verma,et al.  Constraint driven Web service composition in METEOR-S , 2004, IEEE International Conference onServices Computing, 2004. (SCC 2004). Proceedings. 2004.

[13]  Massimiliano Di Penta,et al.  Speaking a Common Language: A Conceptual Model for Describing Service-Oriented Systems , 2005, ICSOC.

[14]  James A. Hendler,et al.  Filtering and selecting semantic Web services with interactive composition techniques , 2004, IEEE Intelligent Systems.

[15]  Craig A. Knoblock,et al.  Web service composition as planning , 2003 .

[16]  Annapaola Marconi,et al.  Automated Composition of Web Services by Planning at the Knowledge Level , 2005, IJCAI.

[17]  Maria Luisa Villani,et al.  An approach for QoS-aware service composition based on genetic algorithms , 2005, GECCO '05.

[18]  Maria Luisa Villani,et al.  The C-Cube framework: developing autonomic applications through web services , 2005, ACM SIGSOFT Softw. Eng. Notes.