ShanghaiTech University Knowledge Management System
POMT: Paired Offloading of Multiple Tasks in Heterogeneous Fog Networks | |
2019-10 | |
发表期刊 | IEEE INTERNET OF THINGS JOURNAL |
ISSN | 2327-4662 |
卷号 | 6期号:5页码:8658-8669 |
发表状态 | 已发表 |
DOI | 10.1109/JIOT.2019.2922324 |
摘要 | By providing shared and flexible communication, computation, and storage resources along the cloud-to-things continuum, fog computing has become an attractive technology to support delay-sensitive applications in Internet of Things (IoT) and future wireless networks. Consider a typical heterogeneous fog network consisting of different types of fog nodes (FNs), wherein some task nodes (TNs) have computation-intensive and delay-sensitive tasks, while some helper nodes (HNs) have spare computation resources for sharing with their neighboring nodes. In order to minimize the delay of every task, these TNs and HNs should be effectively associated in a distributed manner, which is the fundamental multi-task multi-helper (MTMH) problem. To tackle this challenging problem, a potential game called paired offloading of multiple tasks (POMT) is formulated and studied. Theoretical analysis proves the existence of the Nash equilibrium (NE) for this proposed game. Further, the corresponding POMT algorithm is developed for every TN to achieve the NE of the general game. The analytical and simulation results show that our POMT algorithm can offer the near-optimal performance in system average delay and delay reduction ratio (DRR), and achieve more number of beneficial TNs, at two orders of magnitude lower complexity than a centralized optimal algorithm for computation offloading. |
关键词 | Computation offloading delay-reduction ratio (DRR) fog computing multi-task multi-helper (MTMH) potential game |
URL | 查看原文 |
收录类别 | SCI ; SCIE ; EI |
语种 | 英语 |
资助项目 | National Natural Science Foundation of China[61801463] ; National Natural Science Foundation of China[61571378] |
WOS研究方向 | Computer Science ; Engineering ; Telecommunications |
WOS类目 | Computer Science, Information Systems ; Engineering, Electrical & Electronic ; Telecommunications |
WOS记录号 | WOS:000491295800106 |
出版者 | IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC |
EI主题词 | Computer games ; Fog ; Internet of things |
WOS关键词 | CLOUD ; ENERGY ; ALLOCATION ; CHALLENGES |
原始文献类型 | Article |
来源库 | IEEE |
引用统计 | |
文献类型 | 期刊论文 |
条目标识符 | https://kms.shanghaitech.edu.cn/handle/2MSLDSTB/49029 |
专题 | 科道书院 信息科学与技术学院 信息科学与技术学院_PI研究组_杨旸组 |
作者单位 | 1.School of Information Science and Technology, ShanghaiTech University, Shanghai, China 2.University of Chinese Academy of Sciences, Beijing, China 3.Shanghai Institute of Microsystem and Information Technology, Chinese Academy of Sciences, Shanghai, China 4.Shanghai Institute of Fog Computing Technology, Shanghai, China 5.Key Laboratory of Underwater Acoustic Communication and Marine Information Technology, Ministry of Education of China, Xiamen University, Xiamen, China 6.School of Electronic Information and Communications, Huazhong University of Science and Technology, Wuhan, China |
第一作者单位 | 信息科学与技术学院 |
第一作者的第一单位 | 信息科学与技术学院 |
推荐引用方式 GB/T 7714 | Yang Yang,Zening Liu,Xiumei Yang,et al. POMT: Paired Offloading of Multiple Tasks in Heterogeneous Fog Networks[J]. IEEE INTERNET OF THINGS JOURNAL,2019,6(5):8658-8669. |
APA | Yang Yang,Zening Liu,Xiumei Yang,Kunlun Wang,Xuemin Hong,&Xiaohu Ge.(2019).POMT: Paired Offloading of Multiple Tasks in Heterogeneous Fog Networks.IEEE INTERNET OF THINGS JOURNAL,6(5),8658-8669. |
MLA | Yang Yang,et al."POMT: Paired Offloading of Multiple Tasks in Heterogeneous Fog Networks".IEEE INTERNET OF THINGS JOURNAL 6.5(2019):8658-8669. |
条目包含的文件 | ||||||
文件名称/大小 | 文献类型 | 版本类型 | 开放类型 | 使用许可 |
修改评论
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。