Energy-Aware Task Offloading with Genetic Particle Swarm Optimization in Hybrid Edge Computing

2021 ◽  
Author(s):  
Jing Bi ◽  
Kaiyi Zhang ◽  
Haitao Yuan ◽  
Qinglong Hu
Keyword(s):  
Particle Swarm Optimization ◽  
Particle Swarm ◽  
Edge Computing ◽  
Energy Aware ◽  
Swarm Optimization ◽  
Task Offloading

Research on Task-Offloading Decision Mechanism in Mobile Edge Computing based Internet of Vehicle

2021 ◽  
Author(s):  
Jun Cheng ◽  
Dejun Guan
Keyword(s):  
Particle Swarm Optimization ◽  
Particle Swarm ◽  
Edge Computing ◽  
Computation Offloading ◽  
Mobile Edge Computing ◽  
Cloud Infrastructure ◽  
Swarm Optimization ◽  
Decision Mechanism ◽  
The Impact ◽  
Task Offloading

Abstract As a technology integrated with Internet of Things (IoT), mobile edge computing (MEC) can provide real-time and low latency services to the underlying network, and improve the storage and computation ability of the networks instead of central cloud infrastructure. In Mobile Edge Computing based Internet of Vehicle(MEC-IoV), the vehicle users can deliver their tasks to the associated MEC servers Based on offloading policy, which improves the resource utilization and computation performance greatly. However, how to evaluate the impact of uncertain interconnection between the vehicle users and MEC servers on offloading decision-making and avoid serious degradation of the offloading efficiency are important problems to be solved. In this paper, a task-offloading decision mechanism with particle swarm optimization for IoV-based edge computing is proposed. First, a mathematical model to calculate the computation offloading cost for cloud-edge computing system is defined. Then, the particle swarm optimization (PSO) is applied to convert the offloading of task into the process and obtain the optimal offloading strategy. Furthermore, to avoid falling into local optimization, the inertia weight factor is designed to change adaptively with the value of the objective function. The experimental results show that the proposed offloading strategy can effectively reduce the energy consumption of terminal devices while guarantee the service quality of users.

scholarly journals Research on task-offloading decision mechanism in mobile edge computing-based Internet of Vehicle

2021 ◽  
Vol 2021 (1) ◽  
Author(s):  
Jun Cheng ◽  
Dejun Guan
Keyword(s):  
Particle Swarm Optimization ◽  
Particle Swarm ◽  
Edge Computing ◽  
Computation Offloading ◽  
Mobile Edge Computing ◽  
Cloud Infrastructure ◽  
Swarm Optimization ◽  
Decision Mechanism ◽  
The Impact ◽  
Task Offloading

AbstractAs a technology integrated with Internet of things, mobile edge computing (MEC) can provide real-time and low-latency services to the underlying network and improve the storage and computation ability of the networks instead of central cloud infrastructure. In mobile edge computing-based Internet of Vehicle (MEC-IoV), the vehicle users can deliver their tasks to the associated MEC servers based on offloading policy, which improves the resource utilization and computation performance greatly. However, how to evaluate the impact of uncertain interconnection between the vehicle users and MEC servers on offloading decision-making and avoid serious degradation of the offloading efficiency are important problems to be solved. In this paper, a task-offloading decision mechanism with particle swarm optimization for MEC-IoV is proposed. First, a mathematical model to calculate the computation offloading cost for cloud-edge computing system is defined. Then, the particle swarm optimization is applied to convert the offloading of task into the process and obtain the optimal offloading strategy. Furthermore, to avoid falling into local optimization, the inertia weight factor is designed to change adaptively with the value of the objective function. The experimental results show that the proposed offloading strategy can effectively reduce the energy consumption of terminal devices while guarantee the service quality of users.

scholarly journals Efficient task offloading using particle swarm optimization algorithm in edge computing for industrial internet of things

2021 ◽  
Vol 10 (1) ◽  
Author(s):  
Qian You ◽  
Bing Tang
Keyword(s):  
Particle Swarm Optimization ◽  
Energy Consumption ◽  
Internet Of Things ◽  
Particle Swarm ◽  
Edge Computing ◽  
Industrial Internet Of Things ◽  
Resource Constrained ◽  
Swarm Optimization ◽  
Industrial Internet ◽  
Task Offloading

AbstractAs a new form of computing based on the core technology of cloud computing and built on edge infrastructure, edge computing can handle computing-intensive and delay-sensitive tasks. In mobile edge computing (MEC) assisted by 5G technology, offloading computing tasks of edge devices to the edge servers in edge network can effectively reduce delay. Designing a reasonable task offloading strategy in a resource-constrained multi-user and multi-MEC system to meet users’ needs is a challenge issue. In industrial internet of things (IIoT) environment, considering the rapid increase of industrial edge devices and the heterogenous edge servers, a particle swarm optimization (PSO)-based task offloading strategy is proposed to offload tasks from resource-constrained edge devices to edge servers with energy efficiency and low delay style. A multi-objective optimization problem that considers time delay, energy consumption and task execution cost is proposed. The fitness function of the particle represents the total cost of offloading all tasks to different MEC servers. The offloading strategy based on PSO is compared with the genetic algorithm (GA) and the simulated annealing algorithm (SA) through simulation experiments. The experimental results show that the task offloading strategy based on PSO can reduce the delay of the MEC server, balance the energy consumption of the MEC server, and effectively realize the reasonable resource allocation.

Particle Swarm Optimization based Multihop Routing Techniques in Mobile ADHOC Networks

2020 ◽  
pp. 47-56
Author(s):  
M. Ilayaraja ◽  
Keyword(s):  
Particle Swarm Optimization ◽  
Fitness Function ◽  
Multipath Routing ◽  
Particle Swarm ◽  
Mobile Nodes ◽  
Energy Aware ◽  
Swarm Optimization ◽  
Mobile Adhoc Network ◽  
Manet Routing ◽  
Routing Techniques

Mobile adhoc network (MANET) comprises a network of mobile nodes, which communicates with one another through wireless connections. Reliability, energy efficiency, congestion control and interferences are the problems faced with the traditional routing protocols in MANET. Routing defines the process of identifying the optimal paths between two nodes in the network. For resolving these issues, several multipath routing techniques have been presented. This paper assesses the performance of the two bio-inspired multipath routing techniques namely Energy-Aware Multipath Routing Scheme based on particle swarm optimization (EMPSO) and PSO with fitness function (PSO-FF) algorithms. These two algorithms are compared and the results are investigated under several performance measures. The simulation results stated that the PSO-FF algorithm has shown better results over the EMPSO algorithm under several measures.

scholarly journals Efficient Computation Offloading in Multi-Tier Multi-Access Edge Computing Systems: A Particle Swarm Optimization Approach

2019 ◽  
Vol 10 (1) ◽  
pp. 203 ◽  
Author(s):  
Luan N. T. Huynh ◽  
Quoc-Viet Pham ◽  
Xuan-Qui Pham ◽  
Tri D. T. Nguyen ◽  
Md Delowar Hossain ◽  
...  
Keyword(s):  
Resource Allocation ◽  
Particle Swarm Optimization ◽  
Optimization Problem ◽  
Particle Swarm ◽  
Edge Computing ◽  
Computation Offloading ◽  
Mixed Integer ◽  
5G Networks ◽  
Swarm Optimization ◽  
Multi Access

In recent years, multi-access edge computing (MEC) has become a promising technology used in 5G networks based on its ability to offload computational tasks from mobile devices (MDs) to edge servers in order to address MD-specific limitations. Despite considerable research on computation offloading in 5G networks, this activity in multi-tier multi-MEC server systems continues to attract attention. Here, we investigated a two-tier computation-offloading strategy for multi-user multi-MEC servers in heterogeneous networks. For this scenario, we formulated a joint resource-allocation and computation-offloading decision strategy to minimize the total computing overhead of MDs, including completion time and energy consumption. The optimization problem was formulated as a mixed-integer nonlinear program problem of NP-hard complexity. Under complex optimization and various application constraints, we divided the original problem into two subproblems: decisions of resource allocation and computation offloading. We developed an efficient, low-complexity algorithm using particle swarm optimization capable of high-quality solutions and guaranteed convergence, with a high-level heuristic (i.e., meta-heuristic) that performed well at solving a challenging optimization problem. Simulation results indicated that the proposed algorithm significantly reduced the total computing overhead of MDs relative to several baseline methods while guaranteeing to converge to stable solutions.

scholarly journals Particle Swarm Optimization-Based Secure Computation Efficiency Maximization in a Power Beacon-Assisted Wireless-Powered Mobile Edge Computing NOMA System

Energies ◽  
2020 ◽  
Vol 13 (21) ◽  
pp. 5540 ◽  
Author(s):  
Carla E. Garcia ◽  
Mario R. Camana ◽  
Insoo Koo
Keyword(s):  
Particle Swarm Optimization ◽  
Multiple Access ◽  
Particle Swarm ◽  
Secure Computation ◽  
Edge Computing ◽  
Computation Offloading ◽  
Processing Unit ◽  
Mobile Edge Computing ◽  
Swarm Optimization ◽  
Computation Efficiency

In this paper, we aim to provide reliable user connectivity and enhanced security for computation task offloading. Physical layer security is studied in a wireless-powered non-orthogonal multiple access (NOMA) mobile edge computing (MEC) system with a nonlinear energy-harvesting (EH) user and a power beacon (PB) in the presence of an eavesdropper. To further provide a friendly environment resource allocation design, wireless power transfer (WPT) is applied. The secure computation efficiency (SCE) problem is solved by jointly optimizing the transmission power, the time allocations for energy transfer, the computation time, and the central processing unit (CPU) frequency in the NOMA-enabled MEC system. The problem is non-convex and challenging to solve because of the complexity of the objective function in meeting constraints that ensure the required quality of service, such as the minimum value of computed bits, limitations on total energy consumed by users, maximum CPU frequency, and minimum harvested energy and computation offloading times. Therefore, in this paper, a low-complexity particle swarm optimization (PSO)-based algorithm is proposed to solve this optimization problem. For comparison purposes, time division multiple access and fully offloading baseline schemes are investigated. Finally, simulation results demonstrate the superiority of the proposed approach over baseline schemes.

Sign in / Sign up

Export Citation Format

Share Document