E-MOGWO Algorithm for Computation Offloading in Fog Computing

被引:4
作者
Yadav, Jyoti [1 ]
Suman [1 ]
机构
[1] Deenbandhu Chhotu Ram Univ Sci & Technol, CSE Dept, Murthal 131039, India
关键词
Fog computing; computation offloading; computational time; metaheuristic; grey wolf optimization; IOT; EDGE; OPTIMIZATION;
D O I
10.32604/iasc.2023.032883
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Despite the advances mobile devices have endured, they still remain resource-restricted computing devices, so there is a need for a technology that supports these devices. An emerging technology that supports such resource -con-strained devices is called fog computing. End devices can offload the task to close-by fog nodes to improve the quality of service and experience. Since com-putation offloading is a multiobjective problem, we need to consider many factors before taking offloading decisions, such as task length, remaining battery power, latency, communication cost, etc. This study uses the multiobjective grey wolf optimization (MOGWO) technique for optimizing offloading decisions. This is the first time MOGWO has been applied for computation offloading in fog com-puting. A gravity reference point method is also integrated with MOGWO to pro-pose an enhanced multiobjective grey wolf optimization (E-MOGWO) algorithm. It finds the optimal offloading target by taking into account two parameters, i.e., energy consumption and computational time in a heterogeneous, scalable, multi -fog, multi-user environment. The proposed E-MOGWO is compared with MOG-WO, non-dominated sorting genetic algorithm (NSGA-II) and accelerated particle swarm optimization (APSO). The results showed that the proposed algorithm achieved better results than existing approaches regarding energy consumption, computational time and the number of tasks successfully executed.
引用
收藏
页码:1063 / 1078
页数:16
相关论文
共 36 条
[1]   Offloading in fog computing for IoT: Review, enabling technologies, and research opportunities [J].
Aazam, Mohammad ;
Zeadally, Sherali ;
Harras, Khaled A. .
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2018, 87 :278-289
[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]   Autonomic computation offloading in mobile edge for IoT applications [J].
Alam, Md Golam Rabiul ;
Hassan, Mohammad Mehedi ;
Uddin, Md. Zia ;
Almogren, Ahmad ;
Fortino, Giancarlo .
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2019, 90 :149-157
[4]   A Survey of Computational Offloading in Cloud/Edge-based Architectures: Strategies, Optimization Models and Challenges [J].
Alqarni, Manal M. ;
Cherif, Asma ;
Alkayal, Entisar .
KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS, 2021, 15 (03) :952-973
[5]  
Balevi E., 2018, 2018 IEEE INT C COMM, P1
[6]   Computation offloading model for smart factory [J].
Baranwal, Gaurav ;
Vidyarthi, Deo Prakash .
JOURNAL OF AMBIENT INTELLIGENCE AND HUMANIZED COMPUTING, 2021, 12 (08) :8305-8318
[7]   A survey of adaptation techniques in computation offloading [J].
Bhattacharya, Arani ;
De, Pradipta .
JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2017, 78 :97-115
[8]   Mobility-Aware Application Scheduling in Fog Computing [J].
Bittencourt, Luiz F. ;
Diaz-Montes, Javier ;
Buyya, Rajkumar ;
Rana, Omer F. ;
Parashar, Manish .
IEEE CLOUD COMPUTING, 2017, 4 (02) :26-35
[9]   Computation Offloading for Mobile-Edge Computing with Multi-user [J].
Dong, Luobing ;
Satpute, Meghana N. ;
Shan, Junyuan ;
Liu, Baoqi ;
Yu, Yang ;
Yan, Tihua .
2019 39TH IEEE INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS (ICDCS 2019), 2019, :841-850
[10]   A new hybrid adaptive GA-PSO computation offloading algorithm for IoT and CPS context application [J].
Ezhilarasie, R. ;
Reddy, Mandi Sushmanth ;
Umamakeswari, A. .
JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2019, 36 (05) :4105-4113