Efficient Migration-Aware Algorithms for Elastic BPMaaS
As for all kind of software, customers expect to find business process execution provided as a service (BPMaaS). They expect it to be provided at the best cost with guaranteed SLA. From the BPMaaS provider point of view it can be done thanks to the provision of an elastic cloud infrastructure. Providers still have to provide the service at the lowest possible cost while meeting customers expectation. We propose a customer-centric service model that link the BP execution requirement to cloud resources, and that optimize the deployment of customer’s (or tenants) processes in the cloud to adjust constantly the provision to the needs. However, migrations between cloud configurations can be costly in terms of quality of service and a provider should reduce the number of migrations. We propose a model for BPMaaS cost optimization that take into account a maximum number of migrations for each tenants. We designed a heuristic algorithm and experimented using various customer load configurations based on customer data, and on an actual estimation of the capacity of cloud resources.
KeywordsBPM Cloud Elasticity BPM as a service
The authors would like to thank Gurobi for the usage of their optimizer, and Amazon Web Services for the EC2 instances credits (this paper is supported by an AWS in Education Research Grant Award). The data and the results are available at: http://doi.org/10.5281/zenodo.401374. The source code of the framework is not free for now, except for the segmentation library, available at https://github.com/guillaumerosinosky/Segmentation/.
- 1.Le, T.M.H., Alfredo, L.A., Choi, H.R., Cho, M.J., Kim, C.S.: A study on BPaaS with TCO model, pp. 249–256. IEEE, December 2014Google Scholar
- 2.Rosinosky, G., Youcef, S., Charoy, F.: An efficient approach for multi-tenant elastic business processes management in cloud computing environment. In: 2016 IEEE 9th International Conference on Cloud Computing (CLOUD), pp. 311–318. IEEE, June 2016Google Scholar
- 5.Janiesch, C., Weber, I., Kuhlenkamp, J., Menzel, M.: Optimizing the performance of automated business processes executed on virtualized infrastructure. In: 2014 47th Hawaii International Conference on System Sciences (HICSS), pp. 3818–3826. IEEE, January 2014Google Scholar
- 6.Euting, S., Janiesch, C., Fischer, R., Tai, S., Weber, I.: Scalable business process execution in the cloud. In: 2014 IEEE International Conference on Cloud Engineering (IC2E), pp. 175–184, March 2014Google Scholar
- 7.Rekik, M., Boukadi, K., Assy, N., Gaaloul, W., Ben-Abdallah, H.: A linear program for optimal configurable business processes deployment into cloud federation. In: 2016 IEEE International Conference on Services Computing (SCC), pp. 34–41. IEEE, June 2016Google Scholar
- 8.Hachicha, E., Assy, N., Gaaloul, W., Mendling, J.: A configurable resource allocation for multi-tenant process development in the cloud. In: Nurcan, S., Soffer, P., Bajec, M., Eder, J. (eds.) CAiSE 2016. LNCS, vol. 9694, pp. 558–574. Springer, Cham (2016). doi: 10.1007/978-3-319-39696-5_34CrossRefGoogle Scholar
- 9.Sellami, W., Kacem, H.H., Kacem, A.H.: Elastic multi-tenant business process based service pattern in cloud computing. In: 2014 IEEE 6th International Conference on Cloud Computing Technology and Science (CloudCom), pp. 154–161. IEEE, December 2014Google Scholar
- 11.Barker, S.K., Chi, Y., Hacigümüs, H., Shenoy, P.J., Cecchet, E.: ShuttleDB: database-aware elasticity in the cloud. In: 11th International Conference on Autonomic Computing, ICAC 2014, Philadelphia, PA, USA, 18–20 June 2014, pp. 33–43 (2014)Google Scholar
- 13.Lovrić, M., Milanović, M., Stamenković, M.: Algoritmic methods for segmentation of time series: an overview. J. Contemp. Econ. Bus. Issues 1(1), 31–53 (2014)Google Scholar
- 14.Keogh, E., Chu, S., Hart, D., Pazzani, M.: An online algorithm for segmenting time series. In: 2001, Proceedings IEEE International Conference on Data Mining, ICDM, pp. 289–296. IEEE (2001)Google Scholar
- 15.Rosinosky, G., Youcef, S., Charoy, F.: A framework for BPMS performance and cost evaluation on the cloud. In: 2016 IEEE International Conference on Cloud Computing Technology and Science (CloudCom), pp. 653–658. IEEE, December 2016Google Scholar
- 17.Gurobi Optimization, I.: Gurobi optimizer reference manual (2015)Google Scholar