.png){kind=icon}
返回
Optimal Task-Offloading Control for Edge Computing System With Tasks Offloaded and Computed in Sequence
.png){kind=icon}
PRE
AI
DOI：10.1109/TASE.2022.3176745.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
This paper considers the edge computing system (ECS) in which the tasks with dependencies are offloaded and computed in sequence. Different task-offloading orderings come with different ECS memory-cache execution latency (EMCEL) which is caused by writing and reading (WR) the computed results of earlier offloaded tasks between the ECS memory and cache. Therefore, the optimal ordering to offload all the tasks while leading to the minimum EMCEL arises as an interesting issue in practice. This requires to solve a hard exponential explosion optimization problem. To address this issue, this paper first formulates the tasks and their dependencies as a direct acyclic graph (DAG), then converts the exponential explosion problem into a discrete problem that can be solved in polynomial time, and finally develops some theoretical conditions to guide to determine the optimal task-offloading orderings. A novel algorithm called OTOOA to find the optimal task-offloading orderings in polynomial time is proposed. Field experiments show that OTOOA outperforms the existing algorithms. To our best knowledge, this is the initial work towards this issue.
Keyword:
Task analysis
Edge computing
Computer architecture
Servers
Collaboration
Explosions
Writing
Edge computing system (ECS)
task-offloading ordering
direct acyclic graph (DAG)
execution latency
期刊
IF:
6.4
论文数:
5.2K
被引数:
1.6W
机构
引用论文
.png){kind=icon}
Architectural Design Alternatives Based on Cloud/Edge/Fog Computing for Connected Vehicles基于云/边缘/雾计算的互联车辆建筑设计方案
OAAI
OAAI分享收藏
查看更多内容