Top

The Journal of Supercomputing

Published in:

23-05-2020

Optimal business process deployment cost in cloud resources

Authors: Rania Ben Halima, Slim Kallel, Mehdi Ahmed Nacer, Walid Gaaloul

Published in: The Journal of Supercomputing | Issue 2/2021

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

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.

previous article Designing nanotechnology QCA–multiplexer using majority function-based NAND for quantum computing

next article Thermal neutrons: a possible threat for supercomputer reliability

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

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

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–21CrossRef

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–415CrossRef

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–114CrossRef

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–50CrossRef

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–20583CrossRef

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–189CrossRef

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–173CrossRef

21.

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

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–20CrossRef

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–202CrossRef

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–98CrossRef

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–257CrossRef

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–192CrossRef

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–1283CrossRef

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–209CrossRef

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–1071MathSciNetCrossRef

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–764CrossRef

50.

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

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–878CrossRef

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–11CrossRef

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–274CrossRef

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–2106CrossRef

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–442CrossRef

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–750CrossRef

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

Title: Optimal business process deployment cost in cloud resources
Authors: Rania Ben Halima
Slim Kallel
Mehdi Ahmed Nacer
Walid Gaaloul
Publication date: 23-05-2020
Publisher: Springer US
Published in: The Journal of Supercomputing / Issue 2/2021
Print ISSN: 0920-8542
Electronic ISSN: 1573-0484
DOI: https://doi.org/10.1007/s11227-020-03316-9

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Springer Professional "Wirtschaft+Technik"

Other articles of this Issue 2/2021

Load-balanced and energy-aware opportunistic routing with adaptive duty cycling for multi-channel WSNs

Web behavior analysis in social life logging

A lightweight anonymous authentication scheme for secure cloud computing services

A Riccati-type algorithm for solving generalized Hermitian eigenvalue problems

Ramanujan graphs and the spectral gap of supercomputing topologies

An adaptive failure recovery mechanism based on asymmetric routing for data center networks

Premium Partner