Dynamic Asynchronous Aggregate Search for Solving QoS Compositions of Web Services

Xuan Nguyen, Ryszard Kowalczyk, Khoi Phan
2006 2006 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology Workshops  
There has been recently an increase of interests in Distributed Constraint Satisfaction (DisCSP) algorithms. Most of these algorithms assume that the set of variables and constraints in a DisCSP are completely known and fixed. However, these assumptions do not hold in many open environments where unexpected events and changes can happen. Therefore this issue needs to be addressed in order for a DisCSP algorithm to be practically used in real life applications. Our contribution in this paper is
more » ... wo-fold. Firstly, we present an extended version of the Asynchronous Aggregate Search (AAS), called the Dynamic Asynchronous Aggregate Search (DynAAS) -as a new algorithm for dynamic and uncertain environments. Secondly, we investigate the applicability of DynAAS in the Web service domain and argue that DynAAS is suitable for solving the QoS compositions of Web services. We also carry out the experiments to show the efficiency of our proposed algorithm in solving the QoS composition problem.
doi:10.1109/wi-iatw.2006.60 dblp:conf/iat/NguyenKP06 fatcat:ksd2hi3fqzg2bfonk753sqpfpa