Multi-Hop Cooperative Computation Offloading for Industrial IoT-Edge-Cloud Computing Environments

被引:191
作者
Hong, Zicong [1 ,2 ]
Chen, Wuhui [1 ,2 ]
Huang, Huawei [1 ,2 ]
Guo, Song [3 ]
Zheng, Zibin [1 ,2 ]
机构
[1] Sun Yat Sen Univ, Sch Data & Comp Sci, Guangzhou 510006, Guangdong, Peoples R China
[2] Sun Yat Sen Univ, Natl Engn Res Ctr Digital Life, Guangzhou 510006, Guangdong, Peoples R China
[3] Hong Kong Polytech Univ, Dept Comp, Hong Kong, Peoples R China
基金
中国国家自然科学基金;
关键词
Cloud computing; Task analysis; Quality of service; Computational modeling; Servers; Distributed algorithms; Edge computing; Computation offloading; edge computing; cloud computing; game theory; industrial IoT; RESOURCE-ALLOCATION; INTERNET; MINIMIZATION; SYSTEMS; THINGS;
D O I
10.1109/TPDS.2019.2926979
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
The concept of the industrial Internet of things (IIoT) is being widely applied to service provisioning in many domains, including smart healthcare, intelligent transportation, autopilot, and the smart grid. However, because of the IIoT devices' limited onboard resources, supporting resource-intensive applications, such as 3D sensing, navigation, AI processing, and big-data analytics, remains a challenging task. In this paper, we study the multi-hop computation-offloading problem for the IIoT-edge-cloud computing model and adopt a game-theoretic approach to achieving Quality of service (QoS)-aware computation offloading in a distributed manner. First, we study the computation-offloading and communication-routing problems with the goal of minimizing each task & x0027;s computation time and energy consumption, formulating the joint problem as a potential game in which the IIoT devices determine their computation-offloading strategies. Second, we apply a free-bound mechanism that can ensure a finite improvement path to a Nash equilibrium. Third, we propose a multi-hop cooperative-messaging mechanism and develop two QoS-aware distributed algorithms that can achieve the Nash equilibrium. Our simulation results show that our algorithms offer a stable performance gain for IIoT in various scenarios and scale well as the device size increases.
引用
收藏
页码:2759 / 2774
页数:16
相关论文
共 48 条
[1]   Deploying Fog Computing in Industrial Internet of Things and Industry 4.0 [J].
Aazam, Mohammad ;
Zeadally, Sherali ;
Harras, Khaled A. .
IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2018, 14 (10) :4674-4682
[2]   Industrial Internet of Things Driven by SDN Platform for Smart Grid Resiliency [J].
Al-Rubaye, Saba ;
Kadhum, Ekhlas ;
Ni, Qiang ;
Anpalagan, Alagan .
IEEE INTERNET OF THINGS JOURNAL, 2019, 6 (01) :267-277
[3]   Joint Cloudlet Selection and Latency Minimization in Fog Networks [J].
Ali, Mudassar ;
Riaz, Nida ;
Ashraf, Muhammad Ikram ;
Qaisar, Saad ;
Naeem, Muhammad .
IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2018, 14 (09) :4055-4063
[4]  
[Anonymous], THESIS
[5]  
[Anonymous], 2007, ALGORITHMIC GAME THE
[6]  
[Anonymous], IEEE INTERNET THINGS
[7]  
[Anonymous], 2019, IEEE T IND INFORM, DOI DOI 10.1109/TII.2018.2791424
[8]  
[Anonymous], 2017, INFOCOM 2017
[9]  
Antonakakis M, 2017, PROCEEDINGS OF THE 26TH USENIX SECURITY SYMPOSIUM (USENIX SECURITY '17), P1093
[10]   LTE for Vehicular Networking: A Survey [J].
Araniti, Giuseppe ;
Campolo, Claudia ;
Condoluci, Massimo ;
Iera, Antonio ;
Molinaro, Antonella .
IEEE COMMUNICATIONS MAGAZINE, 2013, 51 (05) :148-157