arrow
Return

A real-time and ACO-based offloading algorithm in edge computing

delete2023-09-01
delete12
PRE
AI
Y
Yung‐Ting Chuang *
Y
Yuan-Tsang Hung
DOI:10.1016/j.jpdc.2023.04.004delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
With the increasingly widespread use of networks and end devices, more and more data and computations must be processed. With processing constrained by the limited resources of the end device, edge computing plays an important role. Edge computing offloads computation to surrounding edge nodes with corresponding computing capabilities so that the end device can get a response within a reasonable latency to meet the user's needs. Since these edge nodes are composed of multiple heterogeneous computing units, any system's task-offloading strategy must necessarily affect the system's load balance and execution time. This study proposes a real-time, two-stage ant colony algorithm (RTACO) with the following goals: 1) the algorithm requires low latency; 2) the algorithm minimizes the makespan of all tasks; 3) the algorithm optimizes the system load and reduces the burden of the task-offloading algorithm, thereby providing a stable and high-performance edge computing system. Experiments show that RTACO requires low execution time, and can still effectively achieve good results even when the system has limited resources.(c) 2023 Elsevier Inc. All rights reserved.
Keywords:
Task offloading
Edge computing

Journal

Journal of Parallel and Distributed Computing cover
Journal of Parallel and Distributed Computing
IF:
4
Papers:
3.8K
Citations:
4.8K

Organization

N
National Yang Ming Chiao Tung University
Scholars:
2.5W
Papers: 2.3W
Citations: 2.2W
Cited Papers

Cited Papers

errShare
errSave
Energy-Efficient Offloading for Mobile Edge Computing in 5G Heterogeneous Networks
err2016-01-01
err654
errOAAI
errZhang, Ke; Mao, Yuming; Leng, Supeng; Zhao, Quanxin; Li, Longjiang; Peng, Xin; Pan, Li; Maharjan, Sabita; Zhang, Yan
errShare
errSave
errShare
errSave
errShare
errSave
Energy-Aware Task Offloading and Resource Allocation for Time-Sensitive Services in Mobile Edge Computing Systems
err2021-10-01
err65
PREAI
errZhao, Mingxiong; Yu, Jun-Jie; Li, Wen-Tao; Liu, Di; Yao, Shaowen; Feng, Wei; She, Changyang; Quek, Tony Q. S.
errShare
errSave
ENERDGE: Distributed Energy-Aware Resource Allocation at the Edge
errSENSORS
IF3.5
err2022-01-15
err18
errOAAI
errAvgeris, Marios; Spatharakis, Dimitrios; Dechouniotis, Dimitrios; Leivadeas, Aris; Karyotis, Vasileios; Papavassiliou, Symeon
errShare
errSave
researcher View more