Solving Qos-Driven Web Service Dynamic Composition as Fuzzy Constraint Satisfaction

Authors:
Manshan Lin;Jianshan Xie;Heqing Guo;Hao Wang
Affiliations:
South China University of Technology, China;South China University of Technology, China;South China University of Technology, China;South China University of Technology, China
Venue:
EEE '05 Proceedings of the 2005 IEEE International Conference on e-Technology, e-Commerce and e-Service (EEE'05) on e-Technology, e-Commerce and e-Service
Year:
2005

Citing 0
Cited 11

An Agent-Based Web Service Composition Using Semantic Information and QoS

KES-AMSTA '07 Proceedings of the 1st KES International Symposium on Agent and Multi-Agent Systems: Technologies and Applications
QoS-aware web services selection with intuitionistic fuzzy set under consumer's vague perception

Expert Systems with Applications: An International Journal
Support for fast service selection in mobile ad hoc networks using a selective benchmark strategy

PDCS '07 Proceedings of the 19th IASTED International Conference on Parallel and Distributed Computing and Systems
Reaching consensus: A moderated fuzzy web services discovery method

Information and Software Technology
Evaluating quality of web services: a risk-driven approach

BIS'07 Proceedings of the 10th international conference on Business information systems
Service level agreements: web services and security

ICWE'07 Proceedings of the 7th international conference on Web engineering
A fuzzy approach for negotiating quality of services

TGC'06 Proceedings of the 2nd international conference on Trustworthy global computing
Selecting and ranking business processes with preferences: an approach based on fuzzy sets

OTM'11 Proceedings of the 2011th Confederated international conference on On the move to meaningful internet systems - Volume Part I
A constraint-based approach to horizontal web service composition

ISWC'06 Proceedings of the 5th international conference on The Semantic Web
Service qos composition at the level of part names

WS-FM'06 Proceedings of the Third international conference on Web Services and Formal Methods
A cooperative answering approach to fuzzy preferences queries in service discovery

FQAS'11 Proceedings of the 9th international conference on Flexible Query Answering Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

The creation of value-added composite web service raises an opportunity to the formation of online B2B collaborations. However, web services are usually overlapping in functionality. How to make a choice based on non-functional factors becomes a problem that needs to be solved. In this paper, it argues that the selection of component services should be considered in a global manner and the user's Qos preferences is more appropriate to be expressed in a fuzzy way. It advocates using fuzzy set to express the user's Qos preference on a specific Qos criteria and using fuzzy expression to express the user's trade-off among Qos criterias. The service selection problem is formalized as a fuzzy constraint satisfaction problem and deep-first branch-and-bound method is chosen to search for a solution with some adjustments to web service composition. It also develops an uncritical fuzzy consistency checking algorithm as an aid to faster search. Experiments are conducted to prove the effectiveness of the approach.