QoS aware distributed service composition using agents

Abstract

Automated service composition is a way of putting together or assembling different web services to satisfy the user query or request, without using a given template. One of the ways of achieving automated service composition is by arranging services in a way such that, each service is able to get its input from another service’s output or the user’s given input and each of output requirements of the user query is satisfied by one of the service outputs. There are other ways of achieving Automated service composition[1]. Automated service composition by I/O matching can be implemented either in a centralized or a distributed setting. In this thesis we have explored the problem of Automatic service composition in a distributed setting, with a focus on making service composition Quality of service (QoS) aware. More specifically, by QoS aware, we mean finding the composite service which is not only optimal(according to a parameter given by the user) but also satisfies constraints given by the user. In this thesis we propose algorithms, both exact and heuristic, to solve this problem. The algorithms are evaluated and compared by implementing them in an agent simulation environment called Netlogo.