Abstract
Cloud computing is the fastest emerging technology that proposes several resources under various pricing strategies that are specified based on temporal constraints. The main aim of cloud computing is to enhance the performance level and minimize operating costs. Thus, organizations looking towards optimizing their spending on IT infrastructure find such pricing strategies very attractive, especially, to deploy their business process models. However, discovering the optimal deployment cost of a business process in cloud resources proposed under various pricing strategies becomes a highly challenging problem. So, the objective of the present paper is to present an approach that assists business process designers in finding an optimal assignment or scheduling based on the variety of pricing strategies. We use linear programming models with an objective function under a set of constraints. Besides, we propose an extension of the famous cloud simulator provided in the market, CloudSim, to simulate the cloud resources consumed to deploy a business process model. The experimental results show the feasibility, effectiveness, and performance of our approach.
Similar content being viewed by others
References
Ahmed-Nacer M, Kallel S, Zalila F, Merle P, Galloul W (2019) Model driven simulation of elastic occi cloud resources. Tech. rep, Telecom SudParis, France
Ahmed-Nacer M, Suri K, Sellami M, Gaaloul W (2017) Simulation of configurable resource allocation for cloud-based business processes. In: Proceedings of the IEEE International Conference on Services Computing, pp 305–313. IEEE
Alkhanak EN, ur Rehman Lee SP, Khan S (2015) Cost-aware challenges for workflow scheduling approaches in cloud computing environments: taxonomy and opportunities. Future Gener Comput Syst 50:3–21
Alves DC, Batista BG, Filho DML, Peixoto MLM, Reiff-Marganiec S, Kuehne BT (2016) CM cloud simulator: a cost model simulator module for cloudsim. In: Proceedings of the IEEE World Congress on Services, pp. 99–102. IEEE Computer Society
Amazon: Amazon ec2. https://aws.amazon.com/ec2/ (February 2, 2019)
Arshad S, Ullah S, Khan SA, Awan MD, Khayal MSH (2015) A survey of cloud computing variable pricing models. In: Proceedings of the 10th International Conference on Evaluation of Novel Approaches to Software Engineering, pp 27–32. SciTePress
Arunarani AR, Manjula D, Sugumaran V (2019) Task scheduling techniques in cloud computing: a literature survey. Future Gener Comput Syst 91:407–415
Bashar A (2014) Modeling and simulation frameworks for cloud computing environment: a critical evaluation. In: Proceedings of the International Conference on Cloud Computing and Services Science, pp 1–6
Basu S, Chakraborty S, Sharma M (2015) Pricing cloud services-the impact of broadband quality. Omega 50:96–114
Ben Halima R, Kallel S, Klai K, Gaaloul W, Jmaiel M (2016) Formal verification of time-aware cloud resource allocation in business process. In: Proceedings of the OTM Confederated International Conferences On the Move to Meaningful Internet Systems, pp 400–417
Boubaker S, Mammar A, Graiet M, Gaaloul W (2016) Formal verification of cloud resource allocation in business processes using event-b. In: Proceedings of the IEEE 30th International Conference on Advanced Information Networking and Applications, pp 746–753
Calheiros RN, Ranjan R, Beloglazov A, De Rose CA, Buyya R (2011) Cloudsim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. Softw Pract Exp 41(1):23–50
Calheiros RN, Ranjan R, De Rose CA, Buyya R (2009) Cloudsim: a novel framework for modeling and simulation of cloud computing infrastructures and services. arXiv preprint arXiv:0903.2525
Cheikhrouhou S, Kallel S, Guermouche N, Jmaiel M (2013) Toward a time-centric modeling of business processes in BPMN 2.0. In: Proceedings of the 15th International Conference on Information Integration and Web-based Applications & Services, p 154
Cheikhrouhou S, Kallel S, Guermouche N, Jmaiel M (2014) Enhancing formal specification and verification of temporal constraints in business processes. In: Proceedings of the IEEE International Conference on Services Computing, pp 701–708. IEEE Computer Society
Chen Y, Xie G, Li R (2018) Reducing energy consumption with cost budget using available budget preassignment in heterogeneous cloud computing systems. IEEE Access 6:20572–20583
Duipmans E (2012) Business process management in the cloud: business process as a service (bpaas). Ph.D. thesis, University of Twente
Durillo JJ, Prodan R (2014) Multi-objective workflow scheduling in amazon ec2. Cluster Comput 17(2):169–189
Fakhfakh F, Hadj Kacem H, Hadj Kacem A (2015) A provisioning approach of cloud resources for dynamic workflows. In: Proceedings of the IEEE 8th International Conference on Cloud Computing, pp 469–476. IEEE
Fernández-Cerero D, Fernández-Montes A, Jakóbik A, Kołodziej J, Toro M (2018) Score: Simulator for cloud optimization of resources and energy consumption. Simul Model Pract Theory 82:160–173
Fernández-Cerero D, Fernández-Montes A, Ortega JA (2018) Energy policies for data-center monolithic schedulers. Expert Syst Appl 110:170–181
Fernández-Cerero D, Jakobik A, Fernández-Montes A, Kołodziej J (2019) Game-score: Game-based energy-aware cloud scheduler and simulator for computational clouds. Simul Model Pract Theory 93:3–20
Fernández-Cerero D, Jakóbik A, Grzonka D, Kołodziej J, Fernández-Montes A (2018) Security supportive energy-aware scheduling and energy policies for cloud environments. J Parallel Distrib Comput 119:191–202
Fernández-Cerero D, Varela-Vaca ÁJ, Fernández-Montes A, Gómez-López MT, Alvárez-Bermejo JA (2019) Measuring data-centre workflows complexity through process mining: The google cluster case. The Journal of Supercomputing pp 1–30
Gagné D, Trudel A (2009) Time-bpmn. In: Proceedings of the IEEE International Conference on Commerce and Enterprise Computing, pp 361–367. IEEE
Goettelmann E, Fdhila W, Godart C (2013) Partitioning and cloud deployment of composite web services under security constraints. In: Proceedings of the IEEE International Conference on Cloud Engineering, pp 193–200. IEEE
Hachicha E, Assy N, Gaaloul W, Mendling J (2016) A configurable resource allocation for multi-tenant process development in the cloud. In: Proceedings of the International Conference on Advanced Information Systems Engineering, pp 558–574
Halima RB, Zouaghi I, Kallel S, Gaaloul W, Jmaiel M (2018) Formal verification of temporal constraints and allocated cloud resources in business processes. In: Proceedings of the IEEE 32th International Conference on Advanced Information Networking and Applications
Han R, Ghanem MM, Guo L, Guo Y, Osmond M (2014) Enabling cost-aware and adaptive elasticity of multi-tier cloud applications. Future Gener Comput Syst 32:82–98
Hoenisch P, Hochreiner C, Schuller D, Schulte S, Mendling J, Dustdar S (2015) Cost-efficient scheduling of elastic processes in hybrid clouds. In: 2015 IEEE 8th International Conference on Cloud Computing (CLOUD), pp 17–24. IEEE
Hu M, Luo J, Veeravalli B (2012) Optimal provisioning for scheduling divisible loads with reserved cloud resources. In: Proceedings of the 18th IEEE International Conference on Networks, pp 204–209. IEEE
Ibrahim S, He B, Jin H (2011) Towards pay-as-you-consume cloud computing. In: Proceedings of the IEEE International Conference on Services Computing, pp 370–377. IEEE Computer Society
Jackson JP (2012) Constrained task assignment and scheduling on networks of arbitrary topology. Ph.D. thesis, University of Michigan
Jararweh Y, Alshara Z, Jarrah M, Kharbutli M, Alsaleh MN (2013) Teachcloud: a cloud computing educational toolkit. Int J Cloud Comput 2(2/3):237–257
Jararweh Y, Jarrah M, Kharbutli M, Alshara Z, Alsaleh MN, Al-Ayyoub M (2014) Cloudexp: a comprehensive cloud computing experimental framework. Simul Model Pract Theory 49:180–192
Kaur G, Kalra M (2017) Deadline constrained scheduling of scientific workflows on cloud using hybrid genetic algorithm. In: Proceedings of the 7th International Conference on Cloud Computing, Data Science & Engineering-Confluence, pp 276–280. IEEE
Kliazovich D, Bouvry P, Khan SU (2012) Greencloud: a packet-level simulator of energy-aware cloud computing data centers. J Supercomput 62(3):1263–1283
Li Q, Guo, Y (2010) Optimization of resource scheduling in cloud computing. In: Proceedings of the 12th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing, pp 315–320. IEEE Computer Society
Long W, Yuqing L, Qingxin X (2013) Using cloudsim to model and simulate cloud computing environment. In: Proceedings of the 9th International Conference on Computational Intelligence and Security, pp 323–328. IEEE
Mangler J, Rinderle-Ma S (2014) CPEE - cloud process execution engine. In: Proceedings of the BPM Demo Sessions, co-located with the 12th International Conference on Business Process Management), p 51
Mani S, Rao S (2011) Operating cost aware scheduling model for distributed servers based on global power pricing policies. In: Proceedings of the 4th Bangalore Annual Compute Conference, Compute, p 12. ACM
Mastelic T, Fdhila W, Brandic I, Rinderle-Ma S (2015) Predicting resource allocation and costs for business processes in the cloud. In: Proceedings of the 2015 IEEE World Congress on Services, pp 47–54
Nacer MA, Halima RB, Neji I, Kallel S, Cheikhrouhou S, Gaaloul W (2019) PriceCloudSim: A CloudSim Extension for Supporting AWS Pricing Strategies. https://github.com/mehdiAhmed/cloudsimBP
Núñez A, Vázquez-Poletti JL, Caminero AC, Castañé GG, Carretero J, Lorente IM (2012) icancloud: a flexible and scalable cloud infrastructure simulator. J Grid Comput 10(1):185–209
Online: Google cloud. https://cloud.google.com/
Online: Microsoft azure. https://azure.microsoft.com/en-us/
Pandey S, Wu L, Guru SM, Buyya R (2010) A particle swarm optimization-based heuristic for scheduling workflow applications in cloud computing environments. In: Proceedings of the 24th IEEE International Conference on Advanced Information Networking and Applications, pp 400–407. IEEE
Papagianni C, Leivadeas A, Papavassiliou S, Maglaris V, Cervello-Pastor C, Monje A (2013) On the optimal allocation of virtual resources in cloud computing networks. IEEE Trans Comput 62(6):1060–1071
Saber T, Thorburn J, Murphy L, Ventresque A (2018) Vm reassignment in hybrid clouds for large decentralised companies: a multi-objective challenge. Future Gener Comput Syst 79:751–764
Salot P (2013) A survey of various scheduling algorithm in cloud computing environment. Int J Res Eng Technol 2(2):131–135
Samimi P, Patel A (2011) Review of pricing models for grid & cloud computing. In: Proceedings of the IEEE Symposium on Computers & Informatics, pp 634–639. IEEE
Solow D (2007) Linear and nonlinear programming. Wiley Encyclopedia of Computer Science and Engineering
Tan W, Sun Y, Li LX, Lu G, Wang T (2013) A trust service-oriented scheduling model for workflow applications in cloud computing. IEEE Syst J 8(3):868–878
Thai L, Varghese B, Barker A (2018) A survey and taxonomy of resource optimisation for executing bag-of-task applications on public clouds. Future Gener Comput Syst 82:1–11
Topcuoglu H, Hariri S, Wu MY (2002) Performance-effective and low-complexity task scheduling for heterogeneous computing. IEEE Trans Parallel Distrib Syst 13(3):260–274
Van den Bossche R, Vanmechelen K, Broeckhove J (2010) Cost-optimal scheduling in hybrid IAAS clouds for deadline constrained workloads. In: Proceedings of the International Conference on Cloud Computing, pp 228–235. IEEE
Visheratin AA, Melnik M, Nasonov D (2016) Workflow scheduling algorithms for hard-deadline constrained cloud environments. Proc Comput Sci 80:2098–2106
Wang M, Bandara KY, Pahl C (2010) Process as a service distributed multi-tenant policy-based process runtime governance. In: Proceedings of the IEEE International Conference on Services Computing, pp 578–585. IEEE
Watahiki K, Ishikawa F, Hiraishi K (2011) Formal verification of business processes with temporal and resource constraints. In: Proceedings of the IEEE International Conference on Systems, Man and Cybernetics, pp 1173–1180. IEEE
Xu J, Liu C, Zhao X, Ding Z (2013) Incorporating structural improvement into resource allocation for business process execution planning. Concurrency Comput Pract Exp 25(3):427–442
Zeng L, Veeravalli B, Li X (2012) Scalestar: Budget conscious scheduling precedence-constrained many-task workflow applications in cloud. In: Proceedings of the IEEE 26th International Conference on Advanced Information Networking and Applications, pp 534–541. IEEE
Zeng Q, Liu C, Duan H (2016) Resource conflict detection and removal strategy for nondeterministic emergency response processes using petri nets. Enterprise Inf Syst 10(7):729–750
Zhou J, Wang T, Cong P, Lu P, Wei T, Chen M (2019) Cost and makespan-aware workflow scheduling in hybrid clouds. Journal of Systems Architecture 100
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Ben Halima, R., Kallel, S., Ahmed Nacer, M. et al. Optimal business process deployment cost in cloud resources. J Supercomput 77, 1579–1611 (2021). https://doi.org/10.1007/s11227-020-03316-9
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11227-020-03316-9