工业物联网中基于任务紧急程度的资源分配算法

doi:10.11959/j.issn.1000-0801.2024018

Telecommunications Science ›› 2024, Vol. 40 ›› Issue (3): 29-38.doi: 10.11959/j.issn.1000-0801.2024018

• Research and Development • Previous Articles

Task urgency-based resource allocation algorithm in industrial Internet of things

Hong ZOU¹^,²^,³, Sai ZHUO¹^,²^,³, Hong ZHANG¹^,²^,³, Mingxing ZHANG¹^,²^,³, Dapeng WU¹^,²^,³

¹ School of Communications and Information Engineering, Chongqing University of Posts and Telecommunications, Chongqing 400065,China
² Advanced Network and Intelligent Connection Technology Key Laboratory of Chongqing Education Commission of China, Chongqing 400065,China
³ Chongqing Key Laboratory of Ubiquitous Sensing and Networking, Chongqing 400065, China

Revised:2023-11-20 Online:2024-03-01 Published:2024-03-01
Supported by:
The National Natural Science Foundation of China(62271096);The National Natural Science Foundation of China(U20A20157);Science and Technology Research Program of Chongqing Municipal Education Commission(KJQN202000626);University Innovation Research Group of Chongqing(CXQT20017);Youth Innovation Group Support Program of ICE Discipline of CQUPT(SCIE-QN-2022-04);Chongqing Postdoctoral Science Special Foundation(2021XM3058);Chongqing Natural Science Foundation of China(CSTB2023NSCQ-LZX0134)

Abstract

Abstract:

In the industrial Internet of things, the generation of tasks is observed to exhibit both continuity and periodicity, along with stringent latency requirements.These characteristics posed challenges to system’s cost-efficiency.To address these challenges, a cost minimization resource allocation algorithm based on the urgency of tasks was proposed.By employing a genetic algorithm, the task offloading strategy and the system’s resource allocation strategy were optimized.For offloaded tasks, they were scheduled according to their level of urgency.Additionally, the optimal transmission power for each task was calculated to meet latency constraints.Simulation results indicate that the proposed algorithm effectively reduces the overall energy cost of the system.

Key words: IIoT, resource allocation, genetic algorithm

CLC Number:

TN929

Hong ZOU, Sai ZHUO, Hong ZHANG, Mingxing ZHANG, Dapeng WU. Task urgency-based resource allocation algorithm in industrial Internet of things[J]. Telecommunications Science, 2024, 40(3): 29-38.

Figures/Tables 8

References 16

[4]	王峰, 于青民, 黄颖 ,等. 工业互联网网络关键技术与发展研究[J]. 电信科学, 2022,38(7): 106-113.
	WANG F , YU Q M , HUANG Y ,et al. Research on key technology and development of industrial Internet network[J]. Telecommunications Science, 2022,38(7): 106-113.
[5]	HAN S , MAO H Z , DALLY W J ,et al. Deep compression:compressing deep neural networks with pruning,trained quantization and huffman coding[EB]. 2015:arXiv:1510.00149.
[6]	WU W , YANG P , ZHANG W T ,et al. Accuracy-guaranteed collaborative DNN inference in industrial IoT via deep reinforcement learning[J]. IEEE Transactions on Industrial Informatics, 2021,17(7): 4988-4998.
[7]	赵尚维康 . 工业物联网中基于边缘计算和强化学习的计算卸载方法研究[D]. 南京:南京邮电大学, 2022.
	ZHAO S W K . Research on computing unloading method based on edge computing and reinforcement learning in industrial Internet of things[D]. Nanjing:Nanjing University of Posts and Telecommunications, 2022.
[8]	FAN W H , LI S M , LIU J ,et al. Joint task offloading and resource allocation for accuracy-aware machine-learning-based IIoT applications[J]. IEEE Internet of Things Journal, 2023,10(4): 3305-3321.
[9]	YANG B , CAO X L , LI X F ,et al. Mobile-edge-computingbased hierarchical machine learning tasks distribution for IIoT[J]. IEEE Internet of Things Journal, 2020,7(3): 2169-2180.
[10]	FAN W H , CHEN Z Y , HAO Z B ,et al. DNN deployment,task offloading,and resource allocation for joint task inference in IIoT[J]. IEEE Transactions on Industrial Informatics, 2023,19(2): 1634-1646.
[11]	ZHANG W T , YANG D , PENG H X ,et al. Deep reinforcement learning based resource management for DNN inference in industrial IoT[J]. IEEE Transactions on Vehicular Technology, 2021,70(8): 7605-7618.
[12]	绳韵, 许晨, 郑光远 . 基于NOMA的超密集MEC网络任务卸载和资源分配方案[J]. 电信科学, 2022,38(2): 35-46.
[1]	QIU T , CHI J C , ZHOU X B ,et al. Edge computing in industrial Internet of things:architecture,advances and challenges[J]. IEEE Communications Surveys ＆ Tutorials, 2020,22(4): 2462-2488.
[2]	SISINNI E , SAIFULLAH A , HAN S ,et al. Industrial Internet of things:challenges,opportunities,and directions[J]. IEEE Transactions on Industrial Informatics, 2018,14(11): 4724-4734.
[3]	LIANG F , YU W , LIU X ,et al. Toward edge-based deep learning in industrial Internet of things[J]. IEEE Internet of Things Journal, 2020,7(5): 4329-4341.
[12]	SHENG Y , XU C , ZHENG G Y . Task offloading and resource allocation in NOMA-based ultra-dense MEC networks[J]. Telecommunications Science, 2022,38(2): 35-46.
[13]	WANG K Z , YANG K , MAGURAWALAGE C S . Joint energy minimization and resource allocation in C-RAN with mobile cloud[J]. IEEE Transactions on Cloud Computing, 2018,6(3): 760-770.
[14]	NEELY M J . Stochastic network optimization with application to communication and queueing systems[M]. Cham: Springer International Publishing, 2010.
[15]	ZHANG W T , YANG D , WANG H C . Data-driven methods for predictive maintenance of industrial equipment:a survey[J]. IEEE Systems Journal, 2019,13(3): 2213-2227.
[16]	LUO J H , WU J X , LIN W Y . ThiNet:a filter level pruning method for deep neural network compression[C]// Proceedings of the 2017 IEEE International Conference on Computer Vision (ICCV). Piscataway:IEEE Press, 2017: 5068-5076.

