A model for service discovery with incomplete information

Conceptualization of the Web as a universal medium for data, information, and knowledge exchange, has drawn attention both of the software engineering and AI communities to semantic service oriented architecture (SOA). One of the challenges of SOA is to deal with service matching which is uncertain and ambiguous. A service requester must be prepared to cope with situations where no required services are found or, on the other hand, multiple matching services are found. The paper proposes a formal model of service discovery with incomplete information defined using set theory, description logic and fuzzy logic. The algorithm for dynamic service composition based on missing information matching implementing the proposed model is described. The approach is illustrated by a case study, in which the algorithm is compared with the previously reported ones and its advantages are discussed.