Frequency-Reconfigurable Cloud Versus Fog Computing: An Energy-Efficiency Aspect

Cloud and fog computing are two emerging Internet-based collaborative technologies for big data analytics. An interesting question arising is whether the two technologies can resonate with significant gains of energy efficiency, especially in the case where advanced cloud platforms with Dynamic Voltage and Frequency Scaling (DVFS) are considered. This paper answers the question by formulating the optimization of a cloud with and without the assistance of fog, and deriving asymptotically optimal distributed solutions for the two cases. We also identify the critical condition under which fog computing helps the cloud to reduce the time-averaged queue lengths. The condition depends on the configurations of the fog, and the configurations of the connections between the fog and cloud. Extensive simulations exhibit good consistency with our analysis of the conditional benefits of fog computing. Evident from experimental datasets, the proposed fog-assisted cloud platform is able to increase the time-averaged energy efficiency by about 32.2%, and decrease the time-averaged queue length by around 37.0%, compared to a fog-coordinated counterpart where fog nodes only dispatch data and do not process the data.

[1]  Ravi Mazumdar,et al.  Analysis of Randomized Join-the-Shortest-Queue (JSQ) Schemes in Large Heterogeneous Processor-Sharing Systems , 2016, IEEE Transactions on Control of Network Systems.

[2]  Zhi Zhou,et al.  Resource Price-Aware Offloading for Edge-Cloud Collaboration: A Two-Timescale Online Control Approach , 2022, IEEE Transactions on Cloud Computing.

[3]  Khaled Ben Letaief,et al.  Power-Delay Tradeoff in Multi-User Mobile-Edge Computing Systems , 2016, 2016 IEEE Global Communications Conference (GLOBECOM).

[4]  Fang Dong,et al.  Optimizing data placement in heterogeneous Hadoop clusters , 2015, Cluster Computing.

[5]  Arslan Munir,et al.  IFCIoT: Integrated Fog Cloud IoT: A novel architectural paradigm for the future Internet of Things. , 2017, IEEE Consumer Electronics Magazine.

[6]  Wei Ni,et al.  Optimal Schedule of Mobile Edge Computing for Internet of Things Using Partial Information , 2017, IEEE Journal on Selected Areas in Communications.

[7]  Nejib Ben Hadj-Alouane,et al.  A platform as-a-service for hybrid cloud/fog environments , 2016, 2016 IEEE International Symposium on Local and Metropolitan Area Networks (LANMAN).

[8]  Tansu Alpcan,et al.  Fog Computing May Help to Save Energy in Cloud Computing , 2016, IEEE Journal on Selected Areas in Communications.

[9]  Sudip Misra,et al.  Assessment of the Suitability of Fog Computing in the Context of Internet of Things , 2018, IEEE Transactions on Cloud Computing.

[10]  Tao Jiang,et al.  Fog-Assisted Operational Cost Reduction for Cloud Data Centers , 2017, IEEE Access.

[11]  Laurent Massoulié,et al.  Greening the internet with nano data centers , 2009, CoNEXT '09.

[12]  Haiying Shen,et al.  Cloud Fog: Towards High Quality of Experience in Cloud Gaming , 2015, 2015 44th International Conference on Parallel Processing.

[13]  Wei Li,et al.  A dynamic tradeoff data processing framework for delay-sensitive applications in Cloud of Things systems , 2018, J. Parallel Distributed Comput..

[14]  Cyrus Shahabi,et al.  GeoUGV: user-generated mobile video dataset with fine granularity spatial metadata , 2016, MMSys.

[15]  Ulas C. Kozat,et al.  Dynamic resource allocation and power management in virtualized data centers , 2010, 2010 IEEE Network Operations and Management Symposium - NOMS 2010.

[16]  Wei Ni,et al.  Radio over Cloud (RoC): Cloud-Assisted Distributed Beamforming for Multi-Class Traffic , 2019, IEEE Transactions on Mobile Computing.

[17]  Yu Cheng,et al.  Distributed resource sharing in fog-assisted big data streaming , 2017, 2017 IEEE International Conference on Communications (ICC).

[18]  Dimitrios P. Pezaros,et al.  Container Network Functions: Bringing NFV to the Network Edge , 2017, IEEE Communications Magazine.

