Latency-Driven Parallel Task Data Offloading in Fog Computing Networks for Industrial Applications

被引:70
作者
Mukherjee, Mithun [1 ]
Kumar, Suman [2 ]
Mavromoustakis, Constandinos X. [3 ]
Mastorakis, George [4 ]
Matam, Rakesh [5 ]
Kumar, Vikas [6 ,7 ]
Zhang, Qi [8 ]
机构
[1] Guangdong Univ Petrochem Technol, Guangdong Prov Key Lab Petrochem Equipment Fault, Maoming 525000, Peoples R China
[2] Indira Gandhi Natl Tribal Univ, Dept Math, Amarkantak 484887, India
[3] Univ Nicosia, Mobile Syst Lab, Dept Comp Sci, CY-1700 Nicosia, Cyprus
[4] Hellenic Mediterranean Univ, Dept Management Sci & Technol, Iraklion 72100, Greece
[5] Indian Inst Informat Technol Guwahati, Dept Comp Sci & Engn, Gauhati 781015, India
[6] Indian Inst Technol, Dept Elect Engn, Patna 801103, Bihar, India
[7] Bharat Sanchar Nigam Ltd, Patna 800001, Bihar, India
[8] Aarhus Univ, Dept Engn, Ctr Digitalisat Big Data & Data Analyt, DK-8000 Aarhus, Denmark
关键词
Task analysis; Delays; Edge computing; Collaboration; Cloud computing; Servers; Optimization; Computation offloading; Industrial IoT; latency sensitive; mobile edge computing; fog computing; resource allocation; offloading decision; RESOURCE-ALLOCATION; CLOUD;
D O I
10.1109/TII.2019.2957129
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Fog computing leverages the computational resources at the network edge to meet the increasing demand for latency-sensitive applications in large-scale industries. In this article, we study the computation offloading in a fog computing network, where the end users, most of the time, offload part of their tasks to a fog node. Nevertheless, limited by the computational and storage resources, the fog node further simultaneously offloads the task data to the neighboring fog nodes and/or the remote cloud server to obtain the additional computing resources. However, meanwhile, the offloaded tasks from the neighboring node incur burden to the fog node. Moreover, the task offloading to the remote cloud server can suffer from limited communication resources. Thus, to jointly optimize the amount of tasks offloaded to the neighboring fog nodes and communication resource allocation for the offloaded tasks to the remote cloud, we formulate a latency-driven task data offloading problem considering the transmission delay from fog to the cloud and service rate that includes the local processing time and waiting time at each fog node. The optimization problem is formulated as a quadratically constraint quadratic programming. We solve the problem by semidefinite relaxation. The simulation results demonstrate that the proposed strategy is effective and scalable under various simulation settings.
引用
收藏
页码:6050 / 6058
页数:9
相关论文
共 24 条
[1]   Fog Computing: The Cloud-IoT/IoE Middleware Paradigm [J].
Aazam M. ;
Huh E.-N. .
IEEE Potentials, 2016, 35 (03) :40-44
[2]  
[Anonymous], 2014, Convex Optimiza- tion
[3]  
Bonomi F, 2012, P 1 ED MCC WORKSH MO, P13, DOI DOI 10.1145/2342509.2342513
[4]   Multi-User Multi-Task Offloading and Resource Allocation in Mobile Cloud Systems [J].
Chen, Meng-Hsi ;
Liang, Ben ;
Dong, Min .
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2018, 17 (10) :6790-6805
[5]  
Chen MH, 2015, IEEE INT WORK SIGN P, P186, DOI 10.1109/SPAWC.2015.7227025
[6]  
Chen MH, 2016, INT CONF ACOUST SPEE, P3516, DOI 10.1109/ICASSP.2016.7472331
[7]   Computation Offloading and Resource Allocation in Mixed Fog/Cloud Computing Systems With Min-Max Fairness Guarantee [J].
Du, Jianbo ;
Zhao, Liqiang ;
Feng, Jie ;
Chu, Xiaoli .
IEEE TRANSACTIONS ON COMMUNICATIONS, 2018, 66 (04) :1594-1608
[8]   Computation Offloading for Multi-User Mobile Edge Computing<bold> </bold> [J].
Jiao, Libo ;
Yin, Hao ;
Huang, Haojun ;
Guo, Dongchao ;
Lyu, Yongqiang .
IEEE 20TH INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING AND COMMUNICATIONS / IEEE 16TH INTERNATIONAL CONFERENCE ON SMART CITY / IEEE 4TH INTERNATIONAL CONFERENCE ON DATA SCIENCE AND SYSTEMS (HPCC/SMARTCITY/DSS), 2018, :422-429
[9]   Live Prefetching for Mobile Computation Offloading [J].
Ko, Seung-Woo ;
Huang, Kaibin ;
Kim, Seong-Lyun ;
Chae, Hyukjin .
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2017, 16 (05) :3057-3071
[10]  
Kosta S, 2012, IEEE INFOCOM SER, P945, DOI 10.1109/INFCOM.2012.6195845