IP Library Granted Patent US 9,542,294
Granted Patent B2
US 9,542,294 · App. 13/937,697 · Granted Jan 10, 2017

Method to apply perturbation for resource bottleneck detection and capacity planning

Inventors: Yang Lei (Cary, NC); Xiaoqiao Meng (Yorktown Heights, NY); Jian Tan (Wappingers Falls, NY); Li Zhang (Yorktown Heights, NY)
Assignee: International Business Machines Corporation
G06F11/3447G06F9/50G06F9/5061G06F11/3442G06F11/3409
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,542,294
App. No.
13/937,697
Granted
Jan 10, 2017
Kind
B2
Abstract

Inducing perturbation by varying a supply amount of the resource type in the system and measuring performance of the software entity at multiple variation levels of the supply amount of the resource type in the system. A model may be built that characterizes a relationship between the measured performance and the variation levels. The model may be applied to detect the resource bottleneck. The model may be also applied for capacity planning.

Claims (17)

1. A method of detecting resource bottleneck of a software entity, comprising:

identifying a resource type from multiple resource types in a system that is used while executing the software entity;

intentionally inducing perturbation from multiple perturbations that vary the supply amount of the resource type in the system;

measuring performance of the software entity at multiple variation levels of the supply amount of the resource type in the system; modeling a relationship between the measured performance and the variation levels; and

applying the model to detect the resource bottleneck,

wherein the perturbation comprises adding a packet delay to a set of outgoing packets in a network and at least one of reducing a processor speed, disabling one or more cores in a multi-core processor, increasing network latency, setting an input/output scheduling class and priority, controlling input/output bandwidth,

wherein the identifying comprises identifying the multiple resource types, and the intentionally inducing comprises intentionally inducing the multiple perturbations to the multiple resource types simultaneously, wherein the model comprises a multi-dimensional model that incorporates the multiple resource types that are perturbed simultaneously; and

determining a response time of a candidate network without replacing a link in the network by executing the model with a negative extra packet delay, wherein the candidate network is faster than the network;

scaling up the system using information from the detected resource bottleneck.

2. The method of claim 1 , wherein the identifying comprises identifying the multiple resource types, and the intentionally inducing of the perturbation, the measuring of the performance and modeling of the relationship are performed for a single or more than one resource types from the multiple resource types.

3. The method of claim 2 , the applying of the model comprises determining a resource type that has most impact on the performance, the impact measured by comparing variation of the performance with variation of the resource supply amount.

4. The method of claim 1 , further comprising applying the modeled relationship for capacity planning.

5. The method of claim 4 , wherein the applying the modeled relationship for the capacity planning comprises projecting performance change in response to increasing the supply amount of the resource type.

6. The method of claim 4 , wherein the applying the modeled relationship for capacity planning comprises predicting the supply amount of the resource types for a given service-level-agreement.

7. The method of claim 1 , wherein the modeling of the relationship is performed by an interpolation technique which characterizes the relationship by empirically fitting a model.

8. The method of claim 1 , wherein the software entity comprises software applications, virtual machines, or combinations thereof.

9. The method of claim 1 , wherein the intentionally inducing perturbation, comprises at least varying aggregate supply amount of the resource type in the system.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 9, 2013
From: LEI, YANG; MENG, XIAOQIAO; TAN, JIAN; ZHANG, LI
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 030760/0321 →
Continuity (1)
Related Publication 20150020076A1 · Jan 15, 2015