Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Distributed and Parallel Databases
Unraveling the Web Services Web: An Introduction to SOAP, WSDL, and UDDI
IEEE Internet Computing
IEEE Internet Computing
DAML-S: Web Service Description for the Semantic Web
ISWC '02 Proceedings of the First International Semantic Web Conference on The Semantic Web
Quality driven web services composition
WWW '03 Proceedings of the 12th international conference on World Wide Web
BPML: A Process Modeling Language for Dynamic Business Models
WECWIS '02 Proceedings of the Fourth IEEE International Workshop on Advanced Issues of E-Commerce and Web-Based Information Systems (WECWIS'02)
QoS-Aware Middleware for Web Services Composition
IEEE Transactions on Software Engineering
QoS computation and policing in dynamic web service selection
Proceedings of the 13th international World Wide Web conference on Alternate track papers & posters
QoS Aggregation for Web Service Composition using Workflow Patterns
EDOC '04 Proceedings of the Enterprise Distributed Object Computing Conference, Eighth IEEE International
Constraint Driven Web Service Composition in METEOR-S
SCC '04 Proceedings of the 2004 IEEE International Conference on Services Computing
An approach for QoS-aware service composition based on genetic algorithms
GECCO '05 Proceedings of the 7th annual conference on Genetic and evolutionary computation
A taxonomy of scientific workflow systems for grid computing
ACM SIGMOD Record
Service-Oriented Architecture: Concepts, Technology, and Design
Service-Oriented Architecture: Concepts, Technology, and Design
Scientific workflow management and the Kepler system: Research Articles
Concurrency and Computation: Practice & Experience - Workflow in Grid Systems
Workflows for e-Science: Scientific Workflows for Grids
Workflows for e-Science: Scientific Workflows for Grids
Efficient algorithms for Web services selection with end-to-end QoS constraints
ACM Transactions on the Web (TWEB)
Adaptive Service Composition in Flexible Processes
IEEE Transactions on Software Engineering
Translating unstructured workflow processes to readable BPEL: Theory and implementation
Information and Software Technology
Combining global optimization with local selection for efficient QoS-aware service composition
Proceedings of the 18th international conference on World wide web
Lifetime service level agreement management with autonomous agents for services provision
Information Sciences: an International Journal
An optimal QoS-based Web service selection scheme
Information Sciences: an International Journal
A column generation method for the multiple-choice multi-dimensional knapsack problem
Computational Optimization and Applications
Automated composition of web services with the abductive event calculus
Information Sciences: an International Journal
Web services QoS: external SLAs and internal policies or: how do we deliver what we promise?
WISEW'03 Proceedings of the Fourth international conference on Web information systems engineering workshops
Journal of Systems and Software
Global and local qos guarantee in web service selection
BPM'05 Proceedings of the Third international conference on Business Process Management
A novel service selection based on resource-directive decomposition
WAIM'13 Proceedings of the 14th international conference on Web-Age Information Management
SP4PS: service process rewriting for efficient and proper web services composition
International Journal of Web Engineering and Technology
Colbar: A collaborative location-based regularization framework for QoS prediction
Information Sciences: an International Journal
Hi-index | 0.07 |
Service-oriented architecture has offered an opportunity to quickly and independently develop new business applications from the existing services. Given that many services are available with the same function but different quality of service (QoS) properties, and service users have different QoS preferences, the challenge of service composition is to select appropriate service candidates to maximize the overall utility while satisfying a user's requirements. In this paper, we propose a decomposition-based approach for service composition, in which the utility of a composite service can be computed from the utilities of component services and the constraints of component services can be derived from the constraints of the composite service. Thus, with our approach, it is possible to independently manage the selection of each component service, leading to more scalability and more flexibility for service composition in a dynamic environment. The experiment studies show that our approach can achieve a near-optimal solution with a significantly improved performance in computation time.