Knapsack problems: algorithms and computer implementations
Knapsack problems: algorithms and computer implementations
Multimedia Systems
QoS-Aware Middleware for Web Services Composition
IEEE Transactions on Software Engineering
Constraint Driven Web Service Composition in METEOR-S
SCC '04 Proceedings of the 2004 IEEE International Conference on Services Computing
Bounded-Latency Content Distribution: Feasibility and Evaluation
IEEE Transactions on Computers
Using annotations in enterprise search
Proceedings of the 15th international conference on World Wide Web
Heuristics for QoS-aware Web Service Composition
ICWS '06 Proceedings of the IEEE International Conference on Web Services
Dynamic estimation of CPU demand of web traffic
valuetools '06 Proceedings of the 1st international conference on Performance evaluation methodolgies and tools
Web content adaptation for mobile handheld devices
Communications of the ACM - Spam and the ongoing battle for the inbox
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
S3: A Service-Oriented Reference Architecture
IT Professional
Introduction to intelligent techniques for Web personalization
ACM Transactions on Internet Technology (TOIT)
Bringing Semantics to Web Services with OWL-S
World Wide Web
A Distributed Infrastructure Supporting Personalized Services for the Mobile Web
WIMOB '07 Proceedings of the Third IEEE International Conference on Wireless and Mobile Computing, Networking and Communications
Agile dynamic provisioning of multi-tier Internet applications
ACM Transactions on Autonomous and Adaptive Systems (TAAS)
Classification of the state-of-the-art dynamic web services composition techniques
International Journal of Web and Grid Services
Matching independent global constraints for composite web services
Proceedings of the 17th international conference on World Wide Web
Web Services Composition with Incomplete QoS Information
CITWORKSHOPS '08 Proceedings of the 2008 IEEE 8th International Conference on Computer and Information Technology Workshops
A reference model for dynamic web service composition systems
International Journal of Web and Grid Services
Quality-of-service oriented web service composition algorithm and planning architecture
Journal of Systems and Software
High-Performance Resource Allocation and Request Redirection Algorithms for Web Clusters
IEEE Transactions on Parallel and Distributed Systems
Performance Evolution of Mobile Web-Based Services
IEEE Internet Computing
Combining global optimization with local selection for efficient QoS-aware service composition
Proceedings of the 18th international conference on World wide web
A QoS-based Service Composition for Content Adaptation
ICDEW '07 Proceedings of the 2007 IEEE 23rd International Conference on Data Engineering Workshop
Structured audio podcasts via web text-to-speech system
Proceedings of the 19th international conference on World wide web
The Akamai network: a platform for high-performance internet applications
ACM SIGOPS Operating Systems Review
Combining Local Optimization and Enumeration for QoS-aware Web Service Composition
ICWS '10 Proceedings of the 2010 IEEE International Conference on Web Services
A Distributed Algorithm for Web Service Composition Based on Service Agent Model
IEEE Transactions on Parallel and Distributed Systems
Towards network-aware service composition in the cloud
Proceedings of the 21st international conference on World Wide Web
Hi-index | 0.00 |
A main feature of Service Oriented Architectures is the capability to support the development of new applications through the composition of existing Web services that are offered by different service providers. The runtime selection of which providers may better satisfy the end-user requirements in terms of quality of service remains an open issue in the context of Web services. The selection of the service providers has to satisfy requirements of different nature: requirements may refer to static qualities of the service providers, which do not change over time or change slowly compared to the service invocation time (for example related to provider reputation), and to dynamic qualities, which may change on a per-invocation basis (typically related to performance, such as the response time). The main contribution of this paper is to propose a family of novel runtime algorithms that select service providers on the basis of requirements involving both static and dynamic qualities, as in a typical Web scenario. We implement the proposed algorithms in a prototype and compare them with the solutions commonly used in service selection, which consider all the service provider qualities as static for the scope of the selection process. Our experiments show that a static management of quality requirements is viable only in the unrealistic case where workload remains stable over time, but it leads to very poor performance in variable environments. On the other hand, the combined management of static and dynamic quality requirements allows us to achieve better user-perceived performance over a wide range of scenarios, with the response time of the proposed algorithms that is reduced up to a 50 % with respect to that of static algorithms.