DEBTS: Delay Energy Balanced Task Scheduling in Homogeneous Fog Networks

doi:10.1109/JIOT.2018.2823000

KMS > 科道书院

	DEBTS: Delay Energy Balanced Task Scheduling in Homogeneous Fog Networks
	Yang Yang 1; Shuang Zhao 1; Wuxiong Zhang 1; Yu Chen 2; Xiliang Luo3 ; Jun Wang 4
	2018-06
发表期刊	IEEE INTERNET OF THINGS JOURNAL
ISSN	2327-4662
卷号	5 期号:3 页码:2094-2106
发表状态	已发表
DOI	10.1109/JIOT.2018.2823000
摘要	Vehicular ad hoc networks, wireless sensor networks, Internet of Things, and mobile device-to-device communications can be modeled as different homogeneous fog networks, wherein similar terminals/things/devices/nodes are sharing their computation, communication, and storage resources in the neighborhood for achieving better system performance through effective collaborations. It is very desirable, but quite challenging, to simultaneously reduce service delay and energy consumption in such networks for delay-sensitive and energyconstraint applications, e.g., virtual reality and online 3-D gaming on mobile devices. In this paper, a cross-layer analytical framework is developed to formulate and study the balance between service delay and energy consumption. An effective control parameter V is derived to characterize their tradeoff relationship during dynamic task scheduling processes in fog networks. Combining this analysis with Lyapunov optimization techniques, a novel delay energy balanced tasking scheduling (DEBTS) algorithm is proposed to minimize the overall energy consumption while reducing average service delay and delay jitter. It is proved that DEBTS can achieve the theoretical [O(1/V), O(V)] tradeoff between these two performance metrics. Further, extensive simulation results show that DEBTS can offer much better delay-energy performance in task scheduling challenges. Specifically, for a typical V value of 4 x 10(4), DEBTS can save 26% and 29% more energy, and at the same time, reduce average service delay by 29% and 32%, than traditional random scheduling and least busy scheduling algorithms, respectively.
关键词	Energy consumption fifth-generation (5G) fog networks Internet of Things (IoT) service delay task scheduling
URL	查看原文
收录类别	SCI ; SCIE ; EI
语种	英语
WOS研究方向	Computer Science ; Engineering ; Telecommunications
WOS类目	Computer Science, Information Systems ; Engineering, Electrical & Electronic ; Telecommunications
WOS记录号	WOS:000435182100069
出版者	IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
EI入藏号	20184305983818
EI主题词	Energy utilization ; Fog ; Internet of things ; Mobile devices ; Mobile telecommunication systems ; Multitasking ; Scheduling ; Scheduling algorithms ; Vehicular ad hoc networks ; Virtual reality ; Wireless sensor networks
EI分类号	Atmospheric Properties:443.1 ; Energy Utilization:525.3 ; Telecommunication; Radar, Radio and Television:716 ; Radio Systems and Equipment:716.3 ; Data Communication, Equipment and Techniques:722.3 ; Digital Computers and Systems:722.4 ; Computer Software, Data Handling and Applications:723 ; Management:912.2
原始文献类型	Article
来源库	IEEE
引用统计
文献类型	期刊论文
条目标识符	https://kms.shanghaitech.edu.cn/handle/2MSLDSTB/23054
专题	科道书院信息科学与技术学院信息科学与技术学院_PI研究组_罗喜良组
作者单位	1.University of Chinese Academy of Sciences, Beijing, China 2.School of Information and Communication Engineering, Beijing University of Posts and Telecommunications, Beijing, China 3.School of Information Science and Technology, ShanghaiTech University, Shanghai, China 4.Department of Computer Sciences, University College London, London, U.K.
推荐引用方式 GB/T 7714	Yang Yang,Shuang Zhao,Wuxiong Zhang,et al. DEBTS: Delay Energy Balanced Task Scheduling in Homogeneous Fog Networks[J]. IEEE INTERNET OF THINGS JOURNAL,2018,5(3):2094-2106.
APA	Yang Yang,Shuang Zhao,Wuxiong Zhang,Yu Chen,Xiliang Luo,&Jun Wang.(2018).DEBTS: Delay Energy Balanced Task Scheduling in Homogeneous Fog Networks.IEEE INTERNET OF THINGS JOURNAL,5(3),2094-2106.
MLA	Yang Yang,et al."DEBTS: Delay Energy Balanced Task Scheduling in Homogeneous Fog Networks".IEEE INTERNET OF THINGS JOURNAL 5.3(2018):2094-2106.