A multi-resource scheduling scheme of Kubernetes for IIoT

doi:10.23919/JSEE.2022.000063

Journal of Systems Engineering and Electronics ›› 2022, Vol. 33 ›› Issue (3): 683-692.doi: 10.23919/JSEE.2022.000063

• SYSTEMS ENGINEERING • Previous Articles Next Articles

A multi-resource scheduling scheme of Kubernetes for IIoT

Lin ZHU¹(), Junjiang LI¹(), Zijie LIU¹(), Dengyin ZHANG^1,^2,*()

¹ Jiangsu Key Laboratory of Broadband Wireless Communication and Internet of Things, Nanjing University of Posts and Telecommunications, Nanjing 210003, China
² School of Internet of Things, Nanjing University of Posts and Telecommunications, Nanjing 210003, China

Received:2021-01-26 Online:2022-06-18 Published:2022-06-24
Contact: Dengyin ZHANG E-mail:zhulin_xzz@163.com;admin@run-linux.com;439450110@qq.com;zhangdy@njupt.edu.cn
About author:|ZHU Lin was born in 1996. She received her B.S. degree from Nantong University, Nantong, China, in 2014. She is currently pursuing her M.S. degree in logistics engineering with Nanjing University of Posts and Telecommunications, Nanjing, China. Her current research interests include cloud computing and distributed systems. E-mail: zhulin_xzz@163.com||LI Junjiang was born in 1996. He received his B.S. degree from Tongda College of Nanjing University of Posts and Telecommunications, Yangzhou, China, in 2014. He is currently pursuing his M.S. degree in logistics engineering with Nanjing University of Posts and Telecommunications, Nanjing, China. His current research interests include cloud computing, container orchestration systems, and distributed systems. E-mail: admin@run-linux.com||LIU Zijie was born in 1996. He received his B.S. degree from Nanjing Institute of Technology, Nanjing, China, in 2014. He is currently pursuing his Ph.D. degree in information network with Nanjing University of Posts and Telecommunications, Nanjing, China. His current research interests include cloud computing and distributed systems. E-mail: 439450110@qq.com||ZHANG Dengyin was born in 1964. He received his B.S., M.S. and Ph.D. degrees in Nanjing University of Posts and Telecommunications, Nanjing, China, in 1986, 1989 and 2004 respectively. He is currently a professor of the School of Internet of Things, Nanjing University of Posts and Telecommunications, Nanjing, China. He was in Digital Media Lab at Umea University in Sweden as a visiting scholar from 2007 to 2008. His research interests include signal and information processing, networking technique, and information security. E-mail: zhangdy@njupt.edu.cn
Supported by:
This work was supported by the National Natural Science Foundation of China (61872423), the Industry Prospective Primary Research & Development Plan of Jiangsu Province (BE2017111), and the Scientific Research Foundation of the Higher Education Institutions of Jiangsu Province (19KJA180006).

Abstract

Abstract:

With the rapid development of data applications in the scene of Industrial Internet of Things (IIoT), how to schedule resources in IIoT environment has become an urgent problem to be solved. Due to benefit of its strong scalability and compatibility, Kubernetes has been applied to resource scheduling in IIoT scenarios. However, the limited types of resources, the default scheduling scoring strategy, and the lack of delay control module limit its resource scheduling performance. To address these problems, this paper proposes a multi-resource scheduling (MRS) scheme of Kubernetes for IIoT. The MRS scheme dynamically balances resource utilization by taking both requirements of tasks and the current system state into consideration. Furthermore, the experiments demonstrate the effectiveness of the MRS scheme in terms of delay control and resource utilization.

Key words: Industrial Internet of Things (IIoT), Kubernetes, resource scheduling, time delay

Lin ZHU, Junjiang LI, Zijie LIU, Dengyin ZHANG. A multi-resource scheduling scheme of Kubernetes for IIoT[J]. Journal of Systems Engineering and Electronics, 2022, 33(3): 683-692.

Figures/Tables 9

Fig 1

Fig 2

Fig 3

Fig 4

Fig 5

Table 1

Fig 6

Table 2

Fig 7

References 22

