arrow
返回

Latency-Energy Aware Dynamic Application Placement for Edge Computing: A Vacation Queue Based Optimization Approach

delete2024-03-01
delete0
PRE
AI
S
Shanfei Shang
C
Changyan Yi *
张
张彤 (Tong Zhang)
R
Ruoyang Chen
J
Jun Cai
DOI:10.1109/TNSE.2023.3342183delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
This paper studies the dynamic application placement for edge computing with a variety of random task arrivals (or task offloading requests). Since the storage capacity of the edge server is inherently limited, for better serving mobile devices with heterogeneous computation demands, the edge server is required to update its application placement, leading to a potential latency-energy paradox (i.e., infrequent updates may result in growth of latency while frequent updates may introduce high energy consumption). To this end, we propose a novel application placement policy, consisting of a response threshold and a waiting duration for installing and uninstalling the application for each type of tasks, respectively. Furthermore, we leverage the vacation queue for analyzing the performance of such system, and formulate a joint optimization problem for deriving the optimal configurations of application placement, along with the computation resource allocations, to minimize the average service latency with a desired energy constraint. A branch-and-bound method integrating an inner convex approximation approach is proposed to solve the problem, and numerical simulations are conducted to evaluate our proposed policy, which demonstrate its superiority over counterparts.
Keyword:
Task analysis
Edge computing
Optimization
Servers
Energy consumption
Computational modeling
Queueing analysis
Dynamic application placement
vacation queue
edge computing
latency-energy paradox

期刊

I
IEEE Transactions on Network Science and Engineering
IF:
7.9
论文数:
2.6K
被引数:
10.0K

机构

C
concordia university - canada
学者数:
8.0K
论文数: 8.9K
被引数: 4
引用论文

引用论文

Mobile-Edge Computing: Partial Computation Offloading Using Dynamic Voltage Scaling
err2016-01-01
err867
PREAI
errWang, Yanting; Sheng, Min; Wang, Xijun; Wang, Liang; Li, Jiandong
err分享
err收藏
Design and Simulation of a Hybrid Architecture for Edge Computing in 5G and Beyond
err2021-08-01
err31
errOAAI
errRahimi, Hamed; Picaud, Yvan; Singh, Kamal Deep; Madhusudan, Giyyarpuram; Costanzo, Salvatore; Boissier, Olivier
err分享
err收藏
The galactic cycle of extinction
err2008-03-06
err0
errOAAI
errMichael Gillman; Hilary Erenler
err分享
err收藏
学者 查看更多内容