A Hybrid Approach to QoS-Aware Service Composition

QoS-aware service composition intends to maximize the QoS of a composite service when selecting service providers. This paper proposes a service composition scheme that uses a combination of Integer Programming, case-based reasoning, and, genetic algorithms techniques. The scheme reduces the service composition costs by reusing existing compositions. Experiments show that, compared with solutions purely based on Integer Programming, the proposed scheme is effective in reducing the time for carrying out service composition.

[1]  Khaled Ghédira,et al.  WeSCo_CBR: How to Compose Web Services via Case Based Reasoning , 2006, 2006 IEEE International Conference on e-Business Engineering (ICEBE'06).

[2]  Shanika Karunasekera,et al.  Automatic measurement of a QoS metric for Web service recommendation , 2005, 2005 Australian Software Engineering Conference.

[3]  Anne H. H. Ngu,et al.  QoS computation and policing in dynamic web service selection , 2004, WWW Alt. '04.

[4]  Larry Kerschberg,et al.  A Framework for Dynamic Semantic Web Services Management , 2004, Int. J. Cooperative Inf. Syst..

[5]  Marc Roubens,et al.  Multiple criteria decision making , 1994 .

[6]  Gero Mühl,et al.  QoS aggregation for Web service composition using workflow patterns , 2004, Proceedings. Eighth IEEE International Enterprise Distributed Object Computing Conference, 2004. EDOC 2004..

[7]  Yang Li,et al.  QoS-aware Service Composition in Service Overlay Networks , 2007, IEEE International Conference on Web Services (ICWS 2007).

[8]  Colin R. Reeves,et al.  Genetic Algorithms: Principles and Perspectives: A Guide to Ga Theory , 2002 .

[9]  E. J. Friedman-hill,et al.  Jess, the Java expert system shell , 1997 .

[10]  Dirk Thißen,et al.  Considering QoS Aspects in Web Service Composition , 2006, 11th IEEE Symposium on Computers and Communications (ISCC'06).

[11]  Yanchun Zhang,et al.  Web Service Composition with Case-Based Reasoning , 2003, ADC.

[12]  Tao Yu,et al.  Service selection algorithms for Web services with end-to-end QoS constraints , 2004, Proceedings. IEEE International Conference on e-Commerce Technology, 2004. CEC 2004..

[13]  Ralph Deters,et al.  Selecting the best web service , 2004, CASCON.

[14]  Larry Kerschberg,et al.  A knowledge-based framework for dynamic semantic Web services brokering and management , 2004, Proceedings. 15th International Workshop on Database and Expert Systems Applications, 2004..

[15]  Yong Li,et al.  Using Case-Based Reasoning to Support Web Service Composition , 2006, International Conference on Computational Science.

[16]  Anne H. H. Ngu,et al.  QoS-aware middleware for Web services composition , 2004, IEEE Transactions on Software Engineering.

[17]  Boi Faltings,et al.  Reliable QoS monitoring based on client feedback , 2007, WWW '07.

[18]  Gero Mühl,et al.  QoS aggregation for Web service composition using workflow patterns , 2004 .

[19]  H. Kunzi,et al.  Lectu re Notes in Economics and Mathematical Systems , 1975 .