Process innovation: reengineering work through information technology
Process innovation: reengineering work through information technology
Probability, stochastic processes, and queueing theory: the mathematics of computer performance modeling
QoS-Aware Middleware for Web Services Composition
IEEE Transactions on Software Engineering
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 QoS Broker Based Architecture for Efficient Web Services Selection
ICWS '05 Proceedings of the IEEE International Conference on Web Services
QoS-Aware Composition of Web Services: A Look at Selection Algorithms
ICWS '05 Proceedings of the IEEE International Conference on Web Services
Heuristics for QoS-aware Web Service Composition
ICWS '06 Proceedings of the IEEE International Conference on Web Services
QoS management in service-oriented architectures
Performance Evaluation
A heuristic approach to optimal service selection in service oriented architectures
WOSP '08 Proceedings of the 7th international workshop on Software and performance
Service selection algorithms for composing complex services with multiple qos constraints
ICSOC'05 Proceedings of the Third international conference on Service-Oriented Computing
A discourse on complexity of process models
BPM'06 Proceedings of the 2006 international conference on Business Process Management Workshops
Global and local qos guarantee in web service selection
BPM'05 Proceedings of the Third international conference on Business Process Management
Qos architectural patterns for self-architecting software systems
Proceedings of the 7th international conference on Autonomic computing
Developing a framework for evaluating service oriented architecture governance (SOAG)
Knowledge-Based Systems
A performance comparison of QoS-driven service selection approaches
ServiceWave'11 Proceedings of the 4th European conference on Towards a service-based internet
Towards network-aware service composition in the cloud
Proceedings of the 21st international conference on World Wide Web
Service Oriented Computing and Applications
Sustainable interoperability on space mission feasibility studies
Computers in Industry
A meta-controller method for improving run-time self-architecting in SOA systems
Proceedings of the 5th ACM/SPEC international conference on Performance engineering
Information and Software Technology
Hi-index | 0.00 |
Service Oriented Architectures enable a multitude of service providers to provide loosely coupled and interoperable services at different Quality of Service and cost levels. This paper considers business processes composed of activities that are supported by service providers. The structure of a business process may be expressed by languages such as BPEL and allows for constructs such as sequence, switch, while, flow, and pick. This paper considers the problem of finding the set of service providers that minimizes the total execution time of the business process subject to cost and execution time constraints. The problem is clearly NP-hard. However, the paper presents an optimized algorithm that finds the optimal solution without having to explore the entire solution space. This algorithm can be used to find the optimal solution in problems of moderate size. A heuristic solution is also presented. Thorough experimental studies, based on random business processes, demonstrate that the heuristic algorithm was able to produce service provider allocations that result in execution times that are only a few percentage points (less than 2.5%) worse than the allocations obtained by the optimal algorithm while examining a tiny fraction of the solution space (tens of points versus millions of points).