The world's energy demand has increased rapidly in recent decades with the spread of industrialization to developing countries and gains in population. It is estimated that by 2025 the total energy demand will be at least four times the current levels. Emerging solutions to address this growth have included the development of alternative energy sources and efforts to incentive consumers to reduce or adjust their energy demand. As an example, utility companies have started to adopt demand response programs to induce consumers' to manage their energy demand in response to changes in energy supply conditions. The National Institute of Standards and Technology (“NIST”) and the Department of Energy (“DoE”) have both identified demand response as one of the priority areas for the future smart grid. In particular, demand response has the potential to reduce up to 20% of the total peak electricity demand across the country and significantly ease the adoption of renewable energy into the grid.
One of the most common demand response programs available is Coincident Peak Pricing (“CPP”), which is required for medium and large industrial consumers, including data centers, in many regions. These programs work by charging a very high price for usage during the coincident peak hour, often over 200 times higher than the base rate, where the coincident peak hour is the hour when the most electricity is requested by the utility from its wholesale electric supplier. It is common for the coincident peak charges to account for 23% or more of a customer's electric bill. From the perspective of a consumer, it is critical to control and reduce usage during the peak hour.
The present application may be more fully appreciated in connection with the following detailed description taken in conjunction with the accompanying drawings, in which like reference characters refer to like parts throughout, and in which:
A demand response scheme for an energy-consuming facility is disclosed. The demand response scheme schedules workloads in the energy-consuming facility according to the likelihood of coincident peak occurrence to optimize the expected energy costs of the facility. The energy-consuming facility may include, for example, a data center, an industrial facility, a commercial facility, a governmental facility, a residential facility, or any other facility that depends on energy (e.g., electricity, water, and so on) to function and operate its workloads. As generally described herein, a workload refers to all energy-dependent activities, processing and operations performed in the facility. For example, data center workloads may include a range of IT workloads, such as non-flexible interactive applications that run 24×7 (e.g., Internet applications, online gaming, etc.) and delay-tolerant, flexible batch-style applications (e.g., scientific applications, financial analysis and image processing). Residential workloads may include a range of home appliance workloads such as washer and dryer workloads, dishwasher workloads, air conditioning workloads, and so on.
In various examples, a demand response scheme for an energy-consuming facility is generated with a demand response system that includes a coincident peak estimation module, a workload prediction module, a workload planner module and a workload scheduling module. The coincident peak estimation module estimates a likelihood that a given time period (e.g., an hour of a 24-hour period, a day in a week period, etc.) is a coincident peak. The estimation is performed based on historical coincident peak data collected from one or more utility companies supplying energy to the energy-consuming facility. The workload prediction module models workloads to be scheduled in the energy-consuming facility. The workload planner module determines a workload schedule for the workloads based on the estimated likelihood of the coincident peak time period and on a plurality of utility charging rates. The workload scheduling module schedules the workloads for execution in the energy-consuming facility according to the determined schedule.
It is appreciated that, in the following description, numerous specific details are set forth to provide a thorough understanding of the example. However, it is appreciated that the examples may be practiced without limitation to these specific details. In other instances, well-known methods and structures may not be described in detail to avoid unnecessarily obscuring the description of the examples. Also, the examples may be used in combination with each other.
Referring now to
In various examples, the plurality of utility charges 110 may include: (1) a fixed connection/meter charge; (2) a usage charge; (3) a peak demand charge for usage during the energy-consuming facility's peak hour; and (4) a coincident peak demand charge for usage during the coincident peak (“CP”) hour, which is the hour during which the power utility's usage is the highest. The connection and meter charges are fixed charges that cover the maintenance and construction of electric lines as well as services like meter reading and billing. For medium and large industrial energy-consuming facilities such as data centers, these charges make up a very small fraction of the total energy costs. The usage charge works similarly to the way it does for residential consumers. The power utility 100 specifies the electricity price Sp(t)/kWh for each hour. This price is typically fixed throughout each season, but can also be time-varying. Usually p(t) is on the order of several cents per kWh.
The peak demand charge is used to incentivize customers to consume power in a uniform manner, which reduces costs for the power utility 100 due to smaller capacity provisioning. The peak demand charge is typically computed by determining the hour of the month during which the customer's electricity use is highest. This usage is then charged at a rate of Spp/kWh, which is much higher than p(t) and on the order of several dollars per kWh.
The coincident peak charge is similar to the peak charge, but focuses on the peak hour for the power utility 100 as a whole from its wholesale electricity provider (i.e., the coincident peak) rather than the peak hour for an individual consumer. In particular, at the end of each month, the peak usage hour for the power utility 100, tcp, is determined and then all consumers are charged Spcp/kWh for their usage during this hour. This rate is again at the scale of several dollars per kWh, and can be significantly larger than the peak demand charging rat pp. Table 1 shows example charging rates charged by the Fort Collins Utilities company in Fort Collins, Col.
First, it is interesting to note that all the charging rates are fixed and announced at the beginning of the year, which eliminates any uncertainty about prices with respect to planning on the part of the energy-consuming facilities. Further, the prices are constant within each season; however the Fort Collins Utilities company began to differentiate between summer months and winter months in 2012. Second, because the coincident peak price and the peak price are both so much higher than the usage price, the costs associated with the coincident peak and the peak are important components of the energy costs of an energy-consuming facility. In particular,
is 194 and 148, and
is 514 and 219, in 2011 and winter 2012 respectively. Hence, it is very critical to reduce both the peak demand and the coincident peak demand in order to lower the total cost for the energy consuming facility 105. A final observation is that the coincident peak price is higher than the peak demand price: 2.6 times and 1.4 times higher in 2011 and winter 2012, respectively. This means that the reduction of energy demand during the coincident peak hour is more important, further highlighting the importance of avoiding coincident peaks.
In order to estimate when a coincident peak occurs for a given energy-consuming facility (e.g., facility 105), it is insightful to analyze coincident peak historical data provided by the power utility (e.g., power utility 100) supplying energy to the facility. For example, coincident peak historical data 115 covers a period from January 1986 to June 2012 for the Fort Collins Utilities for the city of Fort Collins, Col. The historical data 115 includes the date and hour of the coincident peak each month. Understanding properties of the coincident peaks is particularly important when considering demand response for the energy-consuming facility 105.
Graph 120 depicts the number of coincident peak occurrences during each hour of the day. From the figure, we can see that the coincident peak has a strong diurnal pattern: the coincident peak nearly always happens between 2 pm and 10 pm. Additionally, graph 120 highlights that the coincident peak has different seasonal patterns in winter and summer; the coincident peak occurs later in the day during winter months than during summer months. Further, the time range that most coincident peaks occur is narrower during winter months. The number of coincident peak occurrences on a weekly basis is shown in graph 125. The data shows that the coincident peak has a strong weekly pattern: the coincident peak almost never happens on the weekend, and the likelihood of occurrence decreases throughout the weekdays.
The coincident peak historical data 115 highlights a number of important observations discussed above that enable a demand response system for the energy-consuming facility 105 to avoid the coincident peak and reduce its overall energy costs by scheduling its workloads accordingly. The uncertainty of the occurrence of the coincident peak hour presents significant challenges for workload scheduling in the energy-consuming facility 105. For example, traditional workload scheduling can be done using workload and cost estimates a day in advance, but the coincident peak is not known until the end of the month. Further, workloads may be of different types and need to be modeled accordingly to generate a workload schedule that satisfies their characteristics. Graph 130 shows the pattern of critical demand workloads (e.g., Internet applications, online gaming, etc.), while graph 135 shows the pattern of delay-tolerant, flexible workloads (e.g., batch applications, scientific applications, financial analysis and image processing). Deriving a workload model enables a demand response system to determine a workload scheduling plan 140 that fits the performance needs of each workload.
Given the uncertainty about the coincident peak hour, the demand response system designed for energy-consuming facility 105 and described in more detail below solves a constrained optimization problem to determine how best to schedule workloads based on the likelihood of each time period to be the coincident peak and the plurality of utility charging rates established by the power utility 100.
Attention is now directed to
A memory resource 230, as generally described herein, can include any number of memory components capable of storing instructions that can be executed by processing resource(s) 225, such as a non-transitory computer readable medium. It is appreciated that memory resource(s) 230 may be integrated in a single device or distributed across multiple devices. Further, memory resource(s) 230 may be fully or partially integrated in the same device (e.g., a server device) as processing resource(s) 225 or it may be separate from but accessible to processing resource(s) 225. Accordingly, demand resource system 200 may be implemented on a server device or on a collection of server devices, such as in one or more web servers.
Coincident Peak Estimation Module 205 estimates a likelihood that a given time period (e.g., an hour of a 24-hour period, a day in a week period, etc.) is a coincident peak. The estimation is performed based on an analysis of historical coincident peak data collected from one or more utility companies supplying energy to the energy-consuming facility. The Workload Prediction Module 210 models workloads to be scheduled in the energy-consuming facility. In particular, critical, interactive workloads and flexible workloads are modeled according to their characteristics. The Workload Planner Module 215 determines a workload schedule for workloads in the energy-consuming facility based on the estimated likelihood of the coincident peak time period and on a plurality of utility charging rates. Lastly, the Workload Scheduling Module 220 schedules the workloads for execution in the energy-consuming facility according to the determined schedule. The operations of modules 205-220 are described below.
Referring now to
Next, the Workload Prediction Module 210 models workloads to be schedules in the energy-consuming facility (305). First, let d(t) denote the total power demand required to operate workloads in the energy-consuming facility. As described above, the workloads may include a range of non-flexible and flexible workloads. In the case of a data center for example, the workloads may include both non-flexible interactive applications that run 24×7 (e.g., Internet services, online gaming, etc.) and delay tolerant, flexible batch-style applications (e.g., scientific applications, financial analysis, and image processing). Flexible workloads can be scheduled to run anytime as long as the jobs finish before their deadlines. These deadlines are much more flexible (several hours to multiple days) than that of interactive workloads.
Let l be the total number of interactive workloads for the energy-consuming facility. For interactive workload i, the arrival rate at time t is λi(t). The energy-consuming facility (e.g., data center) may be bound by service level agreements (“SLAs”) that specify a service rate and target performance metrics (e.g., average delay, or 95th percentile delay) for the workloads. The energy demand required by each interactive workload i at time t, denoted by αi(t), can be determined based on the service rate and target performance metrics specified by the SLAs. The energy demand αi(t) can also be derived from analytic performance models or system measurements as function of λi(t), because performance metrics generally improve as the capacity allocated to the workload increases.
In various examples, the energy demand αi(t) can be determined by analyzing the characteristics and stochastic properties of the interactive workloads. Though there is variability in workload demands, workloads often exhibit clear short-term and long-term patterns. To predict the resource demand (e.g., CPU resource) for interactive applications, a periodicity analysis of historical workload traces can be performed to reveal the length of a pattern or a sequence of patterns that appear periodically. The Fast Fourier Transform (“FFT”) can be used to find the periodogram of the time-series data so that the periods of the most prominent patterns or sequences of patterns in the workloads can be derived. Most interactive workloads tend to exhibit prominent daily patterns. In particular, an auto-regressive model can be used to provide both the long term and short term patterns and predict αj(t).
Flexible batch jobs are more difficult to characterize since they typically correspond to internal workloads and are thus harder to attain accurate traces for. Let J denote the total classes of flexible jobs in an energy-consuming facility. Class j jobs in a data center, for example, have a total demand of Bj, maximum parallelization of MPj, starting time Sj and deadline of completion Ej. Let bj(t) denote the amount of capacity allocated to class j jobs at time t. The total workload power demand at time t is therefore given by:
Given a total workload capacity D in units of kWh, it follows that:
0≦dW(t)≦Dx∀t (Eq. 2)
Since the goal is to reduce energy costs, dW(t), αi(t), and bi(t) can be interpreted to be the energy necessary to serve the demand, and thus in units of kWh and subject to:
Equation 4 above in essence specifies a workload constraint that all flexible workloads be completed within the total power demand for the flexible workloads before corresponding deadlines.
In the case of data centers, in addition to the power demands of the workloads themselves, their cooling facilities can contribute a significant portion of the energy costs. Cooling power demand depends fundamentally on the workload power demand, and so can be derived from the workload power demand through cooling models. Let the cooling power associated with the workload power demand dW(t), c(dW), be a convex function of dW(t). An example cooling model that may be used in the Power Usage Effectiveness (“PUE”) model as follows:
c(d(t))=(PUE(t)−1)*d(t) (Eq. 5)
Note that PUE(t) is the PUE at time t, and varies over time depending on environmental conditions, e.g., the outside air temperature.
The total power demand can therefore be denoted by:
d(t)=dW(t)+c(dW(t)) (Eq. 6)
Using the above equations for the power demand at an energy-consuming facility, the Workload Planner Module 215 then determines a workload schedule based on the likelihood of the coincident peak time period and the plurality of utility charging rates charged by the power utility(ies) supplying energy to the energy-consuming facility (310). The workload schedule is determined to minimize the operational energy costs of the facility. In particular, the following constrained optimization problems can be formulated and solved to determine an optimal workload schedule.
subject to a power demand constraint specified by Equation 2 and the workload constraint specified by Equations 3 and 4, where p(t) is the usage charging rate at time t, pp is the peak demand charging rate, pcp is the coincident peak charging rate, and ŵ(t) is the likelihood that time t is the coincident peak hour (estimated by the Coincident Peak Estimation Module 205). The constrained optimization problem constitutes a power cost function that needs to be solved and minimized to determine an optimal workload schedule over time. The cost function has in essence three parts: (1) a usage charging portion; (2) a peak demand charging portion; and (3) an expected coincident peak charging portion.
Solving Equation 7 for b(t) provides an optimal workload schedule for flexible workloads that can be executed in the energy-consuming facility while minimizing energy costs. Given the resulting schedule, the Workload Scheduling Module 220 schedules the workloads for execution in the energy-consuming facility (315). It is noted that Equation 7 above can be modified according to the type of energy-consuming facility and to deal with other constraints. For example, the cooling model introduced in Equation 5 may not be needed for residential facilities and Equation 6 would be simplified to d(t)=dW(t).
Attention is now directed to
It is appreciated that the previous description of the disclosed examples is provided to enable any person skilled in the art to make or use the present disclosure. Various modifications to these examples will be readily apparent to those skilled in the art, and the generic principles defined herein may be applied to other examples without departing from the spirit or scope of the disclosure. Thus, the present disclosure is not intended to be limited to the examples shown herein but is to be accorded the widest scope consistent with the principles and novel features disclosed herein.
Number | Name | Date | Kind |
---|---|---|---|
8359598 | Diwakar et al. | Jan 2013 | B2 |
8548638 | Roscoe | Oct 2013 | B2 |
8583350 | Sagar | Nov 2013 | B1 |
20090240381 | Lane | Sep 2009 | A1 |
20120004783 | Lo | Jan 2012 | A1 |
20120150359 | Westergaard | Jun 2012 | A1 |
20130024710 | Jackson | Jan 2013 | A1 |
20130035795 | Pfeiffer et al. | Feb 2013 | A1 |
20130111494 | Hyser et al. | May 2013 | A1 |
20130268136 | Cox | Oct 2013 | A1 |
20130274936 | Donahue | Oct 2013 | A1 |
20140257907 | Chen | Sep 2014 | A1 |
Number | Date | Country |
---|---|---|
102034143 | Apr 2011 | CN |
Entry |
---|
Wang, D. et al., Energy Storage in Datacenters: What, Where, and How Much, (Research Paper), Jun. 11-15, 2012, 11 Pgs. |
Number | Date | Country | |
---|---|---|---|
20150066225 A1 | Mar 2015 | US |