Skip to main content
SpringerLink
Log in

Optimizing the Performance of Timed-Constrained Business Processes in Cloud-Fog Environment

  • Conference paper
  • First Online:
New Trends in Model and Data Engineering (MEDI 2019)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 1085))

Included in the following conference series:

Abstract

Fog computing has emerged as a promising paradigm which aims to solve several problems of Cloud based systems. It aims to reduce the financial cost as well as the transmission latency compared to Cloud resources. One of the key issues in a Cloud-Fog environment is how to find the assignment of business process tasks to the most suitable resources while seeking the trade-off between cost and execution time. Business processes are often constrained by hard timing constraints which are specified by the designer. To address such a problem, we propose in this paper two resource allocation algorithms. The first one is based on an exact solution that aims to provide an optimal assignment. However, the second represents a meta-heuristic solution which uses the particle swarm optimization (PSO) technique. Our algorithms aim to optimize the financial cost of Cloud-Fog resources while satisfying the time constraint of the business process. A set of simulation experiments are presented to illustrate the performance of the approach.

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

Access this chapter

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

Institutional subscriptions

Notes

  1. 1.

    https://www.engadget.com/2016/12/14/amazon-completes-its-first-drone-powered-delivery/.

  2. 2.

    https://www.ibm.com/products/ilog-cplex-optimization-studio.

References

  1. Bonomi, F., Milito, R., Zhu, J., Addepalli, S.: Fog computing and its role in the internet of things. In: Proceedings of the First Edition of the MCC Workshop on Mobile Cloud Computing, pp. 13–16. ACM (2012)

    Google Scholar 

  2. Lin, Y., Shen, H.: Leveraging fog to extend cloud gaming for thin-client MMOG with high quality of experience. In: Proceedings of the 35th International Conference on Distributed Computing Systems, pp. 734–735. IEEE (2015)

    Google Scholar 

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

  4. Kennedy, J., Eberhart, R.: Particle swarm optimization. In: IEEE International Conference on Neural Networks, vol. 4, pp. 1942–1948 (1995)

    Google Scholar 

  5. Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A fast and elitist multiobjective genetic algorithm: Nsga-ii. IEEE Trans. Evol. Comput. 6(2), 182–197 (2002)

    Article  Google Scholar 

  6. Atkinson, M.P., Gesing, S., Montagnat, J., Taylor, I.J.: Scientific workflows: past, present and future. Future Gener. Comput. Syst. 75, 216–227 (2017)

    Article  Google Scholar 

  7. Lee, Y.C., Zomaya, A.Y.: Rescheduling for reliable job completion with the support of clouds. Future Gener. Comput. Syst. 26(8), 1192–1199 (2010)

    Article  Google Scholar 

  8. Xie, Y., Chen, S., Ni, Q., Wu, H.: Integration of resource allocation and task assignment for optimizing the cost and maximum throughput of business processes. J. Intell. Manuf. 30(3), 1351–1369 (2019)

    Article  Google Scholar 

  9. Halima, R.B., Kallel, S., Gaaloul, W., Jmaiel, M.: Optimal cost for time-aware cloud resource allocation in business process. In: IEEE International Conference on Services Computing (SCC), Honolulu, HI, USA, pp. 314–321. IEEE Computer Society, 25–30 June 2017

    Google Scholar 

  10. Ihde, S., Pufahl, L., Goel, A., Weske, M.: Towards dynamic resource management in business processes. In: Proceedings of the 11th Central European Workshop on Services and their Composition, Bayreuth, Germany, pp. 17–23, February 14–15 2019

    Google Scholar 

  11. Xu, X., Dou, W., Zhang, X., Chen, J.: Enreal: an energy-aware resource allocation method for scientific workflow executions in cloud environment. IEEE Trans. Cloud Comput. 4(2), 166–179 (2015)

    Article  Google Scholar 

  12. Pham, X., Nguyen, M.D., Tri, N.D.T., Ngo, Q.T., Huh, E.: A cost- and performance-effective approach for task scheduling based on collaboration between cloud and fog computing. In: International Journal of Distributed Sensor Networks (IJDSN), vol. 13(11) (2017)

    Article  Google Scholar 

  13. Stavrinides, G.L., Karatza, H.D.: A hybrid approach to scheduling real-time IoT workflows in fog and cloud environments. Int. J. Multimedia Tools Appl. 78(17), 24639–24655 (2018)

    Article  Google Scholar 

  14. Xu, R., et al.: Improved particle swarm optimization based workflow scheduling in cloud-fog environment. In: Daniel, F., Sheng, Q.Z., Motahari, H. (eds.) BPM 2018. LNBIP, vol. 342, pp. 337–347. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-11641-5_27

    Chapter  Google Scholar 

  15. Ding, R., Li, X., Liu, X., Xu, J.: A cost-effective time-constrained multi-workflow scheduling strategy in fog computing. In: Liu, X., et al. (eds.) ICSOC 2018. LNCS, vol. 11434, pp. 194–207. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-17642-6_17

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. ReDCAD Laboratory, University of Sfax, Sfax, Tunisia

    Fairouz Fakhfakh, Ahemd Neji, Saoussen Cheikhrouhou & Slim Kallel

Authors
  1. Fairouz Fakhfakh
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ahemd Neji
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Saoussen Cheikhrouhou
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Slim Kallel
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Fairouz Fakhfakh .

Editor information

Editors and Affiliations

  1. University of Nantes, Nantes, France

    Christian Attiogbé

  2. Software Competence Center Hagenberg, Hagenberg, Austria

    Flavio Ferrarotti

  3. University of Bordeaux, Bordeaux, France

    Sofian Maabout

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Fakhfakh, F., Neji, A., Cheikhrouhou, S., Kallel, S. (2019). Optimizing the Performance of Timed-Constrained Business Processes in Cloud-Fog Environment. In: Attiogbé, C., Ferrarotti, F., Maabout, S. (eds) New Trends in Model and Data Engineering. MEDI 2019. Communications in Computer and Information Science, vol 1085. Springer, Cham. https://doi.org/10.1007/978-3-030-32213-7_6

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-32213-7_6

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-32212-0

  • Online ISBN: 978-3-030-32213-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation