Provisioning power to a large number of distributed compute elements in large-scale computing infrastructures such as data centers, grids, clouds, containers, etc. is often a challenging problem. Typically, a fixed power budget or amount is distributed using a static wiring and power backup infrastructure to multiple power consuming elements including computer servers, storage appliances, and network devices, etc. (together referred to be referred to as compute elements). The power consumption of these elements is not static and often changes with dynamic workloads or data access patterns of the user applications executed on these elements. A problem that arises due to these changes is that the static power distribution infrastructure may not readily be able to re-distribute power to the elements that need it even when excess capacity exists for other elements. Currently, to keep the system working during such changes, a significant amount of excess power capacity is supplied to each different part of the system so that dynamic demand variations in each part can be accommodated. Consequently, power may be under-utilized in one part of the power supply system while at the same time power may be insufficient in another part of the power supply system.
Techniques related to dynamic power management are discussed below.
The following summary is included only to introduce some concepts discussed in the Detailed Description below. This summary is not comprehensive and is not intended to delineate the scope of the claimed subject matter, which is set forth by the claims presented at the end.
To summarize, power consumption of various compute elements may be monitored, in an online manner, or combined with an offline manner, and power usage may be compared to the power availability or specified budgets across a power distribution infrastructure. For instance the power distribution infrastructure may have fixed power budgets across data center colos (rooms), racks, circuits, containers, or individual servers or clusters. When the power budget at one or more of the budgeted boundaries is exceeded (or is close to being exceeded or predicted to being exceeded), power budget enforcement may be initiated to actively (or proactively) reduce the power usage in the overloaded portion (or predicted to be overloaded portion, respectively) of the infrastructure. Based on power management policies specified by users and/or operators, the power usage is controlled by using one or more enforcement mechanisms. Such mechanisms may include the following or others. Some or all of the workload causing increased power usage may be migrated to those portions (e.g., different colos) of the power infrastructure where power budget is not being exceeded. For stateless services, application instances or virtual machines (VM) hosting application instances may be terminated at overloaded sites and new instances or VMs hosting them instantiated at a later time on the same server or on a different server; such techniques are applicable even in cases where application state can be recreated (e.g., using information stored in a user client in an instant messaging service). Application components themselves or virtual machines hosting application components may be migrated or temporarily suspended from execution (e.g., paged to storage) and resumed at a later time on the same server or on a different server, servers in overloaded parts may be shut down or transitioned to low power performance states or low power sleep states and similar ones started in other parts of the infrastructure. User workload coming into a datacenter can be re-directed to servers in non-overloaded parts in the same datacenter or other datacenters. Power usage of certain servers (for instance those executing low priority or low revenue applications) may be lowered by reducing the CPU processor frequency (and/or memory/cache allocation and memory bandwidth, among other resources) on those servers. The CPU time allocated to certain applications may be reduced, thus allowing the processor to spend more time in low power performance states or low power sleep states and hence reduce the average power draw. Automated power alerts may be sent to users, operators, and software applications that may respond by changing their processing type (for example a movie streaming server may switch from HD resolution to standard definition) and the reduced workload reduces the power drawn. Incoming user requests may be re-directed and workloads may be migrated across geo-distributed data centers based on available power capacity, dynamic power pricing/availability, availability and capacity of hosting compute elements, migration costs such as the bandwidth and latency incurred in migration, among other factors. Other power control options provided by the software and hardware deployed may also be invoked.
Many of the attendant features will be explained below with reference to the following detailed description considered in connection with the accompanying drawings.
The present description will be better understood from the following detailed description read in light of the accompanying drawings, wherein like reference numerals are used to designate like parts in the accompanying description.
Power Distribution Overview
A data center, computing cloud, or other type of coordinated computation infrastructure may rely on a power distribution system 100 like the one shown in
Power Monitoring and Management
A data center 100 may include various computing devices 104. Computing devices 104 may include application hosting software 132, which allows a device to be provisioned with various applications 134 which typically will access and provide data via a network, including to external users thereof. Computing devices 104 may also host databases, provide DNS or web services, provide load balancers, or other specialized infrastructure-type software. Computing devices 104 may also have a monitoring component 135 that provides the management system 130 with performance, resource usage, availability, power consumption, and network statistics, among other metrics and properties. The monitoring components 135 of the computing devices 104 may cooperate to form a peer-to-peer network to compute aggregate view of global state or allow data to be collected to a central server or plurality of logically-centralized servers for automated analysis and decision making (discussed later), aggregation, sharing, correlation inference, etc. The monitoring components 135 are shown as residing within the hosting software 132, as the hosting software 132 may be convenient for managing the monitoring components 135. However, the monitoring components need not be managed by the hosting software 132. The monitoring components 135 may be separate and apart from the hosting software 132 or on some computing devices 104, monitoring components 135 may be handled by the hosting software 132 and on others they may be autonomous.
A data center 100 may also have units of management and organization, e.g., clusters 136, sub-clusters 138, buildings 140, containers, colos, and others. Various units of organization may correspond to various of the fixed power quantities 106, 108, 110, 112. The management system 130 obtains information about power usage for various levels of organization, such as individual devices, and/or clusters, and/or sub-clusters, and/or circuits, etc. The management system 130 may obtain usage levels of devices 104 and derive usage levels of organizational units such as racks, clusters, containers, colos, etc., as well as performance, service-level agreements (SLAs), and priorities, etc. of hosted applications and VMs (virtual machines). The management system 130 may in turn determine which organizational units have excess and/or insufficient power. The management system 130 may then instruct (e.g., via network messages or directly via console terminals) various devices 104 to take actions that will reduce and/or increase power consumption. For instance, the management system 130 may transmit a message to a device 104 to migrate, terminate, throttle down, etc. application 142. In the case of migration, the application 142 may be moved (or activated, throttled up) etc. on another device 104 on a power unit that has excess power available. The same process may be performed for numerous other applications, virtual machines (VMs), etc. The net effect will be that the power consumption on the problem power unit will decrease and power consumption on the other power unit will increase, but the power usage of both units will be within their specified power budgets. The same process may be performed for multiple power units to ensure that their runtime power usage does not exceed their specified power budgets.
In one embodiment, computing load (and therefore power consumption) on servers or devices 104 may be regulated by the management system 130 by the use of virtual machines. The management system may migrate entire virtual machines, reduce/increase the computing resources available to virtual machines (e.g., increase/decrease virtual CPU speed, virtual memory, cache allocation, memory bandwidth allocation, etc.), say, based on their priority, revenue-class, utilization, temporarily suspend their execution and resume at a later time on the same server or on a different server, or otherwise manipulate or reconfigure virtual machines to adjust computing load to fit the current power allocations across a data center 100, cloud infrastructure, etc. In another embodiment, the management system 130 may cause cloud computing infrastructure to route user requests to different servers hosted in the same data center or different data centers according to the current power usage.
To elaborate, the management system 130 may have power caps or limits for various power consumption units (e.g., colos, containers, racks, individual servers), where power caps are enforced in a virtualized cloud environment. This may enable power over-subscription where the aggregate peak power consumption of hosted applications or VMs exceeds a specified power budget, which may reduce power provisioning costs. Some commercially available servers or devices 104 provide power metering and capping functionality in hardware and methods to enforce a power budget using Dynamic Voltage Frequency Scaling (DVFS) are available. However, when multiple distributed or virtualized applications share a physical server, enforcing a power cap on the server as a whole affects the performance of all running VMs on that server. This may affect performance of multiple applications due to excessive load in only one of the applications. Moreover, these power related aspects may be embodied in a power policy. Note that a power policy may specify or characterize desirable features of application behavior such as characteristics of power consumption on different server components (or groupings) at different times of day or during different user demands and workloads. For an example of a power related policy, see
By allowing a power policy to be specified for individual applications or VMs, it may be possible to regulate power consumption on a per-application or a per-VM basis. When a physical server exceeds its power cap, an Energy Enforcement Module (an embodiment of or component of management system 130) running on any server or device 104) can enforce the cap by selectively throttling resource allocations to individual applications or VMs, temporarily suspending a subset of running VMs from execution and resuming them at a later time either on the same server or on a different server, terminating the VM and instantiating a new VM hosting a new application instance (in case of stateless services and also for stateful services that support recreation of application state) at a later time on the same server or on a different server, among other actions, according to a user specified policy. For instance, a user policy may require VMs for low priority applications to be capped first and if such action is insufficient to meet the power cap, higher priority VMs may then be throttled.
An EEM may be used to implement priority aware energy accounting and enforcement in shared cloud infrastructures. Suppose a cloud server hosts VMs from high priority interactive applications whose workload changes dynamically, as well as low priority VMs performing background tasks such as web crawling, data replication, scientific workloads, and DryadLINQ/Map-Reduce jobs. VMs from all applications may be distributed across the cloud servers based on VM placement constraints. The EEM monitors power caps on all servers used. When the EEM detects that the power cap is being exceeded or predicts that the power cap is likely to be exceeded in the near future, it enforces the cap according to a specified enforcement policy. Consider the following illustrative policy for power cap enforcement in an EEM: “reduce the CPU allocations for low priority background VMs, and only if that does not suffice to bring the power consumption within specified power budget, throttle resources to high priority VMs.” According to the policy, when a circuit breaker supplying power to a rack of servers is close to capacity, the EEM will first select low priority VMs on servers within the rack to reduce power usage, instead of throttling the whole server which could imply throttling high priority VMs running on them.
Power Policy Enforcement
Regarding the PPA 162, a power cap may be enforced, among other ways, by changing the CPU time or portion allocated to the VMs on the server. In one embodiment, processor time throttling may itself be sufficient because processors typically contribute the majority of total power consumption of small form-factor servers. In addition or in the alternative, per-process, per-application, or per-VM throttling may be performed, for example. As the CPU time allocated is reduced, the server's processor spends more time in low power/performance states thereby reducing the power usage. In one embodiment, Windows Hyper-V may be used for virtualization. Similar functionalities such as Xen VMM are available in other systems. For additional details on how to modify Hyper-V to change CPU time allocation, see R. Nathuji, P. England, P. Sharma, and A. Singh., “Feedback driven dos-aware power budgeting for virtualized servers”, in the Fourth International Workshop on Feedback Control Implementation and Design in Computing Systems and Networks (FeBID), April 2009.
While processor time throttling for an individual server hosting multiple VMs may address a power cap for that server, power may also be managed across multiple servers. In a data center, multiple servers may be running the same cloud service e.g., multi-tier web and e-commerce applications with an HTTP front-end, an application middle-tier, and a database back-end. Thus, throttling one server may cause it to become a bottleneck for the cloud service, thereby degrading the performance of the whole service. Moreover, servers may share common power supplies and may have a limit on the total power consumption at the enclosure level (e.g., rack, container) based on the capacity of their power supplies. Therefore, power management may need to be performed at the enclosure level in a data center. To enable this functionality, a simple global power control policy may be implemented.
To minimize the impact on performance, an alternative policy would be to first migrate (or assign highest priority to) VMs 186 processing background tasks (e.g., computing index for web search, map-reduce jobs, scientific workloads, DryadLINQ/Map-Reduce jobs, etc.) from racks having power capacity overload to under-utilized servers hosted on racks below their power budget, and if that still doesn't suffice to meet the power cap on power overloaded racks, then the policy may be to migrate VMs processing foreground tasks and to assign interactive VMs the lowest processing priority for migration. Further, hybrid schemes based on combining power utilization, priority, revenue-class, and user interactiveness (e.g., SLA penalty on performance), among other factors, can be used to prioritize VMs for migration to meet power budgets across racks. Two examples of such policies are as follows. The first hybrid example policy assigning priorities to VMs for migration would be to assign higher priority to VMs with higher power consumption and if two VMs have the same power usage, prioritize the VM with a lower SLA penalty on performance impact. The second hybrid example policy would be to assign higher priority to VMs with the least SLA penalty on performance degradation and if the SLA penalty on performance is the same for two VMs, select the VM with the higher power consumption. As above, if under-utilized servers are unavailable to host migrated VMs or migration costs are more expensive than their benefits, then the VMs may be temporarily suspended from execution and resumed at a later time either on the same server or on a different server, among other policies.
To summarize, power consumption of various compute elements may be monitored and power usage may be compared to the power availability or specified budgets across a power distribution infrastructure. For instance the power distribution infrastructure may have fixed power budgets across data center colos (rooms), racks, circuits, containers, or individual servers or clusters. When the power budget at one or more of the budgeted boundaries is exceeded (or is close to being exceeded or is predicted to be exceeded), power budget enforcement may be initiated to actively reduce the power usage in the overloaded portion of the infrastructure. Based on power management policies specified by users and/or operators, the power usage is controlled by using one or more enforcement mechanisms. Such mechanisms may include the following or others. Some or all of the workload and applications or VMs processing these workloads, causing increased power usage may be migrated to those portions of the power infrastructure where power budget is not being exceeded. Virtual machines may be migrated, application instances or servers in overloaded parts may be shut down and similar ones started in other parts of the infrastructure. User coming requests coming into a datacenter as well as running workloads can be re-directed or migrated to servers in non-overloaded parts in the same datacenter or in other datacenters. Power usage of certain servers (for instance those executing low priority or low revenue applications) may be lowered by reducing the CPU processor frequency (or memory/cache/memory bandwidth allocation among other resources, per-application or per-VM) on those servers. The CPU time allocated to certain applications may be reduced, thus allowing the processor to spend more time in low power performance states or low power sleep states and hence reduce the average power draw. Automated power alerts may be sent to users, operators, and software applications that may respond by changing their processing type (for example a movie streaming server may switch from HD resolution to standard definition) and the reduced workload reduces the power drawn. Workloads may be migrated across geo-distributed data centers based on available power capacity, dynamic power pricing/availability, availability and capacity of hosting compute elements, migration costs such as the bandwidth and latency incurred in migration, among other factors. Other power control options provided by the software and hardware deployed may also be invoked.
Embodiments and features discussed above can be realized in the form of information stored in volatile or non-volatile computer or device readable media. This is deemed to include at least media such as optical storage (e.g., CD-ROM), magnetic media, flash ROM, or any current or future means of storing rapidly accessible digital information. The stored information can be in the form of machine executable instructions (e.g., compiled executable binary code), source code, bytecode, or any other information that can be used to enable or configure computing devices to perform the various embodiments discussed above. This is also deemed to include at least volatile memory such as RAM and/or virtual memory storing information such as CPU instructions during execution of a program carrying out an embodiment, as well as non-volatile media storing information that allows a program or executable to be loaded and executed. The embodiments and features can be performed on any type of computing device, including portable devices, workstations, servers, mobile wireless devices, and so on.
| Number | Name | Date | Kind |
|---|---|---|---|
| 7203944 | van Rietschote et al. | Apr 2007 | B1 |
| 7856041 | Johnson | Dec 2010 | B2 |
| 8104041 | Belady et al. | Jan 2012 | B2 |
| 20030110012 | Orenstien et al. | Jun 2003 | A1 |
| 20040107273 | Biran et al. | Jun 2004 | A1 |
| 20080163239 | Sugumar et al. | Jul 2008 | A1 |
| 20080301473 | Perez et al. | Dec 2008 | A1 |
| 20090132842 | Brey et al. | May 2009 | A1 |
| 20090204826 | Cox et al. | Aug 2009 | A1 |
| 20090210726 | Song et al. | Aug 2009 | A1 |
| 20090210767 | Myung et al. | Aug 2009 | A1 |
| 20090282274 | Langgood et al. | Nov 2009 | A1 |
| Number | Date | Country |
|---|---|---|
| 2404054 | Jan 2005 | GB |
| Entry |
|---|
| International Search Report, Oct. 26, 2011, PCT/US2011/029108. |
| Supplementary European Search Report, EP 11 75 9960; Feb. 20, 2013, Munich. |
| Number | Date | Country | |
|---|---|---|---|
| 20110239010 A1 | Sep 2011 | US |