IP Library Granted Patent US 8,200,805
Granted Patent B2
US 8,200,805 · App. 11/168,628 · Granted Jun 12, 2012

System and method for performing capacity planning for enterprise applications

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 8,200,805
App. No.
11/168,628
Granted
Jun 12, 2012
Kind
B2
Abstract

A system and method for capacity planning for enterprise networks, such as identifying bottlenecks and removing or replacing the bottleneck device are provided. The device utilization for one or more network devices are measured or read from measured data. A relative load is calculated from the device utilization data and device utilization is compared to a device threshold to determine the bottleneck device. A method is also provided for determining network utilizations, network populations and a relative response times based on only limited measurable device usage data.

Claims (35)

1. A computer hardware system executing software programs for performing network capacity planning and capacity upgrading of a network operating at a base load into a new network configuration operating at a relative load, the system comprising:

a means for reading device utilization data for a network device where device utilization data comprises an arrival rate of jobs to the network λ 0 , the number of job visits v d for a set of devices in the network and a set of service times s d for the set of devices;

a means for storing the device utilization data;

a means for calculating a device utilization from the device utilization data where the device utilization is calculated according to the equation:

ρ d =λ 0 v d s d ;

a means for calculating a utilization ratio from the device utilization; and

a means for predicting a bottleneck device by analyzing the utilization ratio.

2. The system of claim 1 wherein the utilization ratio [x d ] is calculated from a predefined utilization threshold Θ d and the device utilization ρ d according to the formula:

x d =Θ d /ρ d .

3. The system of claim 1 further comprising

a means for predicting a network response time at the relative load from the device utilization ρ d .

4. The system of claim 1 further comprising a means for predicting a plurality of bottleneck network devices.

5. The system of claim 1 further comprising a means for upgrading the bottleneck device of the network comprising:

a means for identifying a new device with a faster benchmark rating than the bottleneck device; and

a means for predicting [a] device utilization for the new device in the new network configuration.

6. The system of claim 4 further comprising a means for upgrading a plurality of bottleneck devices of the network comprising:

a means for identifying a set of new devices with a higher benchmark rating than the plurality of bottleneck devices; and

a means for predicting a set of device utilizations for the set of new devices in the new network configuration.

7. A method for performing capacity planning for a network, said network having a set of network devices, each network device having a device utilization threshold, comprising the steps of:

receiving a set of measured usage data at a base load for the set of network devices which includes a set of device utilizations for a subset of the set of network devices;

calculating at least one device utilization ρ d in the set of device utilizations for a device d according to the formula:

ρ d =λ 0 v d s d ;

wherein λ 0 is a measured arrival rate of jobs to the network, v d is a measured number of job visits, and s d is a measured set of service times; and,

identifying a bottleneck device from the set of network devices using the set of device utilizations.

8. The method of claim 7 further comprising the step of computing a set of unmeasured usage data from the set of measured usage data.

9. The method of claim 8 further comprising the step of identifying a bottleneck device from the set of network devices using the set of measured usage data and the set of unmeasured usage data.

10. The method of claim 7 further comprising the step of removing the bottleneck device.

11. The method of claim 7 further comprising the step of replacing the bottleneck device with an updated network device of a faster benchmark rating.

12. The method of claim 7 wherein the step of receiving a set of measured usage data for the one or more network devices comprises the step of receiving a set of monitored network performance data including at least one measured device utilization and storing the at least one measured device utilization in the set of device utilizations.

13. The method of claim 12 wherein the step of identifying a bottleneck device further comprises the step of forming a set of utilization ratio[s] of the device utilization threshold to the set of device utilization[s].

14. The method of claim 13 wherein the step of identifying a bottleneck device further comprises the step of sorting the set of utilization ratios.

15. The method of claim 13 wherein the step of identifying a bottleneck device further comprises the step of finding the minimum utilization ratio in the set of utilization ratios.

16. The method of claim 8 wherein the step of computing a set of unmeasured usage data from the set of measured usage data comprises the further step of predicting an unmeasured network response time at a network load different than the base load.

17. The method of claim 8 wherein computing a set of unmeasured usage data from the set of measured usage data comprises the further step of predicting an unmeasured device utilization at a network load different than the base load.

18. The method of claim 8 wherein the step of computing a set of unmeasured usage data from the set of measured usage data comprises the further step of predicting [a] network population at a network load different than the base load.

Assignments (5)
CORRECTIVE ASSIGNMENT TO CORRECT THE INADVERTENTLY LISTED APPL #10/354,320 AND TO REMOVE SAID PROPERTY FROM THE SECURITY AGREEMENT PREVIOUSLY RECORDED ON REEL 018428 FRAME 0861. ASSIGNOR(S) HEREBY CONFIRMS THE HYPERFORMIX, INC. HAS GRANTED SILICON VALLEY BAN A SECURITY INTEREST IN THE PROPERTIES LISTED. Recorded Sep 22, 2010
From: HYPERFORMIX, INC.
To: SILICON VALLEY BANK
Reel/Frame 025033/0759 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 2, 2010
From: NEUSE, DOUGLAS
To: HYPERFORMIX, INC.
Reel/Frame 024945/0621 →
CORRECTIVE ASSIGNMENT TO CORRECT THE ASSIGNEE PREVIOUSLY RECORDED ON REEL 022052 FRAME 0670. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT OF SECURITY INTEREST. Recorded Jan 6, 2009
From: HYPERFORMIX, INC.
To: LTI EQUIPMENT FINANCE CORP.
Reel/Frame 022052/0970 →
SECURITY AGREEMENT Recorded Jan 5, 2009
From: HYPERFORMIX, INC.
To: LEASING TECHNOLOGIES INTERNATIONAL, INC.
Reel/Frame 022052/0670 →
SECURITY INTEREST Recorded Oct 20, 2006
From: HYPERFORMIX, INC.
To: SILICON VALLEY BANK
Reel/Frame 018428/0861 →
Continuity (2)
Provisional Application 60583804 · Jun 28, 2004
Related Publication 20060013134A1 · Jan 19, 2006