1	VERMA A, PEDROSA L, KORUPOLU M, et al. Large-scale cluster management at Google with Borg. Proc. of the 10th European Conference on Computer Systems, 2015: 18.
2	KAUR K, GARG S, KADDOUM G, et al KEIDS: Kubernetes-based energy and interference driven scheduler for industrial IoT in edge-cloud ecosystem. IEEE Internet of Things Journal, 2020, 7 (5): 4228- 4237.
3	ROCHA I, GOTTEL C, FELBER P, et al. Heats: heterogeneity-and energy-aware task-based scheduling. Proc. of the 27th Euromicro International Conference on Parallel, Distributed and Network-Based Processing, 2019: 400–405.
4	CASQUERO O, ARMENTIA A, SARACHAGA I, et al. Distributed scheduling in Kubernetes based on MAS for fog-in-the-loop applications. Proc. of the IEEE 24th International Conference on Emerging Technologies and Factory Automation, 2019: 1213–1217.
5	LIU Q Y, HAIHONG E, SONG M N. The design of multi-metric load balancer for Kubernetes. Proc. of the International Conference on Inventive Computation Technologies, 2020: 1114–1117.
6	HAMZEH H, MEACHAM S, KHAN K. A new approach to calculate resource limits with fairness in Kubernetes. Proc. of the International Conference on Digital Data Processing, 2019: 51–58.
7	KATENBRINK F, SEITZ A, MITTERMEIER L, et al. Dynamic scheduling for seamless computing. Proc. of the IEEE 8th International Symposium on Cloud and Service Computing, 2018: 41–48.
8	TOWNEND P. Invited paper: improving data center efficiency through holistic scheduling in Kubernetes. Proc. of the IEEE International Conference on Service-Oriented System Engineering, 2019: 156–166.
9	DUA A, RANDIVE S, AGARWAL A, et al. Efficient load balancing to serve heterogeneous requests in clustered systems using Kubernetes. Proc. of the IEEE 17th Annual Consumer Communications & Networking Conference, 2020. DOI: 10.1109/CCNC46108.2020.9045136.
10	FU Y Q, ZHANG S L, TERRERO J. Progress-based container scheduling for short-lived applications in a Kubernetes cluster. Proc. of the IEEE International Conference on Big Data, 2019: 278–287.
11	MARATHE N, GANDHI A, SHAH J M. Docker swarm and Kubernetes in cloud computing environment. Proc. of the 3rd International Conference on Trends in Electronics and Informatics, 2019: 179–184.
12	BERNSTEIN D Containers and cloud: from LXC to docker to Kubernetes. IEEE Cloud Computing, 2014, 1 (3): 81- 84.
13	SHAH J, DUBARIA D. Building modern clouds: using docker, Kubernetes & Google cloud platform. Proc. of the IEEE 9th Annual Computing and Communication Workshop and Conference, 2019: 184–189.
14	SONG S B, DENG L L, GONG J, et al. Gaia scheduler: a Kubernetes-based scheduler framework. Proc. of the IEEE International Conference on Parallel & Distributed Processing with Applications, Ubiquitous Computing & Communications, Big Data & Cloud Computing, Social Computing & Networking, Sustainable Computing & Communications, 2018: 252–259.
15	SANTOS J, WAUTERS T, VOLCKAERT B, et al. Towards network-aware resource provisioning in Kubernetes for fog computing applications. Proc. of the IEEE Conference on Network Softwarization, 2019: 351–359.
16	HUANG J M, XIAO C M, WU W G. RLSK: a job scheduler for federated Kubernetes clusters based on reinforcement learning. Proc. of the IEEE International Conference on Cloud Engineering, 2020: 116–123.
17	BELTRE A, SAHA P , GOVINDARAJU M . KubeSphere: an approach to multi-tenant fair scheduling for Kubernetes clusters. Proc. of the IEEE International Conference on Cloud and Fog Computing Technologies and Applications, 2019: 14–20.
18	MEDEL V, RANA O, BANARES J A. Adaptive application scheduling under interference in Kubernetes. Proc. of the IEEE/ACM 9th International Conference on Utility and Cloud Computing, 2016: 426–427.
19	SANTORO D, ZOZIN D, PIZZOLLI D, et al. Foggy: a platform for workload orchestration in a fog computing environment. Proc. of the IEEE International Conference on Cloud Computing Technology and Science, 2017: 231–234.
20	SAREH F P, AMIR V D, RODRIGO N C, et al. ContainerCloudSim: an environment for modeling and simulation of containers in cloud data centers. Software: Practice and Experience, 2017, 47(4): 505–521.
21	RODRIGO N, CALHEIROS R R, ANTON B, et al. CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. Software: Practice and Experience, 2011, 41(1): 23–50.
22	ZHANG W G, MA X L, ZHONG J Z. Research on Kuhernets’ resource scheduling scheme. Proc. of the 8th International Conference on Communication and Network Security, 2018: 144–148.

