arrow
Return

Dependent Application Offloading in Edge Computing

delete2023-10-01
delete3
PRE
AI
张俊娜 cover
张俊娜 (Junna Zhang)
G
Guoxian Zhang
X
Xiang Bao
C
Chuntao Ding *
P
Peiyan Yuan *
张
张幸林 (Xinglin Zhang)
S
Shangguang Wang
DOI:10.1109/TCC.2023.3290777delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Task offloading offloads latency-sensitive and computation-intensive applications from resource-constrained terminal devices to relatively resource-rich edge servers to meet users' demands for latency and energy consumption, which has attracted extensive attention from academia and industry. However, most of the existing researches only considers offloading dependent tasks within a single application or multiple independent applications, while ignoring the dependencies between applications. To this end, this paper proposes an offloading strategy for distributed dependent applications under the condition of limited computing and cache resources. The goal of the proposed strategy is to minimize the weighted sum of latency and energy to complete all applications while solving the offloading and resource allocation problems of dependent applications. However, the dual dependencies between applications and tasks within the application complicate offloading tasks. To accommodate this issue, we represent the dual dependencies as a directed acyclic graph. Then, we design the offloading strategy as follows: First, we transform the formulated non-convex problem into convex optimization subproblems. Second, we iteratively calculate the task priority and obtain the optimal offloading decision of the task according to the priority. Finally, we perform validation on real datasets. Compared with several state-of-the-art methods, our proposed strategy can significantly reduce the weighted sum of latency and energy.
Keywords:
Convex optimization
dependent application
edge computing
resource allocation
task offloading

Journal

I
IEEE Transactions on Cloud Computing
IF:
5
Papers:
1.9K
Citations:
4.3K

Organization

B
beijing university of posts & telecommunications
Scholars:
1.4W
Papers: 1.2W
Citations: 9
H
henan normal university
Scholars:
1.1W
Papers: 6.2K
Citations: 6
S
south china university of technology
Scholars:
6.8W
Papers: 5.1W
Citations: 85
researcher View more organizations
Cited Papers

Cited Papers

errShare
errSave
Offloading in Mobile Edge Computing: Task Allocation and Computational Frequency Scaling
err2017-01-01
err754
PREAI
errThinh Quang Dinh; Tang, Jianhua; La, Quang Duy; Quek, Tony Q. S.
errShare
errSave
Dependency-Aware Application Assigning and Scheduling in Edge Computing
err2022-03-15
err42
PREAI
errLiao, Hanlong; Li, Xinyi; Guo, Deke; Kang, Wenjie; Li, Jiangfan
errShare
errSave
Intelligent Edge: Leveraging Deep Imitation Learning for Mobile Edge Computation Offloading
err2020-02-01
err76
errOAAI
errYu, Shuai; Chen, Xu; Yang, Lei; Wu, Di; Bennis, Mehdi; Zhang, Junshan
errShare
errSave
errShare
errSave
An Efficient Computation Offloading Strategy with Mobile Edge Computing for IoT
err2021-02-17
err22
errOAAI
errFang, Juan; Shi, Jiamei; Lu, Shuaibing; Zhang, Mengyuan; Ye, Zhiyuan
errShare
errSave
A qualitative systematic review on the lived experience of men in nursing
err2022-06-05
err0
errOAAI
errXiaochen Lyu; Thitinut Akkadechanunt; Pratum Soivong; Phanida Juntasopeepun; Ratanawadee Chontawan
errShare
errSave
errShare
errSave
researcher View more