MEETS: Maximal Energy Efficient Task Scheduling in Homogeneous Fog Networks

被引:141
作者
Yang, Yang [1 ,2 ]
Wang, Kunlun [2 ,3 ]
Zhang, Guowei [2 ,3 ,4 ]
Chen, Xu [5 ]
Luo, Xiliang [1 ,2 ]
Zhou, Ming-Tuo [2 ,3 ]
机构
[1] ShanghaiTech Univ, Sch Informat Sci & Technol, Shanghai 201210, Peoples R China
[2] Shanghai Inst Fog Comp Technol SHIFT, Shanghai, Peoples R China
[3] Chinese Acad Sci, Key Lab Wireless Sensor Network & Commun, SIMIT, Shanghai, Peoples R China
[4] Univ Chinese Acad Sci, Beijing 101408, Peoples R China
[5] Sun Yat Sen Univ, Sch Data & Comp Sci, Guangzhou 510275, Guangdong, Peoples R China
关键词
Energy efficiency (EE); fog computing; homogeneous fog networks; spectrum sharing; task scheduling; RESOURCE-ALLOCATION; SPECTRUM ACCESS; CHALLENGES; CLOUDLETS; CHANNEL;
D O I
10.1109/JIOT.2018.2846644
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
A homogeneous fog network is defined as a group of peer nodes with sharable computing and storage resources, as well as spare spectrum for node-to-node/device-to-device communications and task scheduling. It promotes more intelligent applications and services in different Internet of Things (IoT) scenarios, thanks to effective collaborations among neighboring fog nodes via cognitive spectrum access techniques. In this paper, a comprehensive analytical model that considers circuit, computation, offloading energy consumptions is developed for accurately evaluating the overall energy efficiency (EE) in homogeneous fog networks. With this model, the tradeoff relationship between performance gains and energy costs in collaborative task offloading is investigated, thus enabling us to formulate the EE optimization problem for future intelligent IoT applications with practical constraints in available computing resources at helper nodes and unused spectrum in neighboring environments. Based on rigorous mathematical analysis, a maximal energy-efficient task scheduling (MEETS) algorithm is proposed to derive the optimal scheduling decision for a task node and multiple neighboring helper nodes under feasible modulation schemes and time allocations. Extensive simulation results demonstrate the tradeoff relationship between EE and task scheduling performance in homogeneous fog networks. Compared with traditional task scheduling strategies, the proposed MEETS algorithm can achieve much better EE performance under different network parameters and service conditions.
引用
收藏
页码:4076 / 4087
页数:12
相关论文
共 52 条
[1]  
[Anonymous], 2007, P IEEE INT C PAR DIS
[2]  
[Anonymous], IEEE COMMUN MAG
[3]  
[Anonymous], 2005, WIRELESS COMMUNICATI
[4]  
Bahl V., 2015, MICROSOFT DEVICES NE, V2015, P2
[5]  
Bonomi F., 2012, P MCCWORKSHOP MOB CL, P13, DOI 10.1145/2342509.2342513
[6]  
Boyd L., 2004, CONVEX OPTIMIZATION
[7]  
Chen MH, 2017, IEEE INFOCOM SER
[8]  
Chen MC, 2016, 2016 INTERNATIONAL CONFERENCE ON INFORMATICS, MANAGEMENT ENGINEERING AND INDUSTRIAL APPLICATION (IMEIA 2016), P1, DOI 10.1109/PLASMA.2016.7534032
[9]  
Chen X, 2017, DARRIWILIAN TO KATIAN (ORDOVICIAN) GRAPTOLITES FROM NORTHWEST CHINA, P1, DOI 10.1016/B978-0-12-800973-4.50001-3
[10]   EXPLOITING MASSIVE D2D COLLABORATION FOR ENERGY-EFFICIENT MOBILE EDGE COMPUTING [J].
Chen, Xu ;
Pu, Lingjun ;
Gao, Lin ;
Wu, Weigang ;
Wu, Di .
IEEE WIRELESS COMMUNICATIONS, 2017, 24 (04) :64-71