Metrics

Recommended 0

No Suggested Reading articles found!

对比项	LDNN	FDNN
无噪数据	p_UL	p_UD
有噪数据	p_NL	p_ND

仿真参数^[16-17]	数值	仿真参数	数值
p_UL	[0.915，0.938]	D_ij(t)	[0.2, 0.5]MB
p_NL	[0.876，0.897]	p_c	0.6
p_ND	[0.929，0.954]	p_m	0.02
p_UD	[0.915，0.938]	h	4×10^-13

Task urgency-based resource allocation algorithm in industrial Internet of things

RichHTML

PDF下载

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 8

References 16

Related Articles 15

Metrics

Recommended 0

[1]	Yi LIU, Xin WU. Cloud edge end network resource allocation for thermostatically controlled load aggregation regulation [J]. Telecommunications Science, 2024, 40(2): 124-140.
[2]	Jinlong HU, Jihong LIU, Yiqing ZHOU, Huan CAO, Zifan LIU, Jiawei ZHAO, Jinhong YUAN. Multi-satellite cooperative beam hopping resource allocation based on interference perception [J]. Telecommunications Science, 2023, 39(8): 17-28.
[3]	Hengzhi BAI, Haichao WANG, Guoxin LI, Yuping GONG. Review on unmanned aerial vehicle covert communication network [J]. Telecommunications Science, 2023, 39(8): 1-16.
[4]	Chengyu ZHENG, Yiting YAO, Hongbin LIANG, Lei WANG. Review of optimal resource allocation scheme for 5G Internet of vehicles [J]. Telecommunications Science, 2023, 39(7): 124-138.
[5]	Zhongyi LAI, Zhengwei NI, Shaohan FENG. Design of truthful and efficient auction mechanisms for feature-dimension-as-a-service in vertical federated learning [J]. Telecommunications Science, 2023, 39(12): 85-99.
[6]	Lu LIU, Dan YANG, Ruijie CHEN, Jia LI, Xi ZHOU. Research on POI quality prediction based on KPCA-GA-BP neural network [J]. Telecommunications Science, 2023, 39(1): 108-116.
[7]	Yu KANG, Yaqiong LIU, Tongyu ZHAO, Guochu SHOU. A survey on AI algorithms applied in communication and computation in Internet of vehicles [J]. Telecommunications Science, 2023, 39(1): 1-19.
[8]	Han WANG, Lei DIAO, Mengling WANG, Xin RONG, Jiamin LI, Xiaohu YOU. A survey of key issues of URLLC in industrial internet of things [J]. Telecommunications Science, 2022, 38(Z1): 77-92.
[9]	Zhimin HE, Yuzhe LIN, Yujie CHENG, Shi YAN. Downlink wireless resource allocation method of V2X based on wireless sensing assistance [J]. Telecommunications Science, 2022, 38(9): 60-70.
[10]	Lushan ZOU, Xiaowen HUANG, Jingmin YANG, Yifeng ZHENG, Guanglin ZHANG, Wenjie ZHANG. Review on resources allocation and pricing methods in mobile edge computing [J]. Telecommunications Science, 2022, 38(3): 113-132.
[11]	Yun SHENG, Chen XU, Guangyuan ZHENG. Task offloading and resource allocation in NOMA-based ultra-dense MEC networks [J]. Telecommunications Science, 2022, 38(2): 35-46.
[12]	Peng ZHANG, Xiaoping JIN, Dongxiao CHEN. A genetic algorithm based method of optimizing dispersion matrix for RDSM system [J]. Telecommunications Science, 2022, 38(12): 46-55.
[13]	Kun MA, Lingyu XU, Xiaoping SHEN, Zhicheng GONG, Jianping LAN, Shuangxi CHEN, Jun QIAN. Virtual machine scheduling model based on Shapley value modified genetic algorithm in cloud computing [J]. Telecommunications Science, 2022, 38(12): 1-10.
[14]	Cheng DING, Jinrong CHEN, Xiaodong CAO, Yi WANG. Quality of service based hierarchical resource allocation algorithm [J]. Telecommunications Science, 2022, 38(1): 102-111.
[15]	Xiaoping JIN, Jiayu LIU, Chen JIANG, Qiang GUO. Joint optimization of dispersion matrix and 3D constellation for STSK system based on improved genetic algorithm [J]. Telecommunications Science, 2021, 37(9): 86-94.