Skip to main content

Advertisement

SpringerLink
Log in

Task Scheduling and Resource Balancing of Fog Computing in Smart Factory

  • Published:
Mobile Networks and Applications Aims and scope Submit manuscript

Abstract

With the development of new generation information technology, many traditional factories begin to transform to smart factories. How to process the huge volume data in the smart factories so as to improve the production efficiency is still a serious problem. Based on the characteristics of smart factory, a fog computing framework suitable for smart factory is proposed, and Kubernetes is used to automatically deploy containerized smart factory applications. First, in the scene of fog computing, an improved interval division genetic scheduling algorithm IDGSA (Interval Division Genetic Scheduling Algorithm) based on genetic algorithm is proposed to schedule and allocate tasks in smart factory. We consider the optimization of task execution time and resource balance at same time and combined with IDGSA, the optimized scheduling decision is given. Second, we further design an architecture of cloud and fog collaborative computing. In this scenario, we propose the IDGSA-P (Interval Division Genetic Scheduling Algorithm with Penalty factor) for optimization based on IDGSA. Finally, we carry out simulation experiments to verify the performance of the proposed algorithms. The simulation results show that compared with Kubernetes default scheduling algorithm, IDGSA can reduce data processing time by 50% and improve the utilization of fog computing resources by 60%. Compared with traditional genetic algorithm, with fewer iterations, IDGSA can reduce data processing time by 7% and improve the utilization of fog computing resources by 9%. And compared with the conventional Joines&Houck method, the proposed IDGSA-P algorithm can converge much faster and archived better optimization results. Further, the simulation shows that IDGSA-P in cloud and fog collaborative computing can reduce the total task delay by 18% and 7%, respectively, when compare to only-cloud and only-fog computing.

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

Access this article

Log in via an institution

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

References

  1. Chen, N., Yang, Y., Zhang, T., Zhou, M. T., Luo, X., & Zao, J. K. (2018) Fog as a service technology. IEEE Commun Mag, pp 1–7

  2. Chiang M, Tao Z (2017) Fog and IoT an overview of research opportunities. IEEE Internet of Things J 3(6):854–864

    Article  Google Scholar 

  3. Deng R et al (2017) Optimal workload allocation in fog-cloud computing toward balanced delay and power consumption. IEEE Internet of Things J 3.6:1171–1181

    Google Scholar 

  4. Faragardi, H. R., et al. (2018) A time-predictable fog-integrated cloud framework: one step forward in the deployment of a smart factory. Rtest

  5. Fazio M, Celesti A, Ranjan R, Chang L, Chen L, Villari M (2016) Open issues in scheduling microservices in the cloud. IEEE Cloud Comput 3(5):81–88

    Article  Google Scholar 

  6. Gazis, V., Leonardi, A., Mathioudakis, K., Sasloglou, K., & Sudhaakar, R. (2015) Components of fog computing in an industrial internet of things context. 2015 12th Annual IEEE international conference on sensing, communication, and networking – workshops (SECON Workshops). IEEE

  7. Gedawy, H., et al. (2018) An energy-aware IoT femtocloud system. 58–65

  8. Gribaudo M, Iacono M, Manini D (2018) Performance evaluation of replication policies in microservice based architectures. Electron Notes Theor Comput Sci 337:45–65

    Article  Google Scholar 

  9. Ha, J., Kim, J., Park, H., Lee, J., & Jang, J. (2017) A web-based service deployment method to edge devices in smart factory exploiting Docker. International Conference on Information & Communication Technology Convergence. IEEE

  10. Joines, J. A., and C. R. Houck (1994) On the use of non-stationary penalty functions to solve nonlinear constrained optimization problems with GA’s. IEEE Conference on Evolutionary Computation, IEEE World Congress on Computational Intelligence IEEE

  11. Liu, Z., et al. (2018) DATS: dispersive stable task scheduling in heterogeneous fog networks. IEEE Internet of Things J. 1–1

  12. Mourtzis D, Vlachou E, Milas N (2016) Industrial big data as a result of IoT adoption in manufacturing. Procedia CIRP 55:290–295

    Article  Google Scholar 

  13. Production-Grade Container Orchestration (2017) https://kubernetes.io/. (2017). Google

  14. Skarlat, O., et al. (2016) Resource provisioning for IoT services in the fog. IEEE International Conference on Service-oriented Computing & Applications IEEE

  15. Tayeb, S., S. Latifi, and Y. Kim (2017) A survey on IoT communication and computation frameworks: an industrial perspective. Computing & Communication Workshop & Conference IEEE

  16. Tihfon GM, Park S, Kim J, Kim YM (2016) An efficient multi-task PaaS cloud infrastructure based on docker and access for application deployment. Clust Comput 19(3):1–13

    Article  Google Scholar 

  17. Verma, S., et al. (2016) An efficient data replication and load balancing technique for fog computing environment. International Conference on Computing for Sustainable Global Development IEEE

  18. Wan, J., et al. (2018) Fog computing for energy-aware load balancing and scheduling in smart factory. Industrial Informatics, IEEE Transactions on 14.10. 4548–4556

  19. Wang, W., et al. (2015) Multiple resources scheduling for diverse workloads in heterogeneous datacenter. 2015 4th International Conference on Computer Science and Network Technology (ICCSNT) IEEE

  20. Weaveworks, ContainerSolutions: Socks shop – a microservices demo application (2016). https://microservices-demo. github.io/

  21. Y. Yang, Luo, X, Chu, X., & Zhou, M. T. (2020). Fog-enabled intelligent IoT systems

Download references

Author information

Authors and Affiliations

  1. Shanghai Institute of Microsystem and Information Technology, Chinese Academy of Sciences, Shanghai, China

    Ming-Tuo Zhou, Tian-Feng Ren, Zhi-Ming Dai & Xin-Yu Feng

  2. University of Chinese Academy of Sciences, Beijing, China

    Ming-Tuo Zhou, Tian-Feng Ren, Zhi-Ming Dai & Xin-Yu Feng

  3. Fujian Key Laboratory of Intelligent & Connected Commercial Vehicle (Information Science), Fuzhou, China

    Ming-Tuo Zhou

Authors
  1. Ming-Tuo Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Tian-Feng Ren
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zhi-Ming Dai
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Xin-Yu Feng
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ming-Tuo Zhou.

Additional information

Publisher’s note

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

This work was supported by the STCSM Science and Technology Innovation Program on Hightech under Grant No. 18511106500.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zhou, MT., Ren, TF., Dai, ZM. et al. Task Scheduling and Resource Balancing of Fog Computing in Smart Factory. Mobile Netw Appl 28, 19–30 (2023). https://doi.org/10.1007/s11036-022-01992-w

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11036-022-01992-w

Keywords

Search

Navigation