MEETS: Maximal Energy Efficient Task Scheduling in Homogeneous Fog Networks

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.

[1]  Wen Chen,et al.  Delay-Aware Energy-Efficient Communications Over Nakagami- $m$ Fading Channel With MMPP Traffic , 2015, IEEE Transactions on Communications.

[2]  Xu Chen,et al.  When D2D meets cloud: Hybrid mobile task offloadings in fog computing , 2017, 2017 IEEE International Conference on Communications (ICC).

[3]  Meixia Tao,et al.  Resource Allocation for Joint Transmitter and Receiver Energy Efficiency Maximization in Downlink OFDMA Systems , 2015, IEEE Transactions on Communications.

[4]  Derrick Wing Kwan Ng,et al.  Power Efficient Resource Allocation for Full-Duplex Radio Distributed Antenna Networks , 2015, IEEE Transactions on Wireless Communications.

[5]  Wen Chen,et al.  Energy-Efficient Communications in MIMO Systems Based on Adaptive Packets and Congestion Control With Delay Constraints , 2015, IEEE Transactions on Wireless Communications.

[6]  Wendi B. Heinzelman,et al.  Cloud-Vision: Real-time face recognition using a mobile-cloudlet-cloud acceleration architecture , 2012, 2012 IEEE Symposium on Computers and Communications (ISCC).

[7]  Derrick Wing Kwan Ng,et al.  Energy-Efficient Resource Allocation in OFDMA Systems with Hybrid Energy Harvesting Base Station , 2013, IEEE Transactions on Wireless Communications.

[8]  Xu Chen,et al.  Exploiting Massive D2D Collaboration for Energy-Efficient Mobile Edge Computing , 2017, IEEE Wireless Communications.

[9]  Xu Chen,et al.  Maximal energy efficient task scheduling for homogeneous fog networks , 2018, IEEE INFOCOM 2018 - IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[10]  Xiqi Gao,et al.  Cellular architecture and key technologies for 5G wireless communication networks , 2014, IEEE Communications Magazine.

[11]  Yao Zheng,et al.  A Feedback Control-Based Crowd Dynamics Management in IoT System , 2017, IEEE Internet of Things Journal.

[12]  Weihua Zhuang,et al.  Software Defined Space-Air-Ground Integrated Vehicular Networks: Challenges and Solutions , 2017, IEEE Communications Magazine.

[13]  Cheng-Xiang Wang,et al.  5G Ultra-Dense Cellular Networks , 2015, IEEE Wireless Communications.

[14]  Guohong Cao,et al.  Quality-Aware Traffic Offloading in Wireless Networks , 2017, IEEE Trans. Mob. Comput..

[15]  Brian M. Sadler,et al.  Opportunistic Spectrum Access via Periodic Channel Sensing , 2008, IEEE Transactions on Signal Processing.

[16]  Wenye Wang,et al.  Can mobile cloudlets support mobile applications? , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[17]  Min Dong,et al.  Joint offloading decision and resource allocation for multi-user multi-task mobile cloud , 2016, 2016 IEEE International Conference on Communications (ICC).

[18]  Xiaodong Lin,et al.  Efficient and Secure Service-Oriented Authentication Supporting Network Slicing for 5G-Enabled IoT , 2018, IEEE Journal on Selected Areas in Communications.

[19]  Nei Kato,et al.  A Survey on Network Methodologies for Real-Time Analytics of Massive IoT Data and Open Research Issues , 2017, IEEE Communications Surveys & Tutorials.

[20]  Jie Wu,et al.  Multi-task assignment for crowdsensing in mobile social networks , 2015, 2015 IEEE Conference on Computer Communications (INFOCOM).

[21]  Chonho Lee,et al.  A survey of mobile cloud computing: architecture, applications, and approaches , 2013, Wirel. Commun. Mob. Comput..

[22]  Andrea J. Goldsmith,et al.  Energy-efficiency of MIMO and cooperative MIMO techniques in sensor networks , 2004, IEEE Journal on Selected Areas in Communications.

[23]  Wenzhong Li,et al.  Efficient Multi-User Computation Offloading for Mobile-Edge Cloud Computing , 2015, IEEE/ACM Transactions on Networking.

[24]  Xuemin Shen,et al.  Probabilistic Analysis on QoS Provisioning for Internet of Things in LTE-A Heterogeneous Networks With Partial Spectrum Usage , 2016, IEEE Internet of Things Journal.

[25]  Jeongho Kwak,et al.  DREAM: Dynamic Resource and Task Allocation for Energy Minimization in Mobile Cloud Systems , 2015, IEEE Journal on Selected Areas in Communications.

[26]  Dongman Lee,et al.  An Adaptable Application Offloading Scheme Based on Application Behavior , 2008, 22nd International Conference on Advanced Information Networking and Applications - Workshops (aina workshops 2008).

[27]  Tao Zhang,et al.  Fog and IoT: An Overview of Research Opportunities , 2016, IEEE Internet of Things Journal.

[28]  Werner Dinkelbach On Nonlinear Fractional Programming , 1967 .

[29]  Kaibin Huang,et al.  Energy-Efficient Resource Allocation for Mobile-Edge Computation Offloading , 2016, IEEE Transactions on Wireless Communications.

[30]  Paramvir Bahl,et al.  The Case for VM-Based Cloudlets in Mobile Computing , 2009, IEEE Pervasive Computing.

[31]  Geoffrey Ye Li,et al.  An Overview of Sustainable Green 5G Networks , 2016, IEEE Wireless Communications.

[32]  Abbas Jamalipour,et al.  Wireless communications , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[33]  Dusit Niyato,et al.  A Dynamic Offloading Algorithm for Mobile Computing , 2012, IEEE Transactions on Wireless Communications.

[34]  Geoffrey H. Kuenning,et al.  Saving portable computer battery power through remote process execution , 1998, MOCO.

[35]  Raja Lavanya,et al.  Fog Computing and Its Role in the Internet of Things , 2019, Advances in Computer and Electrical Engineering.

[36]  亀田 壽夫,et al.  Optimal load balancing in distributed computer systems , 1997 .

[37]  Kezhi Wang,et al.  Joint Energy Minimization and Resource Allocation in C-RAN with Mobile Cloud , 2015, IEEE Transactions on Cloud Computing.

[38]  Aaron Striegel,et al.  Exploring the potential in practice for opportunistic networks amongst smart mobile devices , 2013, MobiCom.

[39]  Dong In Kim,et al.  Cognitive spectrum access in device-to-device-enabled cellular networks , 2015, IEEE Communications Magazine.

[40]  Min Dong,et al.  Joint offloading and resource allocation for computation and communication in mobile cloud with computing access point , 2017, IEEE INFOCOM 2017 - IEEE Conference on Computer Communications.

[41]  Jie Li,et al.  Load Balancing Problems for Multiclass Jobs in Distributed/Parallel Computer Systems , 1998, IEEE Trans. Computers.

[42]  Hsiao-Hwa Chen,et al.  Computation Diversity in Emerging Networking Paradigms , 2017, IEEE Wireless Communications.

[43]  Victor Bahl,et al.  Emergence of micro datacenter (cloudlets/edges) for mobile computing , 2018 .

[44]  Branka Vucetic,et al.  Green MU-MIMO/SIMO Switching for Heterogeneous Delay-Aware Services With Constellation Optimization , 2016, IEEE Transactions on Communications.

[45]  Xiaohu Ge,et al.  Energy Efficiency Challenges of 5G Small Cell Networks , 2017, IEEE Communications Magazine.