Modelling and Solving QoS Composition Problem Using Fuzzy DisCSP
- 1 January 2006
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 55-62
Abstract
Web service compositions have attracted considerable efforts in the context of supporting enterprise application integrations. For a composite service, in addition to its functional requirements, QoS requirements are important and deserve a special attention. The central question to a QoS composition problem is how to compose a service from different subcomponent services so that its overall QoS can satisfy certain requirements. In this paper, we propose an agent-based method using fuzzy distributed constraint satisfaction problem (fuzzy DisCSP) techniques to solve this problem. We show that by using the composition structures, local constraints can be constructed and used with DisCSP. We also present an a new algorithm called the fuzzy constraint satisfaction algorithm for distributed environment (FADE) to solve the problem and discuss our experiment in building a prototypical system to prove the feasibility of our approachKeywords
This publication has 10 references indexed in Scilit:
- Demonstration of WS2JADE2005
- Preprocessing techniques for accelerating the DCOP algorithm ADOPT2005
- A service creation environment based on end to end composition of Web services2005
- Asynchronous aggregation and consistency in distributed constraint satisfactionArtificial Intelligence, 2005
- Composing Web Services: A QoS ViewIEEE Internet Computing, 2004
- QoS aggregation for web service composition using workflow patterns2004
- QoS computation and policing in dynamic web service selection2004
- Workflow PatternsDistributed and Parallel Databases, 2003
- Prioritised fuzzy constraint satisfaction problems: axioms, instantiation and validationFuzzy Sets and Systems, 2003
- Algorithms for Distributed Constraint Satisfaction: A ReviewAutonomous Agents and Multi-Agent Systems, 2000