DOTS: Delay-Optimal Task Scheduling Among Voluntary Nodes in Fog Networks

doi:10.1109/JIOT.2018.2887264

	DOTS: Delay-Optimal Task Scheduling Among Voluntary Nodes in Fog Networks
	Zhang, Guowei 1,2,3; Shen, Fei 1; Chen, Nanxi 1; Zhu, Pengcheng 4; Dai, Xuewu 5; Yang, Yang2,6
	2019-04
发表期刊	IEEE INTERNET OF THINGS JOURNAL
ISSN	2327-4662
卷号	6 期号:2 页码:3533-3544
发表状态	已发表
DOI	10.1109/JIOT.2018.2887264
摘要	Through offloading the computing tasks of the task nodes (TNs) to the fog nodes (FNs) located at the network edge, the fog network is expected to address the unacceptable processing delay and heavy link burden existed in current cloud-based networks. Unlike most existing researches based on the command-mode offloading and full capability report, this paper develops a general analytical model of the task scheduling among voluntary nodes (VNs) in fog networks, wherein the VNs voluntarily contribute their capabilities for serving their neighboring TNs. A novel delay-optimal task scheduling (DOTS) algorithm is proposed to obtain the delay-optimal offloading solution according to the reported capabilities of the VNs. Extensive simulations are carried out in a fog network, and the numerical results indicate that the proposed DOTS algorithm can effectively provide the optimal set of the helper nodes, subtask sizes, and the TN transmission power to minimize the overall task processing delay. Moreover, compared with the command-mode offloading, the voluntary-mode achieves more balanced offloading and a higher fairness level among the FNs.
关键词	Delay minimization fairness fog network voluntary capability report
URL	查看原文
收录类别	SCI ; SCIE ; EI
语种	英语
资助项目	Science and Technology Commission of Shanghai Municipality[18511106500]
WOS研究方向	Computer Science ; Engineering ; Telecommunications
WOS类目	Computer Science, Information Systems ; Engineering, Electrical & Electronic ; Telecommunications
WOS记录号	WOS:000467564700189
出版者	IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
WOS关键词	RESOURCE ; MODEL ; GAME
原始文献类型	Article
引用统计
文献类型	期刊论文
条目标识符	https://kms.shanghaitech.edu.cn/handle/2MSLDSTB/34342
专题	信息科学与技术学院_PI研究组_杨旸组科道书院
通讯作者	Shen, Fei
作者单位	1.Chinese Acad Sci, Shanghai Inst Microsyst & Informat Technol, Shanghai 200050, Peoples R China 2.Shanghai Inst Fog Comp Technol, Shanghai 201210, Peoples R China 3.Univ Chinese Acad Sci, Beijing 100049, Peoples R China 4.Southeast Univ, Natl Mobile Commun Res Lab, Nanjing 211189, Jiangsu, Peoples R China 5.Northumbria Univ, Dept Math Phys & Elect Engn, Newcastle Upon Tyne NE1 8ST, Tyne & Wear, England 6.ShanghaiTech Univ, Sch Informat Sci & Technol, Shanghai 201210, Peoples R China
推荐引用方式 GB/T 7714	Zhang, Guowei,Shen, Fei,Chen, Nanxi,et al. DOTS: Delay-Optimal Task Scheduling Among Voluntary Nodes in Fog Networks[J]. IEEE INTERNET OF THINGS JOURNAL,2019,6(2):3533-3544.
APA	Zhang, Guowei,Shen, Fei,Chen, Nanxi,Zhu, Pengcheng,Dai, Xuewu,&Yang, Yang.(2019).DOTS: Delay-Optimal Task Scheduling Among Voluntary Nodes in Fog Networks.IEEE INTERNET OF THINGS JOURNAL,6(2),3533-3544.
MLA	Zhang, Guowei,et al."DOTS: Delay-Optimal Task Scheduling Among Voluntary Nodes in Fog Networks".IEEE INTERNET OF THINGS JOURNAL 6.2(2019):3533-3544.