智能工厂中的雾计算资源调度

doi:10.7523/j.issn.2095-6134.2021.05.015

中国科学院大学学报 ›› 2021, Vol. 38 ›› Issue (5): 702-711.DOI: 10.7523/j.issn.2095-6134.2021.05.015

智能工厂中的雾计算资源调度

戴志明^1,2,3, 周明拓^1,2,3, 杨旸^3,4, 李剑^1,3, 刘军⁵

1. 中国科学院上海微系统与信息技术研究所, 上海 200050;
2. 中国科学院大学, 北京 100049;
3. 上海雾计算实验室, 上海 201210;
4. 上海科技大学, 上海 201210;
5. 思科(中国)有限公司上海分公司, 上海 201103

收稿日期:2019-12-13 修回日期:2020-03-19 发布日期:2021-09-13
通讯作者: 周明拓
基金资助:
上海市科学技术委员会项目（18511106500）资助

Fog computing resource scheduling in intelligent factories

DAI Zhiming^1,2,3, ZHOU Mingtuo^1,2,3, YANG Yang^3,4, LI Jian^1,3, LIU Jun⁵

1. Shanghai Institute of Microsystem and Information Technology, Chinese Academy of Science, Shanghai 200050, China;
2. University of Chinese Academy of Sciences, Beijing 100049, China;
3. Shanghai Institute of Fog Computing Technology, Shanghai 201210, China;
4. ShanghaiTech University, Shanghai 201210, China;
5. Cisco(China) Co., Ltd. Shanghai Branch, Shanghai 201103, China

Received:2019-12-13 Revised:2020-03-19 Published:2021-09-13

摘要/Abstract

摘要： 随着新一代信息技术的发展，许多传统工厂开始向智能工厂转型。如何对智能工厂中海量数据进行处理，从而提高工厂的生产效率仍然是一个严峻的问题。基于智能工厂的特性提出适用于智能工厂的雾计算框架，使用Kubernetes对容器化的智能工厂应用进行自动化部署。并且提出基于遗传算法改进的区间划分遗传调度算法（interval division genetic scheduling arithmetic，IDGSA）对智能工厂中的容器应用进行调度分配。仿真实验表明，与Kubernetes缺省的调度算法相比，IDGSA算法可使数据处理时间减少50%，雾计算资源使用率提高达60%；与传统的遗传算法相比，在迭代次数更少的情况下，可使数据处理时间减少7%，雾计算资源的使用率提高9%。

关键词: 智能工厂, 雾计算, 容器, Kubernetes, 资源调度

Abstract: With the development of next-generation information technology, many traditional factories have begun to transform into smart factories. How to deal with the massive data in smart factories and improve the production efficiency of the factory is still a serious problem. In this paper, based on the characteristics of smart factories, a fog computing framework for smart factories is proposed, and Kubernetes is used to automate the deployment of containerized smart factory applications.And an improved genetic algorithm based interval division genetic algorithm IDGSA (interval division genetic scheduling arithmetic) is proposed to dispatch and allocate container applications in smart factories. Simulation experiments show that compared with Kubernetes' default scheduling algorithm, IDGSA algorithm can reduce data processing time by 50% and increase the utilization rate of fog computing resources by 60%. Compared with traditional genetic algorithms, it has fewer iterations. In this case, the processing time of the data can be reduced by 7%, and the utilization rate of the fog computing resource can be increased by 9%.

Key words: smart factory, fog computing, container, Kubernetes, resource allocation

中图分类号:

TP393

戴志明, 周明拓, 杨旸, 李剑, 刘军. 智能工厂中的雾计算资源调度[J]. 中国科学院大学学报, 2021, 38(5): 702-711.

DAI Zhiming, ZHOU Mingtuo, YANG Yang, LI Jian, LIU Jun. Fog computing resource scheduling in intelligent factories[J]. Journal of University of Chinese Academy of Sciences, 2021, 38(5): 702-711.

参考文献

