Efficient provisioning of service level agreements for service oriented applications
2nd international workshop on Service oriented software engineering: in conjunction with the 6th ESEC/FSE joint meeting
A heuristic approach to optimal service selection in service oriented architectures
WOSP '08 Proceedings of the 7th international workshop on Software and performance
A framework for QoS-aware binding and re-binding of composite web services
Journal of Systems and Software
WSQoSX --- A QoS Architecture for Web Service Workflows
ICSOC '07 Proceedings of the 5th international conference on Service-Oriented Computing
ICSOC '08 Proceedings of the 6th International Conference on Service-Oriented Computing
Web services provision: solutions, challenges and opportunities (invited paper)
Proceedings of the 3rd International Conference on Ubiquitous Information Management and Communication
Optimizing Causal Link Based Web Service Composition
Proceedings of the 2008 conference on ECAI 2008: 18th European Conference on Artificial Intelligence
Qos-driven runtime adaptation of service oriented architectures
Proceedings of the the 7th joint meeting of the European software engineering conference and the ACM SIGSOFT symposium on The foundations of software engineering
ZebraX: a model for service composition with multiple QoS constraints
GPC'07 Proceedings of the 2nd international conference on Advances in grid and pervasive computing
On optimal service selection in Service Oriented Architectures
Performance Evaluation
Bridging the gaps towards structured mobile SOA
Proceedings of the 7th International Conference on Advances in Mobile Computing and Multimedia
Applying multi-objective evolutionary algorithms to QoS-aware web service composition
ADMA'10 Proceedings of the 6th international conference on Advanced data mining and applications - Volume Part II
A novel heuristic algorithm for QoS-aware end-to-end service composition
Computer Communications
Scalable and efficient web services composition based on a relational database
Journal of Systems and Software
Non-redundant web services composition based on a two-phase algorithm
Data & Knowledge Engineering
QoS-Driven proactive adaptation of service composition
ICSOC'11 Proceedings of the 9th international conference on Service-Oriented Computing
Optimization of complex qos-aware service compositions
ICSOC'11 Proceedings of the 9th international conference on Service-Oriented Computing
A quality of service (QoS)-aware execution plan selection approach for a service composition process
Future Generation Computer Systems
Representing and reasoning with qualitative preferences for compositional systems
Journal of Artificial Intelligence Research
A caching mechanism for QoS-aware service composition
Journal of Web Engineering
Anytime QoS optimization over the PlanGraph for web service composition
Proceedings of the 27th Annual ACM Symposium on Applied Computing
QoS-aware automatic service composition: a graph view
Journal of Computer Science and Technology - Special issue on Community Analysis and Information Recommendation
Design of service-based systems with adaptive tradeoff between security and service delay
ATC'07 Proceedings of the 4th international conference on Autonomic and Trusted Computing
End-to-end reliability of service oriented applications
Information Systems Frontiers
Global optimal selection of web composite services based on UMDA
ICONIP'12 Proceedings of the 19th international conference on Neural Information Processing - Volume Part V
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
Satisfying End User Constraints in Service Composition by Applying Stochastic Search Methods
International Journal of Web Services Research
Algorithms for Web service selection with static and dynamic requirements
Service Oriented Computing and Applications
Towards cloud services marketplaces
Proceedings of the 8th International Conference on Network and Service Management
UsageQoS: Estimating the QoS of Web Services through Online User Communities
ACM Transactions on the Web (TWEB)
GOS: a global optimal selection strategies for QoS-aware web services composition
Service Oriented Computing and Applications
The WTE+ framework: automated construction and runtime adaptation of service mashups
Automated Software Engineering
Information and Software Technology
QoS-aware web services composition using GRASP with Path Relinking
Expert Systems with Applications: An International Journal
Hi-index | 0.00 |
This paper discusses the Quality of Service (QoS)- aware composition of Web Services. The work is based on the assumption that for each task in a workflow a set of alternative Web Services with similar functionality is available and that these Web Services have different QoS parameters and costs. This leads to the general optimization problem of how to select Web Services for each task so that the overall QoS and cost requirements of the composition are satisfied. Current proposals use exact algorithms or complex heuristics (e.g. genetic algorithms) to solve this problem. An actual implementation of a workflow engine (like our WSQoSX architecture), however, has to be able to solve these optimization problems in real-time and under heavy load. Therefore, we present a heuristic that performs extremely well while providing excellent (almost optimal) solutions. Using simulations, we show that in most cases our heuristic is able to calculate solutions that come as close as 99% to the optimal solution while taking less than 2% of the time of a standard exact algorithm. Further, we also investigate how much and under which circumstances the solution obtained by our heuristic can be further improved by other heuristics.