arrow
返回

Distributed Optimization for Computation Offloading in Edge Computing

delete2020-12-01
delete41
PRE
AI
R
Rongping Lin
Z
Zhou Zhi-jie
S
Shan Luo *
肖泳 (Yong Xiao)
X
Xiong Wang
S
Sheng Wang
M
Moshe Zukerman
DOI:10.1109/TWC.2020.3019805delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Edge computing is a promising technology that offers data analysis and computing for Internet of Things (IoT) services at the network edge. It has the potential to significantly reduce the latency and improve the reliability of IoT services by allowing computation workloads and local data generated by IoT devices to be offloaded to edge nodes. This paper aims to develop algorithms for efficient provision of both job assignment and resource allocation for edge computing networks. The main objective is to minimize the long-term average of the response time delay subject to constraints on computation resources and power consumption. We apply a drift-plus-penalty based Lyapunov optimization approach to convert the original problem into an upper bound optimization problem. We then relax the latter to a convex optimization problem. Finally, a distributed algorithm based on branch-and-bound approach is provided and the gap between the distributed algorithm solution and the optimal solution of the original problem is theoretically analyzed. Numerical results based on extensive experiments have demonstrated that our distributed algorithm can achieve the required performance of edge computing that supports IoT systems, under static traffic conditions as well as under dynamic environments with time-varying traffic.
Keyword:
Resource management
Edge computing
Optimization
Wireless communication
Distributed algorithms
Delays
Delay effects
Edge computing
computation offloading
Lyapunov optimization
branch-and-bound
AI总结

AI总结

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

期刊

IEEE Transactions on Wireless Communications 封面图
IEEE Transactions on Wireless Communications
IF:
10.7
论文数:
1.3W
被引数:
5.3W

机构

C
City University of Hong Kong
学者数:
2.3W
论文数: 3.0W
被引数: 6.1W
引用论文

引用论文

Mobile Edge Computing: A Survey移动边缘计算: 一项调查
err2018-02-01
err2.0K
errOAAI
errAbbas, Nasir; Zhang, Yan; Taherkordi, Amir; Skeie, Tor
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
学者 查看更多内容