Interleaving discovery and composition for simpleworkflows

Abstract This paper describes a simple approach,for service discovery and composition, where services are described using a subset of the DAML-S ontology. The central idea is to base com- position on the mismatch,between,service discovery queries and their results, and iteratively letting this guide subsequent queries. This approach,is a result of work,aimed at under- standing how,much,the DAML-S model,can be simplified and still be viable for semantic annotation of Web services, specifically when,the “use case” is that of automatic substi- tution of services that have become,unavailable. A proof-of- concept prototype to demonstrate,the viability of the scheme is described.