IP Library Granted Patent US 7,962,916
Granted Patent B2
US 7,962,916 · App. 11/098,830 · Granted Jun 14, 2011

Method of distributing load amongst two or more computer system resources

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 7,962,916
App. No.
11/098,830
Granted
Jun 14, 2011
Kind
B2
Abstract

A method of distributing load amongst two or more computer system resources. The method includes distributing load to the system resources in accordance with their modeled response times and a predetermined Service level Agreement (SLA) associated with each system resource. By modeling the response time of each resource, load can be distributed with a view to maintaining response times within a predetermined Service level Agreement (SLA). The response time may be modeled by analytical modeling, which uses a queuing network model for predicting the response time, typically along with other parameters such as, utilization, throughput and queue length.

Claims (31)

1. A method comprising:

determining, for each of a plurality of system resources, a modeled response time for a given load, wherein the modeled response time is calculated using an application service demand multiplied by a sum of 1 and an average queue length, wherein the application service demand comprises the demand of a particular application executing on each of the plurality of system resources and the average queue length is a queue length averaged over all the plurality of system resources and applications;

determining, for each of the system resources, a Service Level Agreement (SLA) miss value by subtracting the modeled response time of each of the system resources for a given load from a predetermined SLA of each of the system resources; and

distributing said load to the system resource having the greatest SLA miss value.

2. A method according to claim 1 wherein determining the modeled response time further comprises determining the modeled response time by analytical modeling using a queuing network model.

3. A method according to claim 1 wherein each system resource is a server including a central processing unit and one or more storage devices.

4. A method according to claim 1 including receiving a request associated with the given load.

5. A method according to claim 4 wherein the request is a web server request.

6. A method according to claim 1 wherein the load is distributed in accordance with a single Service Level Agreement (SLA) which is the same for all system resources.

7. A method according to claim 1 wherein distributing further comprises distributing the load in accordance with a first Service Level Agreement (SLA) associated with a first one of the system resources and a second Service Level Agreement (SLA) associated with a second one of the system resources.

8. A method according to claim 1 wherein the load is distributed to the system resource by stopping a process on one of the system resources and migrating the process to a different system resource.

9. A method according to claim 1 further including monitoring each system resource over a measurement interval to generate a measured response time, and calibrating each modeled response time in accordance with a respective measured response time.

10. A method according to claim 1 further including monitoring each system resource to generate one or more application metrics, and modeling the response time in accordance with the one or more application metrics.

11. A method according to claim 10 wherein the one or more application metrics include a parameter indicating the amount of time during a measurement interval in which a process is alive.

12. A method according to claim 10 wherein the one or more application metrics include a parameter indicating the amount of time during a measurement interval in which a process is consuming resources.

13. A method according to claim 10 wherein the one or more application metrics include a parameter indicating the number of processes that completed during a measurement interval.

14. A computer system including:

a processor configured to execute a load distributor;

two or more system resources; and

two or more agents, each agent configured to model a response time of the system resources for a given load, wherein the modeled response time is calculated using an application service demand multiplied by a sum of 1 and an average queue length, wherein the application service demand comprises the demand of a particular application executing on each of the plurality of system resources and the average queue length is a queue length averaged over all the plurality of system resources and applications;

wherein the load distributor is configured to:

receive the modeled response time of each of the system resources from the agents;

determine, for each of the system resources, a Service Level Agreement (SLA) miss value by subtracting the response time of each of the system resources for a given load from a predetermined SLA of each of the system resources; and

distribute said load to the system resource having the greatest SLA miss value.

15. A non-transitory computer-readable storage medium comprising software that, when executed by a processor, causes the processor to:

determine, for each of a plurality of resources, a modeled response time for a given load, wherein the modeled response time is calculated using an application service demand multiplied by a sum of 1 and an average queue length, wherein the application service demand comprises the demand of a particular application executing on each of the plurality of system resources and the average queue length is a queue length averaged over all the plurality of system resources and applications;

determine, for each of the resources, a Service Level Agreement (SLA) miss value by subtracting the modeled response time of each of the resources for a given load from a predetermines SLA of each of the resources; and

distribute said load to the one of the resources having the greatest SLA miss value.

16. A method comprising:

determining, for each of a plurality of system resources, a modeled response time for a given load, wherein the modeled response time is calculated using an application service demand multiplied by a sum of 1 and an average queue length, wherein the application service demand comprises the demand of a particular application executing on each of the plurality of system resources and the average queue length is a queue length averaged over, all the plurality of system resources and applications;

distributing the load to the system resource with the lowest modeled response time.

Assignments (8)
RELEASE OF SECURITY INTEREST REEL/FRAME 044183/0577 Recorded Feb 2, 2023
From: JPMORGAN CHASE BANK, N.A.
To: MICRO FOCUS LLC (F/K/A ENTIT SOFTWARE LLC)
Reel/Frame 063560/0001 →
RELEASE OF SECURITY INTEREST REEL/FRAME 044183/0718 Recorded Feb 2, 2023
From: JPMORGAN CHASE BANK, N.A.
To: MICRO FOCUS LLC (F/K/A ENTIT SOFTWARE LLC); BORLAND SOFTWARE CORPORATION; MICRO FOCUS (US), INC.; SERENA SOFTWARE, INC; ATTACHMATE CORPORATION; MICRO FOCUS SOFTWARE INC. (F/K/A NOVELL, INC.); NETIQ CORPORATION
Reel/Frame 062746/0399 →
CHANGE OF NAME Recorded Aug 8, 2019
From: ENTIT SOFTWARE LLC
To: MICRO FOCUS LLC
Reel/Frame 050004/0001 →
SECURITY INTEREST Recorded Oct 11, 2017
From: ENTIT SOFTWARE LLC; ARCSIGHT, LLC
To: JPMORGAN CHASE BANK, N.A.
Reel/Frame 044183/0577 →
SECURITY INTEREST Recorded Oct 11, 2017
From: ATTACHMATE CORPORATION; BORLAND SOFTWARE CORPORATION; NETIQ CORPORATION; MICRO FOCUS (US), INC.; MICRO FOCUS SOFTWARE, INC.; ENTIT SOFTWARE LLC; ARCSIGHT, LLC; SERENA SOFTWARE, INC.
To: JPMORGAN CHASE BANK, N.A.
Reel/Frame 044183/0718 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 9, 2017
From: HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP
To: ENTIT SOFTWARE LLC
Reel/Frame 042746/0130 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 9, 2015
From: HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P.
To: HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP
Reel/Frame 037079/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 23, 2006
From: RAMANATHAN, KRISHNAN
To: HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P.
Reel/Frame 018003/0552 →