New Improved Multi-Objective Gorilla Troops Algorithm for Dependent Tasks Offloading problem in Multi-Access Edge Computing

Faculty Computer Science Year: 2023
Type of Publication: ZU Hosted Pages: 1-24
Authors:
Journal: Journal of Grid Computing Springer Volume: 21
Keywords : , Improved Multi-Objective Gorilla Troops Algorithm , Dependent    
Abstract:
Computational offloading allows lightweight battery-operated devices such as IoT gadgets and mobile equipment to send computation tasks to nearby edge servers to be completed, which is a challenging problem in the multi-access edge computing (MEC) environment. Numerous conflicting objectives exist in this problem; for example, the execution time, energy consumption, and computation cost should all be optimized simultaneously. Furthermore, offloading an application that consists of dependent tasks is another important issue that cannot be neglected while addressing this problem. Recent methods are single objective, computationally expensive, or ignore task dependency. As a result, we propose an improved Gorilla Troops Algorithm (IGTA) to offload dependent tasks in the MEC environments with three objectives: 1-Minimizing the execution latency of the application, 2-energy consumption of the light devices, 3-the used cost of the MEC resources. Furthermore, it is supposed that each MEC supports many charge levels to provide more flexibility to the system. Additionally, we have extended the operation of the standard Gorilla Troops Algorithm (GTO) by adopting a customized crossover operation to improve its search strategy. A Max-To-Min (MTM) load-balancing strategy was also implemented in IGTA to improve the offloading operation. Relative to GTO, IGTA has reduced latency by 33%, energy consumption by 93%, and cost usage by 34.5%. We compared IGTA with other Optimizers in this problem, and the results showed the superiority of IGTA.
   
     
 
       

Author Related Publications

  • Khalied Mohamed Hosny, "SEMANTIC REPRESENTATION OF MUSIC DATABASE USING NEW ONTOLOGY-BASED SYSTEM", Journal of Theoretical and Applied Information Technology, 2020 More
  • Khalied Mohamed Hosny, "Building a New Semantic Social Network Using Semantic Web-Based Techniques", ِASPG, 2021 More
  • Khalied Mohamed Hosny, "New Graphical Ultimate Processor for Mapping Relational Database to Resource Description Framework", IEEE, 2022 More
  • Khalied Mohamed Hosny, "Fast computation of accurate Zernike moments", Springer, 2008 More
  • Khalied Mohamed Hosny, "Accurate Computation of QPCET for Color Images in Different Coordinate Systems", SPIE, 2017 More

Department Related Publications

  • Walid Ibrahim Ibrahim Khedr, "Ad-hoc on Demand Authentication Chain Protocol - An Authentication Protocol for Ad-Hoc Networks", Institute for Systems and Technologies of Information, Control and Communication, 2015 More
  • Khalied Mohamed Hosny, "Robust Color Image Hashing Using Quaternion Polar Complex Exponential Transform for Image Authentication", Springer, 2018 More
  • Asmaa Mohamed Khalid Mohamed Abbas, "Efficient compression of volumetric medical images using Legendre moments and differential evolution", Springer, 2020 More
  • Ehab Roshdy Mohamed, "Efficient compression of volumetric medical images using Legendre moments and differential evolution", Springer, 2020 More
  • Khalied Mohamed Hosny, "Efficient compression of volumetric medical images using Legendre moments and differential evolution", Springer, 2020 More
Tweet