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
A Study of Service Composition with QoS Management
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
Service selection algorithms for composing complex services with multiple qos constraints
ICSOC'05 Proceedings of the Third international conference on Service-Oriented Computing
Global and local qos guarantee in web service selection
BPM'05 Proceedings of the Third international conference on Business Process Management
ICAC '09 Proceedings of the 6th international conference on Autonomic computing
Self-Architecting Software SYstems (SASSY) from QoS-annotated activity models
PESOS '09 Proceedings of the 2009 ICSE Workshop on Principles of Engineering Service Oriented Systems
A framework for utility-based service oriented design in SASSY
Proceedings of the first joint WOSP/SIPEW international conference on Performance engineering
On optimal service selection in Service Oriented Architectures
Performance Evaluation
A survey on SLA and performance measurement in cloud computing
OTM'11 Proceedings of the 2011th Confederated international conference on On the move to meaningful internet systems - Volume Part II
CloudOpt: multi-goal optimization of application deployments across a cloud
Proceedings of the 7th International Conference on Network and Services Management
Optimization of complex qos-aware service compositions
ICSOC'11 Proceedings of the 9th international conference on Service-Oriented Computing
BGP-inspired autonomic service routing for the cloud
Proceedings of the 27th Annual ACM Symposium on Applied Computing
GOS: a global optimal selection strategies for QoS-aware web services composition
Service Oriented Computing and Applications
Future Generation Computer Systems
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
QoS-aware management of monotonic service orchestrations
Formal Methods in System Design
Hi-index | 0.01 |
Service Oriented Architectures (SOA) enable a multitude of service providers (SP) to provide loosely coupled and interoperable services at different Quality of Service (QoS) 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 and experimental studies that compare the optimal and heuristic solution show that the average execution time obtained with a heuristic allocation of providers to activities does not exceed 6% of that of the optimal solution.