Dynamic configuration of service based processes in cloud computing using linear programming

To guarantee the successful execution of service based process, one important requirement is QoS-driven dynamic configuration of candidate services. The existing methods don't simultaneously consider the temporal constraints from users, uncertain QoS information of candidate services and dynamic re-planning on run-time. In this paper, we propose a novel approach to dynamically configure the services for service based process under both uncertain QoS information and temporal constraints. Our approach can efficiently select the appropriate services for multiple service based process in practical business environment. Furthermore, if some temporal constraint is violated in execution, we provide solutions to re-plan them so that the violations can be addressed on run-time. The usability of our approach is validated on a practical example.