arrow
返回

Enhancing Resilience in Mobile Edge Computing Under Processing Uncertainty

delete2023-03-01
delete7
PRE
AI
李少然 封面图
李少然 (Shaoran Li)
C
Chengzhang Li
Y
Yan Huang
B
Brian Jalaian
Y
Y. Thomas Hou *
Wenjing Lou 封面图
Wenjing Lou (Wenjing Lou)
DOI:10.1109/JSAC.2023.3234706delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Task offloading is a powerful tool in Mobile Edge Computing (MEC). However, in many practical scenarios, the number of required processing cycles of a task is unknown beforehand and only known until its completion. This poses a serious challenge in making offloading decisions as the number of processing cycles is a key parameter to determine whether a task's deadline can be met. To cope with such processing uncertainty, we formulate a Chance-Constrained Program (CCP) that offers probabilistic guarantees to task deadlines. The goal is to minimize energy consumption for the users while meeting the probabilistic task deadlines. We assume that only the means and variances of the random processing cycles are available, without any knowledge of distribution functions. We employ a powerful tool called Exact Conic Reformulation (ECR) that reformulates probabilistic deadline constraints into deterministic ones. Subsequently, we design an online solution called EPD (Energy-minimized solution with Probabilistic Deadline guarantee) for periodic scheduling and schedule updates during run-time. We show that EPD can address the processing uncertainty with probabilistic deadline guarantees while minimizing the users' energy consumption.
Keyword:
Mobile edge computing (MEC)
task offloading
processing uncertainty
chance-constrained programming (CCP)

期刊

IEEE Journal on Selected Areas in Communications 封面图
IEEE Journal on Selected Areas in Communications
IF:
17.2
论文数:
6.4K
被引数:
3.1W

机构

State University System of Florida 封面图
State University System of Florida
学者数:
12.8W
论文数: 10.9W
被引数: 130
N
nvidia corporation
学者数:
767
论文数: 439
被引数: 1
引用论文

引用论文

A lake in Uzboi Vallis and implications for Late Noachian–Early Hesperian climate on Mars
err2011-03-01
err0
PREAI
errJ.A. Grant; R.P. Irwin; S.A. Wilson; D. Buczkowski; K. Siebach
err分享
err收藏
Optimization of conditional value-at-risk条件风险价值的优化
err2000-01-01
err0
PREAI
errR. Tyrrell Rockafellar; Stanislav Uryasev
err分享
err收藏
Randomization in Clinical Trials
err2015-10-30
err0
PREAI
errWilliam F. Rosenberger; John M. Lachin
err分享
err收藏
Distributed Probabilistic Offloading in Edge Computing for 6G-Enabled Massive Internet of Things
err2021-04-01
err91
PREAI
errLiao, Zhuofan; Peng, Jingsheng; Huang, Jiawei; Wang, Jianxin; Wang, Jin; Sharma, Pradip Kumar; Ghosh, Uttam
err分享
err收藏
Mobile Edge Computing: A Survey移动边缘计算: 一项调查
err2018-02-01
err2.0K
errOAAI
errAbbas, Nasir; Zhang, Yan; Taherkordi, Amir; Skeie, Tor
err分享
err收藏
On the Fractal Structure of Solar Supergranulation
err2005-09-01
err0
PREAI
errU. Paniveni; V. Krishan; Jagdev Singh; R. Srikanth
err分享
err收藏
学者 查看更多内容