A Genetic Algorithm for Cost-Aware Business Processes Execution in the Cloud

Guillaume Rosinosky 1 Samir Youcef 1 Francois Charoy 1
1 COAST - Web Scale Trustworthy Collaborative Service Systems
Inria Nancy - Grand Est, LORIA - NSS - Department of Networks, Systems and Services
Abstract : With the generalization of the Cloud, software providers can distribute their software as a service without investing in large infrastructure. However, without an effective resource allocation method, their operation cost can grow quickly, hindering the profitability of the service. This is the case for BPM as a Service providers that want to handle hundreds of customers with a given quality of service. Since there are variations in the needed load and in the number of users of the service , the allocation and scheduling methods must be able to adjust the cloud resource quantity and size, and the distribution of customers on these resources. In this paper, we present a cost optimization model and an heuristic based on genetic algorithms to adjust resource allocation to the needs of a set of customers with varying BPM task throughput. Ex-perimentations using realistic customer loads and cloud resources capacities show the gain of these methods compared to previous approaches. Results show that, in our case, using our algorithm on split groups of customers can provide better results.
Complete list of metadatas

Cited literature [16 references]  Display  Hide  Download

Contributor : Guillaume Rosinosky <>
Submitted on : Sunday, September 9, 2018 - 8:34:26 PM
Last modification on : Thursday, February 21, 2019 - 8:56:50 AM
Long-term archiving on : Monday, December 10, 2018 - 12:39:10 PM


Files produced by the author(s)


  • HAL Id : hal-01870828, version 1


Guillaume Rosinosky, Samir Youcef, Francois Charoy. A Genetic Algorithm for Cost-Aware Business Processes Execution in the Cloud. ICSOC 2018 - The 16th International Conference on Service-Oriented Computing, Nov 2018, Hangzhou, China. pp.14. ⟨hal-01870828⟩



Record views


Files downloads