Less Carbon Footprint in Edge Computing by Joint Task Offloading and Energy Sharing
Zhanwei Yu, Yi Zhao, Tao Deng, Lei You, Di Yuan
Abstract
We address reducing carbon footprint (CF) in the context of edge computing. The carbon intensity of electricity supply largely varies spatially as well as temporally. We consider optimal task scheduling and offloading, as well as battery charging to minimize the total CF.We formulate this optimization problem as a mixed integer linear programming model. However, we demonstrate that, via a graph-based reformulation, the problem can be cast as a minimum-cost flow problem, and global optimum can be admitted in polynomial time. Numerical results using real-world data show that optimization can reduce up to 83.3% of the total CF.
Topics & Concepts
Carbon footprintJoint (building)Computer scienceTask (project management)Enhanced Data Rates for GSM EvolutionFootprintEdge computingGreenhouse gasTelecommunicationsGeologyEngineeringSystems engineeringOceanographyArchitectural engineeringPaleontologyIoT and Edge/Fog ComputingCloud Computing and Resource ManagementGreen IT and Sustainability