Dynamic Asynchronous Aggregate Search for Solving QoS Compositions of Web Services

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 two-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

[1]  Boi Faltings,et al.  Asynchronous aggregation and consistency in distributed constraint satisfaction , 2005, Artif. Intell..

[2]  Gero Mühl,et al.  QoS aggregation for Web service composition using workflow patterns , 2004, Proceedings. Eighth IEEE International Enterprise Distributed Object Computing Conference, 2004. EDOC 2004..

[3]  erard Verfaillie.  Dynamic Backtracking for Dynamic Constraint Satisfaction Problems , 1994 .

[4]  Marius-Calin Silaghi,et al.  Asynchronous Search with Aggregations , 2000, AAAI/IAAI.

[5]  Anne H. H. Ngu,et al.  QoS computation and policing in dynamic web service selection , 2004, WWW Alt. '04.

[6]  Makoto Yokoo,et al.  Distributed constraint satisfaction for formalizing distributed problem solving , 1992, [1992] Proceedings of the 12th International Conference on Distributed Computing Systems.

[7]  Klara Nahrstedt,et al.  QoS-assured service composition in managed service overlay networks , 2003, 23rd International Conference on Distributed Computing Systems, 2003. Proceedings..

[8]  Gero Mühl,et al.  QoS aggregation for Web service composition using workflow patterns , 2004 .

[9]  Eugene C. Freuder,et al.  An Efficient Cross Product Representation of the Constraint Satisfaction Problem Search Space , 1992, AAAI.

[10]  Thomas Schiex,et al.  Solution Reuse in Dynamic Constraint Satisfaction Problems , 1994, AAAI.

[11]  Marius-Calin Silaghi,et al.  Intelligent Domain Splitting for CSPs with Ordered Domains , 1999, CP.