arrow
返回

Joint Computation Offloading and Multiuser Scheduling Using Approximate Dynamic Programming in NB-IoT Edge Computing System

delete2019-06-01
delete103
PRE
AI
L
Lei Lei
H
Huijuan Xu
X
Xiong Xiong
K
Kan Zheng *
W
Wei Xiang *
DOI:10.1109/JIOT.2019.2900550delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
The Internet of Things (IoT) connects a huge number of resource-constraint IoT devices to the Internet, which generate massive amount of data that can be offloaded to the cloud for computation. As some of the applications may require very low latency, the emerging mobile edge computing (MEC) architecture offers cloud services by deploying MEC servers at the mobile base stations (BSs). The IoT devices can transmit the offloaded data to the BS for computation at the MEC server. Narrowband-IoT (NB-IoT) is a new cellular technology for the transmission of IoT data to the BS. In this paper, we propose a joint computation offloading and multiuser scheduling algorithm in NB-IoT edge computing system that minimizes the long-term average weighted sum of delay and power consumption under stochastic traffic arrival. We formulate the dynamic optimization problem into an infinite-horizon average-reward continuous-time Markov decision process (CTMDP) model. In order to deal with the curse-of-dimensionality problem, we use the approximate dynamic programming techniques, i.e., the linear value-function approximation and temporal-difference learning with post-decision state and semi-gradient descent method, to derive a simple algorithm for the solution of the CTMDP model. The proposed algorithm is semi-distributed, where the offloading algorithm is performed locally at the IoT devices, while the scheduling algorithm is auction-based where the IoT devices submit bids to the BS to make the scheduling decision centrally. Simulation results show that the proposed algorithm provides significant performance improvement over the two baseline algorithms and the MUMTO algorithm which is designed based on the deterministic task model.
Keyword:
Approximate dynamic programming (ADP)
computation offloading
Internet of Things (IoT)
mobile edge computing (MEC)
AI总结

AI总结

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

期刊

IEEE Internet of Things Journal 封面图
IEEE Internet of Things Journal
IF:
8.9
论文数:
1.4W
被引数:
7.8W

机构

B
beijing university of posts & telecommunications
学者数:
1.4W
论文数: 1.2W
被引数: 9
B
Beijing Jiaotong University
学者数:
2.2W
论文数: 1.7W
被引数: 1.2W
J
James Cook University
学者数:
7.8K
论文数: 7.9K
被引数: 1.2W
学者 查看更多机构
引用论文

引用论文

Mobile Edge Computing: A Survey移动边缘计算: 一项调查
err2018-02-01
err2.0K
errOAAI
errAbbas, Nasir; Zhang, Yan; Taherkordi, Amir; Skeie, Tor
err分享
err收藏
IL-1 regulates the Cyp7a1 gene and serum total cholesterol level at steady state in mice
err2009-02-01
err0
PREAI
errMisaki Kojima; Takashi Ashino; Takemi Yoshida; Yoichiro Iwakura; Masashi Sekimoto; Masakuni Degawa
err分享
err收藏
Optimal Reliability in Energy Harvesting Industrial Wireless Sensor Networks
err2016-08-01
err58
errOAAI
errLei, Lei; Kuang, Yiru; Shen, Xuemin (Sherman); Yang, Kan; Qiao, Jian; Zhong, Zhangdui
err分享
err收藏
Narrowband Internet of Things: Evolutions, Technologies, and Open Issues
err2018-06-01
err136
PREAI
errXu, Jun; Yao, Junmei; Wang, Lu; Ming, Zhong; Wu, Kaishun; Chen, Lei
err分享
err收藏
A Survey on the Edge Computing for the Internet of Things
err2018-01-01
err895
PREAI
errYu, Wei; Liang, Fan; He, Xiaofei; Hatcher, William Grant; Lu, Chao; Lin, Jie; Yang, Xinyu
err分享
err收藏
学者 查看更多内容