scholarly journals Computation Offloading Optimization in Mobile Edge Computing Based on HIBSA

2021 ◽  
Vol 2021 ◽  
pp. 1-17
Author(s):  
Yang Liu ◽  
Jin Qi Zhu ◽  
Jinao Wang
Keyword(s):  
Multiobjective Optimization ◽  
Optimization Problem ◽  
Scheduling Algorithm ◽  
Computation Offloading ◽  
Multiobjective Optimization Problem ◽  
Mobile Edge Computing ◽  
Task Execution ◽  
The Core ◽  
5G Network ◽  
Task Offloading

Multiaccess edge computation (MEC) is a hotspot in 5G network. The problem of task offloading is one of the core problems in MEC. In this paper, a novel computation offloading model which partitions tasks into subtasksis proposed. This model takes communication and computing resources, energy consumption of intelligent mobile devices, and weight of tasks into account. We then transform the model into a multiobjective optimization problem based on Pareto that balances the task weight and time efficiency of the offloaded tasks. In addition, an algorithm based on hybrid immune and bat scheduling algorithm (HIBSA) is further designed to tackle the proposed multiobjective optimization problem. The experimental results show that HIBSA can meet the requirements of both the task execution deadline and the weight of the offloaded tasks.

scholarly journals Computation offloading through mobile vehicles in IoT-edge-cloud network

2020 ◽  
Vol 2020 (1) ◽  
Author(s):  
Jun Long ◽  
Yueyi Luo ◽  
Xiaoyu Zhu ◽  
Entao Luo ◽  
Mingfeng Huang
Keyword(s):  
Reinforcement Learning ◽  
Energy Consumption ◽  
Low Cost ◽  
Computation Offloading ◽  
Mobile Edge Computing ◽  
Challenging Problem ◽  
Learning Technique ◽  
Cloud Network ◽  
The City ◽  
Task Offloading

AbstractWith the developing of Internet of Things (IoT) and mobile edge computing (MEC), more and more sensing devices are widely deployed in the smart city. These sensing devices generate various kinds of tasks, which need to be sent to cloud to process. Usually, the sensing devices do not equip with wireless modules, because it is neither economical nor energy saving. Thus, it is a challenging problem to find a way to offload tasks for sensing devices. However, many vehicles are moving around the city, which can communicate with sensing devices in an effective and low-cost way. In this paper, we propose a computation offloading scheme through mobile vehicles in IoT-edge-cloud network. The sensing devices generate tasks and transmit the tasks to vehicles, then the vehicles decide to compute the tasks in the local vehicle, MEC server or cloud center. The computation offloading decision is made based on the utility function of the energy consumption and transmission delay, and the deep reinforcement learning technique is adopted to make decisions. Our proposed method can make full use of the existing infrastructures to implement the task offloading of sensing devices, the experimental results show that our proposed solution can achieve the maximum reward and decrease delay.

scholarly journals Bus Timetabling as a Fuzzy Multiobjective Optimization Problem Using Preference-based Genetic Algorithm

1970 ◽  
Vol 24 (3) ◽  
pp. 183-191 ◽  
Author(s):  
Surafel Luleseged Tilahun ◽  
Hong Choon Ong
Keyword(s):  
Genetic Algorithm ◽  
Multiobjective Optimization ◽  
Waiting Time ◽  
Third World ◽  
Optimization Problem ◽  
Vital Role ◽  
Single Frequency ◽  
Multiobjective Optimization Problem ◽  
Fuzzy Preference

Transportation plays a vital role in the development of a country and the car is the most commonly used means. However, in third world countries long waiting time for public buses is a common problem, especially when people need to switch buses. The problem becomes critical when one considers buses joining different villages and cities. Theoretically this problem can be solved by assigning more buses on the route, which is not possible due to economical problem. Another option is to schedule the buses so that customers who want to switch buses at junction cities need not have to wait long. This paper discusses how to model single frequency routes bus timetabling as a fuzzy multiobjective optimization problem and how to solve it using preference-based genetic algorithm by assigning appropriate fuzzy preference to the need of the customers. The idea will be elaborated with an example.

Sign in / Sign up

Export Citation Format

Share Document