arrow
返回

Reliability-Aware Offloading and Allocation in Multilevel Edge Computing System

delete2021-03-01
delete67
delete
OA
AI
董
董洛兵 (Luobing Dong) *
W
Weili Wu
Q
Qiumin Guo
M
Meghana N. Satpute
T
Taieb Znati
D
Ding Zhu Du
DOI:10.1109/TR.2019.2909279delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
Mobile edge computing system provides cloud computing capabilities at the edge of wireless mobile networks, ensuring low latency, highly efficient computing, and improved user experience. At the same time, computationally intensive components are offloaded from mobile devices to edge servers and distributed among the servers. Due to the special constraints (mobile devices' battery capacities, limited computing resources of one single edge server, inevitable edge server failure, etc.), there emerges a following problem. 1) How to guarantee the reliability of the offloaded computing? This problem brings in the following two other problems. 2) How to find the appropriate offloading point in the mobile program such that the computing tasks offloaded to cloud can be maximized, while the transmission energy consumption is minimized? 3) What is the achievable minimum latency tasks allocation strategy among multiple users' mobile devices and multiple edge servers? In this paper, we try to address the aforementioned problems. First, for the appropriate offloading point problem, we consider the offloading valuable basic constraint and propose a task merging strategy based on mobile program component call graphs to minimize the computational complexity of the program partition. Second, we formulate the second problem as a combinatorial optimization problem and transform it into an n-fold integer programming problem by mapping the remaining computing resources to a virtual component. Third, we design a reliable shadow component scheme between multilevel severs for the reliability problem. Finally, we develop a fast algorithm for the mix problem and analyze its performance and conduct experiments to prove the accuracy of our theoretical results.
Keyword:
Mobile edge computing (MEC)
n-fold integer programming
offloading
reliability
task allocation
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Transactions on Reliability 封面图
IEEE Transactions on Reliability
IF:
5.7
论文数:
2.8K
被引数:
8.5K

机构

U
University of Texas Dallas
学者数:
5.6K
论文数: 5.0K
被引数: 15
B
Beijing University of Chemical Technology
学者数:
3.1W
论文数: 2.2W
被引数: 4.5W
U
university of texas system
学者数:
18.5W
论文数: 15.6W
被引数: 210
X
Xidian University
学者数:
2.4W
论文数: 1.9W
被引数: 9.7K
学者 查看更多机构
引用论文

引用论文

Repeated-sprint ability in professional and amateur soccer players
err2009-12-01
err0
PREAI
errErmanno Rampinini; Aldo Sassi; Andrea Morelli; Stefano Mazzoni; Maurizio Fanchini; Aaron J. Coutts
err分享
err收藏
Developing a National Research Agenda to Support Healthy Food Retail
err2020-11-04
err0
errOAAI
errAmelie A. Hecht; Megan M. Lott; Kirsten Arm; Mary T. Story; Emily Snyder; Margo G. Wootan; Alyssa J. Moran
err分享
err收藏
学者 查看更多内容