Equipment	Configuration
CPU/cores	20
Memory/MB	32768
Band width/Gbps	10
Storage/GB	1000

Scheduling method	Cluster resource imbalance		Reasonable rate of scheduling
Scheduling method	2000 pods	10000 pods	2000 pods	10000 pods
DRS	0.22	0.42	1	0.92
Ant colony algorithm ^[22]	0.21	0.34	1	1
MRS	0.21	0.35	1	1

[1]	Luo CHEN, Xiangrui DAI, Xiaofei ZHANG. Joint angle and frequency estimation for linear array: an extended DOA-matrix method [J]. Journal of Systems Engineering and Electronics, 2022, 33(4): 887-895.
[2]	Ying CHEN, Xiang WANG, Zhitao HUANG. Underdetermined DOA estimation via multiple time-delay covariance matrices and deep residual network [J]. Journal of Systems Engineering and Electronics, 2021, 32(6): 1354-1363.
[3]	Yongsheng ZHAO, Dexiu HU, Yongjun ZHAO, Zhixin LIU. Moving target localization for multistatic passive radar using delay, Doppler and Doppler rate measurements [J]. Journal of Systems Engineering and Electronics, 2020, 31(5): 939-949.
[4]	Bo LI, Linyu TIAN, Daqing CHEN, Shiyang LIANG. An adaptive dwell time scheduling model for phased array radar based on three-way decision [J]. Journal of Systems Engineering and Electronics, 2020, 31(3): 500-509.
[5]	Mohamed vall OULD MOHAMED. Mixed sensitivity H_∞ control for LTI systems with varying time delays [J]. Journal of Systems Engineering and Electronics, 2018, 29(3): 611-617.
[6]	Yuanliang Zhang and Kil To Chong. Model algorithm control using neural networks for input delayed nonlinear control system [J]. Journal of Systems Engineering and Electronics, 2015, 26(1): 142-.
[7]	Xiaoying Meng and Feiqi Deng. Stability of stochastic switched epidemic systems with discrete or distributed time delay [J]. Journal of Systems Engineering and Electronics, 2014, 25(4): 660-.
[8]	Shifang Kuang, Feiqi Deng, and Yunjian Peng. Input-to-state stability of Euler-Maruyama method for stochastic delay control systems [J]. Journal of Systems Engineering and Electronics, 2013, 24(2): 309-317.
[9]	Jia Zeng, Xiaoke Yang, Lingyu Yang, and Gongzhang Shen. Modeling for UAV resource scheduling under mission synchronization [J]. Journal of Systems Engineering and Electronics, 2010, 21(5): 821-826.
[10]	Gao Yang, Qiu Tianshuang, Sha Lan & Zhao Yanbin. Narrowband time delay estimation based on correlation coefficient [J]. Journal of Systems Engineering and Electronics, 2009, 20(5): 937-942.
[11]	Duan Guangren & Li Yanjiang. Robust passive control for discrete-time T-S fuzzy systems with delays [J]. Journal of Systems Engineering and Electronics, 2009, 20(5): 1045-1051.
[12]	Sun Yongmei & Qiu Tianshuang. New HB-weighted time delay estimation algorithm under impulsive noise environment [J]. Journal of Systems Engineering and Electronics, 2008, 19(6): 1102-1108.
[13]	Zhu Qixin, Liu Hongli & Hu Shousong. Uniformed model of networked control systems with long time delay [J]. Journal of Systems Engineering and Electronics, 2008, 19(2): 385-390.
[14]	Qian Bin, Yang Wanlin & Wan Qun. Joint DOA and time delay estimation method for space-time coherent distributed signals based on search [J]. Journal of Systems Engineering and Electronics, 2007, 18(2): 341-346.
[15]	Huo Zhihong & Fang Huajing. Research on robust fault-tolerant control for networked control system with packet dropout [J]. Journal of Systems Engineering and Electronics, 2007, 18(1): 76-82.

A multi-resource scheduling scheme of Kubernetes for IIoT

RichHTML

PDF (PC)

Knowledge

Abstract

Cite this article

Share this article

Figures/Tables 9

References 22

Related Articles 15

Recommended Articles

Metrics

Comments