[1] Yang Y, Luo X L, Chu X L, et al. Fog-enabled intelligent IoT systems[M]. Cham, Switzerland:Springer, 2019:29-31.
[2] Chiang M, Zhang T. Fog and IoT:an overview of research opportunities[J]. IEEE Internet of Things Journal, 2016, 3(6):854-864.
[3] Mourtzis D, Vlachou E, Milas N. Industrial big data as a result of IoT adoption in manufacturing[J]. Procedia CIRP, 2016, 55:290-295.
[4] Gazis V, Leonardi A, Mathioudakis K, et al. Components of fog computing in an industrial internet of things context[C]//2015 12th Annual IEEE International Conference on Sensing, Communication, and Networking-Workshops (SECON Workshops). Seattle, WA,USA:IEEE, 2015:1-6.
[5] Fazio M, Celesti A, Ranjan R, et al. Open issues in scheduling microservices in the cloud[J]. IEEE Cloud Computing, 2016, 3(5):81-88.
[6] Chen N X, Yang Y, Zhang T, et al. Fog as a service technology[J]. IEEE Communications Magazine, 2018, 56(11):95-101.
[7] Amaral M, Polo J, Carrera D, et al. Performance evaluation of microservices architectures using containers[C]//2015 IEEE 14th International Symposium on Network Computing and Applications. Cambridge,MA,USA:IEEE, 2015:27-34.
[8] Ha J, Kim J, Park H, et al. A web-based service deployment method to edge devices in smart factory exploiting Docker[C]//2017 International Conference on Information and Communication Technology Convergence (ICTC). Jeju, Korea(South):IEEE, 2017:708-710.
[9] Peinl R, Holzschuher F, Pfitzer F. Docker cluster management for the cloud:survey results and own solution[J]. Journal of Grid Computing, 2016, 14(2):265-282.
[10] Kubernetes. Production-grade container orchestration[EB/OL]. (2020-03-13)[2020-3-13]. https://kubernetes.io/.
[11] Skarlat O, Schulte S, Borkowski M,et al. Resource provisioning for IoT services in the fog[C]//2016 IEEE 9th International Conference on Service-Oviented Computing and Applications(SOCA),2016:32-39.
[12] Yin L X, Luo J, Luo H B. Tasks scheduling and resource allocation in fog computing based on containers for smart manufacture[J]. IEEE Transactions on Industrial Informatics, 2018, 14(10):4712-4721.
[13] Gedawy H, Habak K, Harras K, et al. An energy-aware IoT femtocloud system[C]//2018 IEEE International Conference on Edge Computing (EDGE).San Francisco,CA,USA:IEEE, 2018:58-65.
[14] Tayeb S, Latifi S, Kim Y. A survey on IoT communication and computation frameworks:An industrial perspective[C]//2017 IEEE 7th Annual Computing and Communication Workshop and Conference (CCWC). Las Vegas,NV,USA:IEEE, 2017:1-6.
[15] Sengupta J, Ruj S,Bit S D.A secure fog based architecture for industrial internet of things and industry 4.0[J]. IEEE Transactions on Industrial Informatics,2021,17(4):2316-2324.
[16] Wei G, Vasilakos A V, Zheng Y, et al. A game-theoretic method of fair resource allocation for cloud computing services[J]. The Journal of Supercomputing, 2010, 54(2):252-269.
[17] Zhan Z H, Liu X F, Gong Y J, et al. Cloud Computing Resource Scheduling and a Survey of Its Evolutionary Approaches[J]. ACM Computing Surveys, 2015, 47(4):1-33.
[18] Okay F Y, Ozdemir S. A fog computing based smart grid model[C]//2016 International Symposium on Networks, Computers and Communications (ISNCC). Yasmine Hammamet,Tunisia:IEEE, 2016:1-6.
[19] Yang Y. Multi-tier computing networks for intelligent IoT[J].Nature Electronics, 2019,2(1):4-5.
[20] Weaveworks. Microservices Demo:Sock Shop[EB/OL]. (2019-06-17)[2020-03-13]. https://microservices-demo.github.io/.
[21] Menasce D A. TPC-W:a benchmark for e-commerce[J].IEEE Internet Computing,2002, 6(3):83-87.

智能工厂中的雾计算资源调度

Fog computing resource scheduling in intelligent factories

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 6

编辑推荐

Metrics

本文评价

访问统计

联系我们

[1]	沈国锋, 周明拓, 李剑, 王华俊, 李凯, 杨旸. 雾计算使能的移动机器人编队跟随研究与设计[J]. 中国科学院大学学报, 2021, 38(4): 557-566.
[2]	谭友钰, 陈蕾, 周明拓, 王昆仑, 杨旸, 张武雄. 动态雾计算网络中基于在线学习的任务卸载算法[J]. 中国科学院大学学报, 2020, 37(5): 688-698.
[3]	朱兆伟, 刘婷, 钱骅, 罗喜良. 非稳态雾赋能网络中的在线任务卸载方法[J]. 中国科学院大学学报, 2020, 37(5): 699-707.
[4]	张兆晨, 罗铁坚. CCI:一种基于容器化的持续集成系统[J]. 中国科学院大学学报, 2018, 35(4): 569-575.
[5]	田雷霞, 杨文国, 高随祥, 姜志鹏. 不确定传输速率下无线资源调度问题的鲁棒优化模型[J]. 中国科学院大学学报, 2018, 35(1): 18-25.
[6]	张熙贵, 解晶莹, 夏保佳, 钦佩, 王涛. 碳基双电层电容器功率特性的研究[J]. 中国科学院大学学报, 2003, 20(4): 414-418.