DocumentCode :
3200585
Title :
Large scale, type-compatible service composition
Author :
Constantinescu, Ion ; Faltings, Boi ; Binde, Walter
Author_Institution :
Artificial Intelligence Lab., Swiss Fed. Inst. of Technol., Lausanne, Switzerland
fYear :
2004
fDate :
6-9 July 2004
Firstpage :
506
Lastpage :
513
Abstract :
Service matchmaking and composition has recently drawn increasing attention in the research community. Most existing algorithms construct chains of services based on exact matches of input/output types. However, this does not work when the available services only cover a part of the range of the input type. We present an algorithm that also allows partial matches and composes them using switches that decide on the required service at runtime based on the actual data type. We report experiments on randomly generated composition problems that show that using partial matches can decrease the failure rate of the integration algorithm using only complete matches by up to 7 times with no increase in the number of directory accesses required. This shows that composition with partial matches is an essential and useful element of Web service composition.
Keywords :
Internet; data mining; knowledge representation; planning (artificial intelligence); Web service composition; input/output types; integration algorithm failure rate; large scale service composition; partial match; randomly generated composition problems; research community; service matchmaking; type-compatible service composition; Artificial intelligence; Electronics packaging; Engines; Impedance matching; Laboratories; Large-scale systems; Random number generation; Runtime; Switches; Web services;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Web Services, 2004. Proceedings. IEEE International Conference on
Print_ISBN :
0-7695-2167-3
Type :
conf
DOI :
10.1109/ICWS.2004.1314776
Filename :
1314776
Link To Document :
بازگشت