.png){kind=icon}
返回
Delay-Optimal Coded Offloading for Distributed Edge Computing in Fading Environments
.png){kind=icon}
PRE
AI
DOI：10.1109/TWC.2022.3187427.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
The rapid growth in scale and complexity of mobile applications fosters the development of the coded edge computing paradigm. By exploiting the redundancy in the encoded subtasks, coded edge computing enables collaborative transmission of multiple edge nodes and is promising for distributed computing in wireless fading environments. Nonetheless, to the best of our knowledge, due to challenges arising from the selection of the coding parameters, offloading strategy design for coded edge computing in general fading environments still remains open. With this consideration, the coded offloading problem is studied in this work and a delay-optimal coded offloading scheme is proposed. In particular, when the offloaded tasks are encoded by $(k,r)$ linear codes, transmission diversity gains can be obtained by performing edge node selection to mitigate fading. However, the corresponding optimization problem turns out to be a highly non-trivial non-linear mixed-integer programming. To this end, through in-depth analysis based on order statistics, it is found that the average processing delay of the offloaded tasks admits a favorable $V$ -structure with respect to the coding parameter $r$ , under arbitrary fading distribution. This key theoretic result allows us to efficiently solve the original problem using monotonic optimization. Simulations are conducted to validate our analysis and corroborate the effectiveness of the proposed scheme.
Keyword:
Mobile edge computing
coded computing
task offloading
期刊
IF:
10.7
论文数:
1.3W
被引数:
5.3W
机构
引用论文
Toll-like receptors 2/4 agonists: a potential strategy for preventing invasion and metastasis of hepatocellular carcinoma.png)
Gut
GutIF0
PREAI
分享收藏
查看更多内容