US 10,255,113 B2Granted

Workload interference estimation and performance optimization

AssigneeMicrosoft Technology Licensing, LLC

InventorsSriram Govindan, Jie Liu, Aman Kansal

Life of this patent

Estimating the term…

Loading patent…

Abstract

Architecture that facilitates the estimation of interference among workloads (e.g., virtual machines) due to sharing of a shared resource (e.g., a shared cache of a computer processor), and optimization of a desired performance objective such as power or energy use in the presence of the interference. Estimation is to the extent of interference by characterizing the nature of shared resource usage and its effect on performance. Performance optimization is accomplished using metrics based on the above estimation, or alternatively, an explicit measurement of the interference effects. Methods are employed to estimate interference on the workload's performance with changes in availability of the shared resource or with combinations of other workloads sharing the same resource and allocating workloads to one or more physical computers or resources to workloads such that a desired performance objective is optimized. The methods can include allocating workloads on demand.

Claims20

Dependent claims

A system, comprising:

a hardware processor;
and
a hardware memory storing instructions which, when executed by the hardware processor, cause the hardware processor to:
access a data source of control workload configurations, the data source providing interference values reflecting interference with respect to a shared physical resource when individual control workloads execute concurrently and use the shared physical resource;
identify different test workloads for execution using the shared physical resource;
perform executions of the different test workloads concurrently with the individual control workloads while sharing the shared physical resource;
based at least on the executions, identify respective matching control workloads for the different test workloads, the matching control workloads exhibiting relatively similar performance degradation to respective test workloads during the executions;
using the data source of control workload configurations and the matching control workloads, estimate energy usage impact of interference when the different test workloads that use the shared physical resource are executed in specific workload configurations;
and
adjust assignments of the different test workloads to one or more physical machines that use the shared physical resource based at least on the estimated energy usage impact of the interference.

7 more elements

Dependencies are inferred from the claim text.

Facts

Application: 14/218,985Filed 19 Mar 2014 · continuation
Priority: 26 Jul 2010
Published: US 2014/0201741 A117 Jul 2014
Granted: 9 Apr 2019
Term ends: Not estimatedThe source records don’t support an estimate.

Classification4 codes

G06F 9/5083
Allocation of resources, e.g. of the central processing unit [CPU]: techniques for rebalancing the load in a distributed system
G06F 9/45533
Emulation; Interpretation; Software simulation, e.g. virtualisation or emulation of application or operating system execution engines:…
G06F 9/52
Multiprogramming arrangements: program synchronisation; Mutual exclusion, e.g. by means of semaphores
G06F
Computing and data processing

Family

Application12/843,054Parent of this continuation · filed 26 Jul 2010
US 2014/0201741 A1Pre-grant publication · published 17 Jul 2014
US 8,707,300 B2Parent of this continuation
US 2012/0023492 A1Published application
US 10,255,113 B2This patent

From the US filing history. Foreign family members aren’t listed.