System and Method for Performing Capacity Planning for Enterprise Applications

• US 20130046885A1
• Filed: 10/22/2012
• Published: 02/21/2013
• Est. Priority Date: 06/28/2004
• Status: Active Grant

• Current Assignee: CA, Inc. (d/b/a CA Technologies) (Broadcom, Inc.)
• Original Assignee: CA, Inc. (d/b/a CA Technologies) (Broadcom, Inc.)
• Inventors: Neuse, Douglas M.
• Granted Patent: US 8,694,634 B2
• Time in Patent Office: Days
• US Class Current: 709/224
• CPC Class Codes: H04L 41/082 the condition being updates or upgrades of network functionality
• CPC Class Codes: H04L 41/142 using statistical or mathematical methods
• CPC Class Codes: H04L 41/147 for predicting network behaviour
• CPC Class Codes: H04L 43/0882 Utilisation of link capacity
• CPC Class Codes: H04L 43/0894 Packet rate

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

1. A method for determining capacity parameters for a network comprising a set of network devices and operating with a given base load comprising:

providing a measured device utilization at the base load;

calculating a network arrival rate from the measured device utilization;

calculating device utilization at a relative load value; and

,

calculating relative load network population at a relative load value.

2. The method of claim 1 wherein providing a measured device utilization at a base load comprises acquiring data from a system performance monitor.

3. The method of claim 1 wherein calculating a network arrival rate from the measured device utilization comprises setting the base load value to a constant value.

4. The method of claim 1 that further comprises calculating a network response time at a relative load value.

5. A method for performing a capacity upgrade on a given network comprising a set of network devices to an upgraded network comprising:

normalizing stored network device speeds associated with network devices in the given network to a constant value;

replacing one or more network devices in the given network with one or more new network devices;

calculating relative speeds for the one or more new network devices; and

,

predicting network device utilizations for network devices in the upgraded network for one or more relative load values.

6. The method of claim 5 in which replacing one or more network devices in the given network with one or more new network devices is performed after calculating relative speeds for the new network devices.

7. The method of claim 5 in which replacing one or more network devices in the given network with one or more new network devices is performed before normalizing stored network device speeds associated with network devices in the given network to a constant value.

8. The method of claim 5 wherein predicting network device utilizations for network devices in the upgraded network for one or more relative load values comprises calculating device utilizations at a base load.

9. A method for determining network response times within the process of performing network capacity planning for a given network, the method comprising:

obtaining network usage data; and

calculating relative network response times at one or more relative load values based on the network usage data.

10. The method of claim 9 wherein obtaining network usage data includes measuring network usage data.

11. The method of claim 9 wherein obtaining network usage data includes measurement of an absolute network response time.

12. The method of claim 9 wherein obtaining network usage data includes calculating relative load network population from prior measured usage data.

13. The method of claim 9 wherein calculating relative network response times at one or more relative load values further comprises:

defining a base load that is associated with the given network;

normalizing the relative network response time at the base load to a constant value; and

,

calculating a the relative response time R(x) for the relative load values according to the formula;

R(x)=(N₀(x)/N₀(1))/x

wherein x is a relative load value;

N₀(x) is the relative load network population at relative load value x and N₀(1) is the base load network population at the base load x=1.

14. The method of claim 9 further comprising calculating absolute network response times corresponding to relative network response times at one or more relative load values wherein calculating said absolute response time includes multiplying a relative response time at a relative load value by the absolute response time at the base load.

15. The method of claim 13 wherein normalizing the relative response time at the base load, the constant value is set equal to one.

16. The method of claim 9 wherein calculating network response times at one or more relative load values comprises:

fitting response times to a known functional form, the relative load value being the dependent variable in said functional form;

storing the constants generated by the functional fit in a computer memory; and

,

utilizing the functional fit in the capacity planning process to predict network response times for the relative load values.

17. The method of claim 16 wherein the response time functional fit is a function of the form

R(x)=a₀+a₁x+a₂(N₀(x)/N₀(1))/x

wherein a₀, a₁, and a₂ are constants, x is the relative load value, N₀(x) is the relative load network population at relative load value x, and N₀(1) is the relative load network population at the base load x=1.