.png){kind=icon}
返回
Algorithms for Data Sharing-Aware Task Allocation in Edge Computing Systems
.png){kind=icon}
PRE
AI
DOI：10.1109/TPDS.2024.3486184.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Edge computing has been developed as a low-latency data driven computation paradigm close to the end user to maximize profit, and/or minimize energy consumption. Edge computing allows each user's task to analyze locally-acquired sensor data at the edge to reduce the resource congestion and improve the efficiency of data processing. To reduce application latency and data transferred to edge servers it is essential to consider data sharing for some user tasks that operate on the same data items. In this article, we formulate the data sharing-aware allocation problem which has as objectives the maximization of profit and minimization of network traffic by considering data-sharing characteristics of tasks on servers. Because the problem is NP - hard, we design the DSTA algorithm to find a feasible solution in polynomial time. We investigate the approximation guarantees of DSTA by determining the approximation ratios with respect to the total profit and the amount of total data traffic in the edge network. We also design a variant of DSTA, called DSTAR that uses a smart rearrangement of tasks to allocate some of the unallocated tasks for increased total profit. We perform extensive experiments to investigate the performance of DSTA and DSTAR, and compare them with a representative greedy baseline that only maximizes profit. Our experimental analysis shows that, compared to the baseline, DSTA reduces the total data traffic in the edge network by up to 20% across 45 case study instances at a small profit loss. In addition, DSTAR increases the total profit by up to 27% and the number of allocated tasks by 25% compared to DSTA, all while limiting the increase of total data traffic in the network.
Keyword:
Servers
Resource management
Edge computing
Scheduling
Energy consumption
Delays
Computational modeling
Costs
Cameras
Time factors
data sharing
task allocation
profit maximization
network load minimization
期刊
IF:
6
论文数:
5.2K
被引数:
1.1W
机构
引用论文
分享收藏
Highly selective and sensitive colorimetric chemosensor for detection of Co2+ in a near-perfect aqueous solution.png)
RSC Advances
RSC AdvancesIF0
PREAI
分享收藏Task offloading method of edge computing in internet of vehicles based on deep reinforcement learning基于深度强化学习的车联网边缘计算任务卸载方法
PREAI
分享收藏
查看更多内容