Skip to main content
SpringerLink
Log in
Book cover

OTM Confederated International Conferences "On the Move to Meaningful Internet Systems"

OTM 2018: On the Move to Meaningful Internet Systems. OTM 2018 Conferences pp 445–462Cite as

Scheduling Business Process Activities for Time-Aware Cloud Resource Allocation

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNPSE,volume 11229))

Abstract

Cloud Computing is gaining more and more attention among enterprises thanks to its high performance and low operating cost. Particularly, Cloud resources are used to deploy enterprises’ business processes which are constrained by hard timing requirements. Similarly, Cloud providers propose resources in various pricing strategies based on temporal perspective. Taking into consideration both the time constraints and the variety of Cloud pricing strategies helps enterprises to achieve cost-effective process execution plans. Basically, to minimize process costs, stakeholders need to decide the execution time of process activities that overlaps with the temporal interval of the cheapest pricing strategy. In this paper, we present an approach to optimally schedule activities without violating their temporal constraints and capacity requirements. To do so, we use a mixed integer programming model with an objective function under a set of constraints. Our approach has been implemented and the experimental results highlight its performance and effectiveness.

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Papagianni, C., Leivadeas, A., Papavassiliou, S., Maglaris, V., Cervello-Pastor, C., Monje, A.: On the optimal allocation of virtual resources in cloud computing networks. IEEE Trans. Comput. 62(6), 1060–1071 (2013)

    Article  MathSciNet  Google Scholar 

  2. Van den Bossche, R., Vanmechelen, K., Broeckhove, J.: Cost-optimal scheduling in hybrid IaaS clouds for deadline constrained workloads. In: Cloud Computing (CLOUD), pp. 228–235. IEEE (2010)

    Google Scholar 

  3. Cheikhrouhou, S., Kallel, S., Guermouche, N., Jmaiel, M.: Enhancing formal specification and verification of temporal constraints in business processes. In: IEEE International Conference on Services Computing, pp. 701–708 (2014)

    Google Scholar 

  4. Bohnenkamp, H., Belinfante, A.: Timed testing with TorX. In: Fitzgerald, J., Hayes, I.J., Tarlecki, A. (eds.) FM 2005. LNCS, vol. 3582, pp. 173–188. Springer, Heidelberg (2005). https://doi.org/10.1007/11526841_13

    Chapter  Google Scholar 

  5. Gagne, D., Trudel, A.: Time-BPMN. In: IEEE Conference on Commerce and Enterprise Computing, CEC 2009, pp. 361–367. IEEE (2009)

    Google Scholar 

  6. Halima, R.B., Kallel, S., Gaaloul, W., Jmaiel, M.: Optimal cost for time-aware cloud resource allocation in business process. In: 2017 IEEE International Conference on Services Computing, SCC 2017, pp. pp. 361–367 (2017)

    Google Scholar 

  7. Boubaker, S., Gaaloul, W., Graiet, M., Hadj-Alouane, N.B.: Event-B based approach for verifying cloud resource allocation in business process. In: International Conference on Services Computing, SCC 2015, pp. 538–545 (2015)

    Google Scholar 

  8. Ben Halima, R., Kallel, S., Klai, K., Gaaloul, W., Jmaiel, M.: Formal verification of time-aware cloud resource allocation in business process. In: Debruyne, C. (ed.) OTM 2016. LNCS, vol. 10033, pp. 400–417. Springer, Heidelberg (2016). https://doi.org/10.1007/978-3-319-48472-3_23

    Chapter  Google Scholar 

  9. Huang, Z., van der Aalst, W.M., Lu, X., Duan, H.: Reinforcement learning based resource allocation in business process management. Data Knowl. Eng. 70(1), 127–145 (2011)

    Article  Google Scholar 

  10. Li, Q., Guo, Y.: Optimization of resource scheduling in cloud computing. In: International Symposium on Symbolic and Numeric Algorithms for Scientific Computing (2010)

    Google Scholar 

  11. Hu, M., Luo, J., Veeravalli, B.: Optimal provisioning for scheduling divisible loads with reserved cloud resources. In: 18th IEEE International Conference on Networks, pp. 204–209. IEEE (2012)

    Google Scholar 

  12. Amazon ec2 (2012). https://aws.amazon.com/ec2/. Accessed 20 May 2017

  13. Cheikhrouhou, S., Kallel, S., Guermouche, N., Jmaiel, M.: Toward a time-centric modeling of business processes in BPMN 2.0. In: The 15th International Conference on Information Integration and Web-based Applications & Services, p. 154 (2013)

    Google Scholar 

  14. Floudas, C.A., Lin, X.: Mixed integer linear programming in process scheduling: modeling, algorithms, and applications. Ann. Oper. Res. 139(1), 131–162 (2005)

    Article  MathSciNet  Google Scholar 

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

    Article  Google Scholar 

  16. Wang, W., Zhang, P., Lan, T., Aggarwal, V.: Datacenter net profit optimization with individual job deadlines. In: Proceedings of Conference on Information Sciences and Systems (2012)

    Google Scholar 

  17. Chaisiri, S., Lee, B.S., Niyato, D.: Optimization of resource provisioning cost in cloud computing. IEEE Trans. Serv. Comput. 5, 164–177 (2012)

    Article  Google Scholar 

  18. Mastelic, T., Fdhila, W., Brandic, I., Rinderle-Ma, S.: Predicting resource allocation and costs for business processes in the cloud. In: SERVICES, pp. 47–54 (2015)

    Google Scholar 

  19. Fakhfakh, F., Kacem, H.H., Kacem, A.H.: A provisioning approach of cloud resources for dynamic workflows. In: CLOUD 2015, pp. 469-476 (2015)

    Google Scholar 

  20. Rodriguez, M.A., Buyya, R.: Deadline based resource provisioningand scheduling algorithm for scientific workflows on clouds. IEEE Trans. Cloud Comput. 2(2), 222–235 (2014)

    Article  Google Scholar 

  21. Al-Yakoob, S.M., Sherali, H.D.: Mixed-integer programming models for an employee scheduling problem with multiple shifts and work locations. Ann. Oper. Res. 155(1), 119–142 (2007)

    Article  MathSciNet  Google Scholar 

  22. Afilal, M., Chehade, H., Yalaoui, F.: The human resources assignment with multiple sites problem. Int. J. Model. Optim. 5(2), 155 (2015)

    Article  Google Scholar 

  23. Havur, G., Cabanillas, C., Mendling, J., Polleres, A.: Automated resource allocation in business processes with answer set programming. In: Reichert, M., Reijers, H.A. (eds.) BPM 2015. LNBIP, vol. 256, pp. 191–203. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-42887-1_16

    Chapter  Google Scholar 

  24. Baldini, I., et al.: Serverless computing: current trends and open problems. In: Chaudhary, S., Somani, G., Buyya, R. (eds.) Research Advances in Cloud Computing, pp. 1–20. Springer, Singapore (2017). https://doi.org/10.1007/978-981-10-5026-8_1

    Chapter  Google Scholar 

  25. Calheiros, R.N., Ranjan, R., Beloglazov, A., De Rose, C.A., Buyya, R.: Cloudsim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. Softw.:Pract. Exp. 41(1), 23–50 (2011)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Telecom SudParis, UMR 5157 Samovar, Univ. of Paris Saclay, Paris, France

    Rania Ben Halima & Walid Gaaloul

  2. ReDCAD Laboratory, ENIS, University of Sfax, B.P. 1173, 3038, Sfax, Tunisia

    Rania Ben Halima, Slim Kallel & Mohamed Jmaiel

  3. Digital Research Center of Sfax, B.P. 275, Sakiet Ezzit, 3021, Sfax, Tunisia

    Mohamed Jmaiel

Authors
  1. Rania Ben Halima
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Slim Kallel
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Walid Gaaloul
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Mohamed Jmaiel
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Rania Ben Halima .

Editor information

Editors and Affiliations

  1. CNRS, University of Lorraine, Vandoeuvre-les-Nancy, France

    Hervé Panetto

  2. Trinity College Dublin, Dublin, Ireland

    Christophe Debruyne

  3. Luxembourg Institute of Science and Technology, Esch-sur-Alzette, Luxembourg

    Henderik A. Proper

  4. Università degli Studi di Milano, Crema, Italy

    Claudio Agostino Ardagna

  5. SINTEF and University of Oslo, Oslo, Norway

    Dumitru Roman

  6. TU Graz, Graz, Austria

    Robert Meersman

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Halima, R.B., Kallel, S., Gaaloul, W., Jmaiel, M. (2018). Scheduling Business Process Activities for Time-Aware Cloud Resource Allocation. In: Panetto, H., Debruyne, C., Proper, H., Ardagna, C., Roman, D., Meersman, R. (eds) On the Move to Meaningful Internet Systems. OTM 2018 Conferences. OTM 2018. Lecture Notes in Computer Science(), vol 11229. Springer, Cham. https://doi.org/10.1007/978-3-030-02610-3_25

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-02610-3_25

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-02609-7

  • Online ISBN: 978-3-030-02610-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation