Skip to main content
SpringerLink
Log in

On the Scheduling of Industrial IoT Tasks in a Fog Computing Environment

  • Conference paper
  • First Online:
Software Engineering Perspectives in Intelligent Systems (CoMeSySo 2020)

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 1294))

Included in the following conference series:

Abstract

In the industrial sector, a growing number of companies have an ongoing smart factory initiative. In such initiative, previously disparate systems and equipment become connected so the data streams they generate can be turned into actionable insights. Industrial IoT (IIoT) data originate from various sensors and Internet of Things devices deployed in industrial equipment and facilities. The vast volume of generated data need to be leveraged to improve robots’ operation, optimize processes, and help industry stakeholders and applications make faster and more informed decisions. Many existing industrial applications use the power of the cloud for data processing. However, time-sensitive industrial applications cannot tolerate sending IIoT data to the cloud for processing due to unacceptable network bandwidth requirements and high latency. The operation and maintenance staff of industrial facilities need the ability to efficiently stream data and process data in real-time at the edge. Smart factory operations are typically executed as workflows of dependent tasks. This paper investigates the performance of some scheduling stategies for the exection of workflow tasks in a smarty factory fog environment. Simulation results show that the MinMin, GA, and PSO scheduling algorithms offered the best results in terms of execution time.

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 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.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

References

  1. Aazam, A., Zeadally, S., Harras, K.A.: Deploying fog computing in industrial internet of things and industry 4.0. IEEE Trans. Ind. Inf. 14(10), 4674–4682 (2018)

    Article  Google Scholar 

  2. Ahn, D.J., Jeong, J., Lee, S.: A novel cloud-fog computing network architecture for big-data applications in smart factory environments. In: Computational Science and Its Applications ( ICCSA 2018) pp. 520–530 (2018)

    Google Scholar 

  3. de Brito, M.S., Hoque, S., Steinke, R., Willner, A., Magedanz, T.: Application of the Fog computing paradigm to Smart Factories and cyber-physical systems. Trans. Emerg Telecommun. Technol. 29(4), e3184 (2018)

    Article  Google Scholar 

  4. de Brito, M.S., Hoque, S., Steinke, R., Willner, A.: Towards programmable fog nodes in smart factories. In: IEEE 1st International Workshop on Foundations and Applications of Self-* Systems, pp. 236–241 (2016)

    Google Scholar 

  5. Chekired, D.A., Khoukhi, L., Mouftah, H.T.: Industrial IoT data scheduling based on hierarchical fog computing: a key for enabling smart factory. IEEE Trans. Ind. Inf. 14(10), 4590–4602 (2018)

    Article  Google Scholar 

  6. Chirkin, A.M., Belloum, A.S.Z., Kovalchuk, S.V., Makkes, M.X., Melnik, M.A., Visheratin, A.A., Nasonov, D.A.: Execution time estimation for workflow scheduling. Future Gener. Comput. Syst. 75, 376–387 (2017)

    Article  Google Scholar 

  7. Dadmehr, R., Mohsen, N.: Low-latency and energy-efficient scheduling in fog-based IoT applications. Turkish J. Electrical Eng. Comput. Sci. 27(2), 1406–1427 (2019)

    Google Scholar 

  8. Dong, F., Akl, S.G.: Scheduling algorithms for grid computing: State of the art and open problems. Technical reports (2006)

    Google Scholar 

  9. Gupta, H., Vahid Dastjerdi, A., Ghosh, S.K., Buyya, R.: iFogSim: A toolkit for modeling and simulation of resource management techniques in the Internet of Things, Edge and Fog computing environments. Soft. Pract. Exp. 47(9), 1275–1296 (2017)

    Article  Google Scholar 

  10. Hong, C.H., Lee, K., Kang, M., Yoo, C.: QCon: QoS-aware network resource management for fog computing. Sensors (Switzerland) 18(10), 3444 (2018)

    Article  Google Scholar 

  11. Kalra, M., Singh, S.: A review of metaheuristic scheduling techniques in cloud computing. Egyptian Inf. J. 16(3), 275–295 (2015)

    Article  Google Scholar 

  12. Li, G., Wu, J., Li, J., Wang, K., Ye, T.: Service popularity-based smart resources partitioning for fog computing-enabled industrial Internet of Things. IEEE Trans. Ind. Inf. 14(10), 4702–4711 (2018)

    Article  Google Scholar 

  13. Lin, C.C., Yang, J.W.: Cost-efficient deployment of fog computing systems at logistics centers in industry 4.0. IEEE Trans. Ind. Inf. 14(10), 4603–4611 (2018)

    Article  Google Scholar 

  14. Liu, X., Fan, L., Xu, J., Li, X., Gong, L., Grundy, J., Yang, Y.: FogWorkflowSim: an automated simulation toolkit for workflow performance evaluation in fog computing. In: 2019 34th IEEE/ACM International Conference on Automated Software Engineering (ASE), pp. 1114–1117. IEEE (2019)

    Google Scholar 

  15. Manasrah, A.M., Ba Ali, H.: Workflow scheduling using hybrid Ga-pso algorithm in cloud computing. Wireless Commun. Mobile Comput. 2018(3), 1–16 (2018)

    Article  Google Scholar 

  16. Masdari, M., ValiKardan, S., Shahi, Z., Azar, S.I.: Towards workflow scheduling in cloud computing A comprehensive analysis. J. Netwk. Comput. Appl. 66, 64–82 (2016)

    Article  Google Scholar 

  17. OpenFog Consortium Architecture Working Group: OpenFog Architecture Overview. Technical Reports OPFWP001.0216 (2016)

    Google Scholar 

  18. OpenFog Consortium Architecture Working Group: OpenFog reference architecture for fog computing. Technical Reports OPFRA001.020817 (2017)

    Google Scholar 

  19. Rahman, M., Hassan, R., Ranjan, R., Buyya, R.: Adaptive workflow scheduling for dynamic grid and cloud computing environment. Concurr. Comput. Pract. Exp. 25(13), 1816–1842 (2013)

    Article  Google Scholar 

  20. Skarlat, O., Schulte, S., Borkowski, M., Leitner, P.: Resource provisioning for IoT services in the Fog. In: 2016 IEEE 9th International Conference on Service-Oriented Computing and Applications (SOCA), pp. 32–39 (2016)

    Google Scholar 

  21. Tang, X., Li, K., Liao, G., Li, R.: List scheduling with duplication for heterogeneous computing systems. J. Parallel Dist. Comput. 70(4), 323–329 (2010)

    Article  Google Scholar 

  22. Wang, S., Wan, J., Imran, M., Li, D., Zhang, C.: Cloud-based smart manufacturing for personalized candy packing application. J. Supercomput. 74(9), 4339–4357 (2018)

    Article  Google Scholar 

  23. Yao, J., Ansari, N.: QoS-aware fog resource provisioning and mobile device power control in IoT networks. IEEE Trans. Netwk. Serv. Manag. 16(1), 167–175 (2019)

    Article  Google Scholar 

  24. Yu, J., Buyya, R., Ramamohanarao, K.: Workflow scheduling algorithms for grid computing. In: Metaheuristics for Scheduling in Distributed Computing Environments, pp. 173–214. Springer, Berlin, Heidelberg, Berlin, Heidelberg (2008)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Software Engineering, College of Information Technology, UAE University, Al-Ain, United Arab Emirates

    Elarbi Badidi

Authors
  1. Elarbi Badidi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Elarbi Badidi .

Editor information

Editors and Affiliations

  1. Faculty of Applied Informatic, Tomas Bata University in ZlĂ­n, ZlĂ­n, Czech Republic

    Radek Silhavy

  2. Faculty of Applied Informatics, Tomas Bata University in Zlin, ZlĂ­n, Czech Republic

    Petr Silhavy

  3. Faculty of Applied Informatics, Tomas Bata University in Zlin, ZlĂ­n, Czech Republic

    Zdenka Prokopova

Rights and permissions

Reprints and permissions

Copyright information

© 2020 The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Badidi, E. (2020). On the Scheduling of Industrial IoT Tasks in a Fog Computing Environment. In: Silhavy, R., Silhavy, P., Prokopova, Z. (eds) Software Engineering Perspectives in Intelligent Systems. CoMeSySo 2020. Advances in Intelligent Systems and Computing, vol 1294. Springer, Cham. https://doi.org/10.1007/978-3-030-63322-6_83

Download citation

Publish with us

Policies and ethics

Search

Navigation