Integer and combinatorial optimization
Integer and combinatorial optimization
Multimedia Systems
Supporting QoS for ubiquitous multimedia service delivery
MULTIMEDIA '01 Proceedings of the ninth ACM international conference on Multimedia
Workflow management with service quality guarantees
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
Dynamic and adaptive composition of e-services
Information Systems - The 12th international conference on advanced information systems engineering (CAiSE 00)
Heuristic Solutions for the Multiple-Choice Multi-dimension Knapsack Problem
ICCS '01 Proceedings of the International Conference on Computational Science-Part II
Quality driven web services composition
WWW '03 Proceedings of the 12th international conference on World Wide Web
Computational Techniques of the Simplex Method
Computational Techniques of the Simplex Method
Declarative Composition and Peer-to-Peer Provisioning of Dynamic Web Services
ICDE '02 Proceedings of the 18th International Conference on Data Engineering
QoS-Aware Middleware for Web Services Composition
IEEE Transactions on Software Engineering
A DAML-Based Repository for QoS-Aware Semantic Web Service Selection
ICWS '04 Proceedings of the IEEE International Conference on Web Services
DAML-QoS Ontology for Web Services
ICWS '04 Proceedings of the IEEE International Conference on Web Services
QoS computation and policing in dynamic web service selection
Proceedings of the 13th international World Wide Web conference on Alternate track papers & posters
Web services selection for distributed composition of multimedia content
Proceedings of the 12th annual ACM international conference on Multimedia
Global and Local QoS Constraints Guarantee in Web Service Selection
ICWS '05 Proceedings of the IEEE International Conference on Web Services
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
Investigating web services on the world wide web
Proceedings of the 17th international conference on World Wide Web
Proceedings of the First Asia-Pacific Symposium on Internetware
Explaining the Non-compliance between Templates and Agreement Offers in WS-Agreement
ICSOC-ServiceWave '09 Proceedings of the 7th International Joint Conference on Service-Oriented Computing
Selecting skyline services for QoS-based web service composition
Proceedings of the 19th international conference on World wide web
Per-flow optimal service selection for Web services based processes
Journal of Systems and Software
Towards Web Service selection based on QoS estimation
International Journal of Web and Grid Services
Efficiently selecting the best web services
RED'09 Proceedings of the 2nd international conference on Resource discovery
ServiceStore: a peer-to-peer framework for QoS-aware service composition
NPC'10 Proceedings of the 2010 IFIP international conference on Network and parallel computing
A novel local optimization method for QoS-aware web service composition
WISM'10 Proceedings of the 2010 international conference on Web information systems and mining
An expressive and efficient solution to the service selection problem
ISWC'10 Proceedings of the 9th international semantic web conference on The semantic web - Volume Part I
Preference-based web service composition: a middle ground between execution and search
ISWC'10 Proceedings of the 9th international semantic web conference on The semantic web - Volume Part I
Verifying mediated service interactions considering expected behaviours
Journal of Network and Computer Applications
QSSA: A QoS-aware Service Selection Approach
International Journal of Web and Grid Services
Genetic algorithm based QoS-aware service compositions in cloud computing
DASFAA'11 Proceedings of the 16th international conference on Database systems for advanced applications: Part II
A relaxable service selection algorithm for QoS-based web service composition
Information and Software Technology
A QoS evaluation method for personalized service requests
WISM'11 Proceedings of the 2011 international conference on Web information systems and mining - Volume Part II
A performance comparison of QoS-driven service selection approaches
ServiceWave'11 Proceedings of the 4th European conference on Towards a service-based internet
Stepwise and asynchronous runtime optimization of web service compositions
WISE'11 Proceedings of the 12th international conference on Web information system engineering
Multi-agent selection of multiple composite web services based on CBR method and driven by QoS
Proceedings of the 13th International Conference on Information Integration and Web-based Applications and Services
A negotiation based approach for service composition
DESRIST'10 Proceedings of the 5th international conference on Global Perspectives on Design Science Research
Service Oriented Computing and Applications
Service Oriented Computing and Applications
Optimizing decisions in web services orchestrations
ICSOC'11 Proceedings of the 9th international conference on Service-Oriented Computing
A hybrid approach for efficient Web service composition with end-to-end QoS constraints
ACM Transactions on the Web (TWEB)
Optimization techniques for qos-aware workflow realization in web services context
RED'10 Proceedings of the Third international conference on Resource Discovery
Towards network-aware service composition in the cloud
Proceedings of the 21st international conference on World Wide Web
Towards robust service compositions in the context of functionally diverse services
Proceedings of the 21st international conference on World Wide Web
A decomposition-based approach for service composition with global QoS guarantees
Information Sciences: an International Journal
A quality of service (QoS)-aware execution plan selection approach for a service composition process
Future Generation Computer Systems
Capacity and load-aware service discovery with service selection in peer-to-peer grids
Future Generation Computer Systems
Generalized aggregate Quality of Service computation for composite services
Journal of Systems and Software
A caching mechanism for QoS-aware service composition
Journal of Web Engineering
A QoS-aware composition method supporting cross-platform service invocation in cloud environment
Journal of Computer and System Sciences
Economic model based cloud service composition
ICSOC'11 Proceedings of the 2011 international conference on Service-Oriented Computing
Journal of Systems and Software
Insurance-Based Business Web Services Composition
International Journal of Organizational and Collective Intelligence
A Survey of Web Services Provision
International Journal of Systems and Service-Oriented Engineering
Composite Service Recommendation Based on Bayes Theorem
International Journal of Web Services Research
Effective Service Composition in Large Scale Service Market: An Empirical Evidence Enhanced Approach
International Journal of Web Services Research
Algorithms for Web service selection with static and dynamic requirements
Service Oriented Computing and Applications
Efficient anytime algorithm for large-scale QoS-aware web service composition
International Journal of Web and Grid Services
QoS decomposition for service composition using genetic algorithm
Applied Soft Computing
Dynamic synthesis of local time requirement for service composition
Proceedings of the 2013 International Conference on Software Engineering
Reasoning with qualitative preferences to develop optimal component-based systems
Proceedings of the 2013 International Conference on Software Engineering
Automatic refinement of service compositions
ICWE'13 Proceedings of the 13th international conference on Web Engineering
Control-Flow Patterns for Decentralized RESTful Service Composition
ACM Transactions on the Web (TWEB)
Temporal QoS-aware web service recommendation via non-negative tensor factorization
Proceedings of the 23rd international conference on World wide web
Bloom filter-based workflow management to enable QoS guarantee in wireless sensor networks
Journal of Network and Computer Applications
QoS-aware management of monotonic service orchestrations
Formal Methods in System Design
QoS-aware web services composition using GRASP with Path Relinking
Expert Systems with Applications: An International Journal
Qualitative preference-based service selection for multiple agents
Web Intelligence and Agent Systems
The analysis of service provider-user coordination for resource allocation in cloud computing
Information-Knowledge-Systems Management
Multi-user web service selection based on multi-QoS prediction
Information Systems Frontiers
An efficient and reliable approach for quality-of-service-aware service composition
Information Sciences: an International Journal
Hi-index | 0.01 |
The run-time binding of web services has been recently put forward in order to support rapid and dynamic web service compositions. With the growing number of alternative web services that provide the same functionality but differ in quality parameters, the service composition becomes a decision problem on which component services should be selected such that user's end-to-end QoS requirements (e.g. availability, response time) and preferences (e.g. price) are satisfied. Although very efficient, local selection strategy fails short in handling global QoS requirements. Solutions based on global optimization, on the other hand, can handle global constraints, but their poor performance renders them inappropriate for applications with dynamic and real-time requirements. In this paper we address this problem and propose a solution that combines global optimization with local selection techniques to benefit from the advantages of both worlds. The proposed solution consists of two steps: first, we use mixed integer programming (MIP) to find the optimal decomposition of global QoS constraints into local constraints. Second, we use distributed local selection to find the best web services that satisfy these local constraints. The results of experimental evaluation indicate that our approach significantly outperforms existing solutions in terms of computation time while achieving close-to-optimal results.