Skip to main content
Log in

Optimal business process deployment cost in cloud resources

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

Notes

  1. http://aws.amazon.com/calculator.

References

  1. 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

  2. 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

  3. 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

    Article  Google Scholar 

  4. 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

  5. Amazon: Amazon ec2. https://aws.amazon.com/ec2/ (February 2, 2019)

  6. 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

  7. Arunarani AR, Manjula D, Sugumaran V (2019) Task scheduling techniques in cloud computing: a literature survey. Future Gener Comput Syst 91:407–415

    Article  Google Scholar 

  8. 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

  9. Basu S, Chakraborty S, Sharma M (2015) Pricing cloud services-the impact of broadband quality. Omega 50:96–114

    Article  Google Scholar 

  10. 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

  11. 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

  12. 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

    Article  Google Scholar 

  13. 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

  14. 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

  15. 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

  16. 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

    Article  Google Scholar 

  17. Duipmans E (2012) Business process management in the cloud: business process as a service (bpaas). Ph.D. thesis, University of Twente

  18. Durillo JJ, Prodan R (2014) Multi-objective workflow scheduling in amazon ec2. Cluster Comput 17(2):169–189

    Article  Google Scholar 

  19. 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

  20. 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

    Article  Google Scholar 

  21. Fernández-Cerero D, Fernández-Montes A, Ortega JA (2018) Energy policies for data-center monolithic schedulers. Expert Syst Appl 110:170–181

    Article  Google Scholar 

  22. 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

    Article  Google Scholar 

  23. 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

    Article  Google Scholar 

  24. 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

  25. Gagné D, Trudel A (2009) Time-bpmn. In: Proceedings of the IEEE International Conference on Commerce and Enterprise Computing, pp 361–367. IEEE

  26. 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

  27. 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

  28. 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

  29. 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

    Article  Google Scholar 

  30. 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

  31. 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

  32. 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

  33. Jackson JP (2012) Constrained task assignment and scheduling on networks of arbitrary topology. Ph.D. thesis, University of Michigan

  34. 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

    Article  Google Scholar 

  35. 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

    Article  Google Scholar 

  36. 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

  37. 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

    Article  Google Scholar 

  38. 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

  39. 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

  40. 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

  41. 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

  42. 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

  43. 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

  44. 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

    Article  Google Scholar 

  45. Online: Google cloud. https://cloud.google.com/

  46. Online: Microsoft azure. https://azure.microsoft.com/en-us/

  47. 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

  48. 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

    Article  MathSciNet  Google Scholar 

  49. 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

    Article  Google Scholar 

  50. Salot P (2013) A survey of various scheduling algorithm in cloud computing environment. Int J Res Eng Technol 2(2):131–135

    Article  Google Scholar 

  51. 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

  52. Solow D (2007) Linear and nonlinear programming. Wiley Encyclopedia of Computer Science and Engineering

  53. 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

    Article  Google Scholar 

  54. 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

    Article  Google Scholar 

  55. 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

    Article  Google Scholar 

  56. 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

  57. Visheratin AA, Melnik M, Nasonov D (2016) Workflow scheduling algorithms for hard-deadline constrained cloud environments. Proc Comput Sci 80:2098–2106

    Article  Google Scholar 

  58. 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

  59. 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

  60. 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

    Article  Google Scholar 

  61. 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

  62. 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

    Article  Google Scholar 

  63. 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

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Slim Kallel.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-020-03316-9

Keywords

Navigation