Carbon-Aware Computing for Datacenters
Authors:
Ana Radovanovic,
Ross Koningstein,
Ian Schneider,
Bokan Chen,
Alexandre Duarte,
Binz Roy,
Diyue Xiao,
Maya Haridasan,
Patrick Hung,
Nick Care,
Saurav Talukdar,
Eric Mullen,
Kendal Smith,
MariEllen Cottman,
Walfredo Cirne
Abstract:
The amount of CO$_2$ emitted per kilowatt-hour on an electricity grid varies by time of day and substantially varies by location due to the types of generation. Networked collections of warehouse scale computers, sometimes called Hyperscale Computing, emit more carbon than needed if operated without regard to these variations in carbon intensity. This paper introduces Google's system for Carbon-In…
▽ More
The amount of CO$_2$ emitted per kilowatt-hour on an electricity grid varies by time of day and substantially varies by location due to the types of generation. Networked collections of warehouse scale computers, sometimes called Hyperscale Computing, emit more carbon than needed if operated without regard to these variations in carbon intensity. This paper introduces Google's system for Carbon-Intelligent Compute Management, which actively minimizes electricity-based carbon footprint and power infrastructure costs by delaying temporally flexible workloads. The core component of the system is a suite of analytical pipelines used to gather the next day's carbon intensity forecasts, train day-ahead demand prediction models, and use risk-aware optimization to generate the next day's carbon-aware Virtual Capacity Curves (VCCs) for all datacenter clusters across Google's fleet. VCCs impose hourly limits on resources available to temporally flexible workloads while preserving overall daily capacity, enabling all such workloads to complete within a day. Data from operation shows that VCCs effectively limit hourly capacity when the grid's energy supply mix is carbon intensive and delay the execution of temporally flexible workloads to "greener" times.
△ Less
Submitted 11 June, 2021;
originally announced June 2021.
Between-Ride Routing for Private Transportation Services
Authors:
Ian Schneider,
Jun Jie Joseph Kuan,
Mardavij Roozbehani,
Munther Dahleh
Abstract:
Spurred by the growth of transportation network companies and increasing data capabilities, vehicle routing and ride-matching algorithms can improve the efficiency of private transportation services. However, existing routing solutions do not address where drivers should travel after drop** off a passenger and before receiving the next passenger ride request, i.e., during the between-ride period…
▽ More
Spurred by the growth of transportation network companies and increasing data capabilities, vehicle routing and ride-matching algorithms can improve the efficiency of private transportation services. However, existing routing solutions do not address where drivers should travel after drop** off a passenger and before receiving the next passenger ride request, i.e., during the between-ride period. We address this problem by develo** an efficient algorithm to find the optimal policy for drivers between rides in order to maximize driver profits. We model the road network as a graph, and we show that the between-ride routing problem is equivalent to a stochastic shortest path problem, an infinite dynamic program with no discounting. We prove under reasonable assumptions that an optimal routing policy exists that avoids cycles; policies of this type can be efficiently found. We present an iterative approach to find an optimal routing policy. Our approach can account for various factors, including the frequency of passenger ride requests at different locations, traffic conditions, and surge pricing. We demonstrate the effectiveness of the approach by implementing it on road network data from Boston and New York City.
△ Less
Submitted 24 October, 2018;
originally announced October 2018.