[19]  Massoud Pedram,et al.  Task Scheduling with Dynamic Voltage and Frequency Scaling for Energy Minimization in the Mobile Cloud Computing Environment , 2015, IEEE Transactions on Services Computing.

[20]  R S Tucker,et al.  Green Optical Communications—Part II: Energy Limitations in Networks , 2011, IEEE Journal of Selected Topics in Quantum Electronics.

[21]  Mohammad Ali Maddah-Ali,et al.  Coding for Distributed Fog Computing , 2017, IEEE Communications Magazine.

[22]  Haibo Hu,et al.  MapReduce Parallel Programming Model: A State-of-the-Art Survey , 2015, International Journal of Parallel Programming.

[23]  Xiaomin Zhu,et al.  Cost-Aware Big Data Processing Across Geo-Distributed Datacenters , 2017, IEEE Transactions on Parallel and Distributed Systems.

[24]  Wei Ni,et al.  Distributed Optimization of Collaborative Regions in Large-Scale Inhomogeneous Fog Computing , 2018, IEEE Journal on Selected Areas in Communications.

[25]  J. Hosking,et al.  Parameter and quantile estimation for the generalized pareto distribution , 1987 .

[26]  M. Tahar Kechadi,et al.  A Clustering-Based Data Reduction for Very Large Spatio-Temporal Datasets , 2010, ADMA.

[27]  Jie Yu,et al.  Study of the Effect of the Wireless Gateway on Incoming Self-Similar Traffic , 2006, IEEE Transactions on Signal Processing.

[28]  Longbo Huang,et al.  Power Cost Reduction in Distributed Data Centers: A Two-Time-Scale Approach for Delay Tolerant Workloads , 2015, IEEE Transactions on Parallel and Distributed Systems.

[29]  Huaming Wu,et al.  Stochastic Analysis of Delayed Mobile Offloading in Heterogeneous Networks , 2018, IEEE Transactions on Mobile Computing.

[30]  Lachlan L. H. Andrew,et al.  Power-Aware Speed Scaling in Processor Sharing Systems , 2009, IEEE INFOCOM 2009.

[31]  Yi Sun,et al.  Energy-Efficient Decision Making for Mobile Cloud Offloading , 2020, IEEE Transactions on Cloud Computing.

[32]  Rajkumar Buyya,et al.  iFogSim: A toolkit for modeling and simulation of resource management techniques in the Internet of Things, Edge and Fog computing environments , 2016, Softw. Pract. Exp..

[33]  Xin Wang,et al.  Distributed Stochastic Optimization of Network Function Virtualization , 2017, GLOBECOM 2017 - 2017 IEEE Global Communications Conference.

[34]  Ling Liu,et al.  Cost-Effective Resource Provisioning for MapReduce in a Cloud , 2015, IEEE Transactions on Parallel and Distributed Systems.

[35]  Katinka Wolter,et al.  Tradeoff between performance improvement and energy saving in mobile cloud offloading systems , 2013, 2013 IEEE International Conference on Communications Workshops (ICC).

[36]  Khaled Ben Letaief,et al.  Dynamic Computation Offloading for Mobile-Edge Computing With Energy Harvesting Devices , 2016, IEEE Journal on Selected Areas in Communications.

[37]  Sheldon M. Ross,et al.  Introduction to probability models , 1975 .

[38]  Xin Wang,et al.  Stochastic Averaging for Constrained Optimization With Application to Online Resource Allocation , 2016, IEEE Transactions on Signal Processing.

[39]  Chin-Laung Lei,et al.  Analysis and evaluation of a multiple gateway traffic-distribution scheme for gateway clusters , 2006, Comput. Commun..

[40]  Injong Rhee,et al.  Dual-Resource TCP/AQM for Processing-Constrained Networks , 2006, IEEE/ACM Transactions on Networking.

[41]  James Won-Ki Hong,et al.  Towards a distributed computing framework for Fog , 2017, 2017 IEEE Fog World Congress (FWC).

[42]  Rongxing Lu,et al.  Towards power consumption-delay tradeoff by workload allocation in cloud-fog computing , 2015, 2015 IEEE International Conference on Communications (ICC).

[43]  Minghua Chen,et al.  Moving Big Data to The Cloud: An Online Cost-Minimizing Approach , 2013, IEEE Journal on Selected Areas in Communications.

[44]  Jignesh M. Patel,et al.  Energy management for MapReduce clusters , 2010, Proc. VLDB Endow..