Incentive-Driven Task Allocation for Collaborative Edge Computing in Industrial Internet of Things

被引:40
作者
Hou, Wenjing [1 ]
Wen, Hong [1 ]
Zhang, Ning [2 ]
Wu, Jinsong [3 ]
Lei, Wenxin [1 ]
Zhao, Runhui [1 ]
机构
[1] Univ Elect Sci & Technol China, Sch Aeronaut & Astronaut, Chengdu 611731, Peoples R China
[2] Univ Windsor, Dept Elect & Comp Engn, Windsor, ON N9B 3P4, Canada
[3] Univ Chile, Dept Elect Engn, Santiago 8370451, Chile
关键词
Task analysis; Servers; Industrial Internet of Things; Resource management; Collaboration; Edge computing; Sensors; Collaborative computing; edge computing (EC); Industrial Internet of Things (IIoT); online incentive; MECHANISM; NETWORKS; CLOUD;
D O I
10.1109/JIOT.2021.3085143
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Residing in the proximity of end devices, edge computing (EC) holds great potential to provide low-latency, energy-efficient, and secure services, which has become an essential part of the Industrial Internet of Things (IIoT). To future accelerate task processing and reduce service latency, this work proposes an online incentive-driven task allocation scheme to stimulate collaborative computing among EC servers and IIoT devices. To better serve dynamic and heterogeneous tasks in terms of profiles and importance, EC servers (including neighboring servers) and IIoT devices with available resources can cooperatively process the tasks. Considering the heterogeneity of computing resources in edge servers and industrial IoT devices, we formulate a task allocation problem, which is NP hard. An online incentive-driven task allocation algorithm is proposed to this NP-hard problem, which will optimize task assignment strategies to maximize system utility, promote faster computing, and stimulate collaborative computing. Theoretical analyses show that the online incentive algorithm can satisfy incentive compatibility, individual rationality, computational efficiency, and feasibility. The results demonstrate that the proposed task allocation scheme with collaborative EC achieves superior performance and effectiveness.
引用
收藏
页码:706 / 718
页数:13
相关论文
共 37 条
[1]   DPTO: A Deadline and Priority-Aware Task Offloading in Fog Computing Framework Leveraging Multilevel Feedback Queueing [J].
Adhikari, Mainak ;
Mukherjee, Mithun ;
Srirama, Satish Narayana .
IEEE INTERNET OF THINGS JOURNAL, 2020, 7 (07) :5773-5782
[2]   Application Offloading Strategy for Hierarchical Fog Environment Through Swarm Optimization [J].
Adhikari, Mainak ;
Srirama, Satish Narayana ;
Amgoth, Tarachand .
IEEE INTERNET OF THINGS JOURNAL, 2020, 7 (05) :4317-4328
[3]   The Design of Competitive Online Algorithms via a Primal Dual Approach [J].
Buchbinder, Niv ;
Naor, Joseph .
FOUNDATIONS AND TRENDS IN THEORETICAL COMPUTER SCIENCE, 2007, 3 (2-3) :93-263
[4]   Internet of Things Based Smart Grids Supported by Intelligent Edge Computing [J].
Chen, Songlin ;
Wen, Hong ;
Wu, Jinsong ;
Lei, Wenxin ;
Hou, Wenjing ;
Liu, Wenjie ;
Xu, Aidong ;
Jiang, Yixin .
IEEE ACCESS, 2019, 7 :74089-74102
[5]   Socially-Motivated Cooperative Mobile Edge Computing [J].
Chen, Xu ;
Zhou, Zhi ;
Wu, Weigang ;
Wu, Di ;
Zhang, Junshan .
IEEE NETWORK, 2018, 32 (06) :177-183
[6]   Energy Efficient Dynamic Offloading in Mobile Edge Computing for Internet of Things [J].
Chen, Ying ;
Zhang, Ning ;
Zhang, Yongchao ;
Chen, Xin ;
Wu, Wen ;
Shen, Xuemin .
IEEE TRANSACTIONS ON CLOUD COMPUTING, 2021, 9 (03) :1050-1060
[7]   Fog and IoT: An Overview of Research Opportunities [J].
Chiang, Mung ;
Zhang, Tao .
IEEE INTERNET OF THINGS JOURNAL, 2016, 3 (06) :854-864
[8]   Game-Theoretic Optimization for Machine-Type Communications Under QoS Guarantee [J].
Gu, Yu ;
Cui, Qimei ;
Ye, Qiang ;
Zhuang, Weihua .
IEEE INTERNET OF THINGS JOURNAL, 2019, 6 (01) :790-800
[9]   A Truthful Online Mechanism for Collaborative Computation Offloading in Mobile Edge Computing [J].
He, Junyi ;
Zhang, Di ;
Zhou, Yuezhi ;
Zhang, Yaoxue .
IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2020, 16 (07) :4832-4841
[10]   Multi-Hop Cooperative Computation Offloading for Industrial IoT-Edge-Cloud Computing Environments [J].
Hong, Zicong ;
Chen, Wuhui ;
Huang, Huawei ;
Guo, Song ;
Zheng, Zibin .
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2019, 30 (12) :2759-2774