IP Library › Granted Patent US 10,534,805
Granted Patent B2
US 10,534,805 · App. 13/781,619 · Granted Jan 14, 2020

Workload identification

Inventors: Jayanta Basak (Bangalore, IN); Kushal Wadhwani (Bangalore, IN); Kaladhar Voruganti (Suunyvale, CA)
Assignee: NetApp, Inc.
G06F16/355G06F11/3414G06F16/217G06F11/3409G06F11/3419G06F2201/83
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 10,534,805
App. No.
13/781,619
Granted
Jan 14, 2020
Kind
B2
Abstract

An embodiment of the invention provides an apparatus and method for classifying a workload of a computing entity. In an embodiment, the computing entity samples a plurality of values for a plurality of parameters of the workload. Based on the plurality of values of each parameter, the computing entity determines a parameter from the plurality of parameters that the computing entity's response time is dependent on. Here, the computing entity's response time is indicative of a time required by the computing entity to respond to a service request from the workload. Further, based on the identified significant parameter, the computing entity classifies the workload of the computing entity by selecting a workload classification from a plurality of predefined workload classifications.

Claims (44)

1. A method comprising:

determining, by a computing device, network parameters associated with computing performance relating to servicing a workload for a computing entity, wherein at least one of the network parameters is associated with a response time required for the computing entity to respond to a service request from the workload;

clustering, by the computing device, the network parameters based on execution of a clustering algorithm on sampled values associated with each of the network parameters and the response time associated with the at least one of the network parameters;

determining, by the computing device, a workload signature vector of the workload based on the at least one of the network parameters and the clustering, wherein the workload signature vector comprises a binary vector with bits, wherein each bit in the binary vector represents a predefined data range;

classifying, by the computing device, the workload of the computing entity based on execution of a workload classifier to select a workload classification from workload classifications based on a comparison between the workload signature vector and a plurality of workload template signature vectors corresponding to the workload classifications; and

utilizing, by the computing device, the classification to manage computing performance and reconfigure one or more computer resources to service the workload.

2. The method of claim 1 , further comprising:

identifying, by the computing device, a stabilized network parameter in the cluster of network parameters, wherein the stabilized network parameter has a higher correlation to the response time of the computing entity than the correlation of any other network parameters included in the cluster of network parameters.

3. The method of claim 1 , wherein the each bit in the binary vector corresponds to a network parameter of the parameters of the workload.

4. The method of claim 3 , further comprising:

determining, by the computing device, a similarity between the at least one of the network parameters and the network parameter represented by an element of the workload signature vector by utilizing a statistical function for matching network parameters.

5. The method of claim 1 , wherein the network parameters of the workload comprise a percentage of random read operations of a total read operation performed by the workload and a percentage of random write operations of a total write operation performed by the workload.

6. A non-transitory machine readable medium having stored thereon instructions for classifying a workload of a computing entity comprising machine executable code which when executed by at least one machine, causes the machine to:

determine network parameters associated with computing performance relating to servicing a workload for a computing entity, wherein at least one of the network parameters is associated with a response time required for the computing entity to respond to a service request from the workload;

cluster the network parameters based on execution of a clustering algorithm on sampled values associated with each of the network parameters and the response time associated with the at least one of the network parameters;

determine a workload signature vector of the workload based on the at least one of the network parameters and the clustering, wherein the workload signature vector comprises a binary vector with bits, wherein each bit in the binary vector represents a predefined data range;

classify the workload of the computing entity based on execution of a workload classifier to select a workload classification from workload classifications based on a comparison between the workload signature vector and a plurality of workload template signature vectors corresponding to the workload classifications; and

utilize the classification to manage computing performance and reconfigure one or more computer resources to service the workload.

7. The non-transitory machine readable medium of claim 6 , further comprising:

identify a stabilized network parameter in the cluster of network parameters, wherein the stabilized network parameter has a higher correlation to the response time of the computing entity than the correlation of any other network parameters included in the cluster of network parameters.

8. The non-transitory machine readable medium of claim 6 , wherein the each bit in the binary vector corresponds to a network parameter of the network parameters of the workload.

9. The non-transitory machine readable medium of claim 8 , further comprising determine a similarity between the at least one of the network parameters and the network parameter represented by an element of the workload signature vector, the similarity determination utilizing a statistical function for matching network parameters.

10. The non-transitory machine readable medium of claim 6 , wherein the network parameters of the workload comprise a percentage of random read operations of a total real operation performed by the workload and a percentage of random write operations of a total write operation performed by the workload.

11. A computing device comprising:

a memory containing a machine readable medium comprising machine executable code having stored thereon instructions for performing a method of providing data sessions with clients that access data containers of a shared storage; and

a processor coupled to the memory, the processor configured to execute the machine executable code to cause the processor to:

determine network parameters associated with computing performance relating to servicing a workload for a computing entity, wherein at least one of the network parameters is associated with a response time required for the computing entity to respond to a service request from the workload;

cluster the network parameters based on execution of a clustering algorithm on sampled values associated with each of the network parameters and the response time associated with the at least one of the network parameters;

determine a workload signature vector of the workload based on the at least one of the network parameters and the clustering, wherein the workload signature vector comprises a binary vector with bits, wherein each bit in the binary vector represents a predefined data range;

classify the workload of the computing entity based on execution of a workload classifier to select a workload classification from workload classifications based on a comparison between the workload signature vector and a plurality of workload template signature vectors corresponding to the workload classifications; and

utilize the classification to manage computing performance and reconfigure one or more computer resources to service the workload.

12. The device of claim 11 , further comprising: a processor coupled to the memory, the processor configured to execute the machine executable code to cause the processor to:

identify a stabilized network parameter in the cluster of network parameters, wherein the stabilized network parameter has a higher correlation to the response time of the computing entity than the correlation of any other network parameters included in the cluster of network parameters.

13. The device of claim 11 , wherein the each bit in the binary vector corresponds to a network parameter of the network parameters of the workload.

14. The device of claim 13 , further comprising:

a processor coupled to the memory, the processor configured to execute the machine executable code to cause the processor to:

determine a similarity between the at least one of the network parameters and the network parameter represented by an element of the workload signature vector, the similarity determination utilizing a statistical function for matching network parameters.

15. The device of claim 11 . wherein the network parameters of the workload comprise a percentage of random read operations of a total read operation performed by the workload and a percentage of random write operations of a total write operation performed by the workload.

16. The method of claim 1 , further comprising:

determining, by the computing device, a correlation between the plurality of network parameters and the response time associated with each of the network parameters based on a distance function.

17. The non-transitory machine readable medium of claim 6 , further comprising:

determine a correlation between the network parameters and the response time associated with each of the network parameters based on a distance function.

18. The device of claim 11 , further comprising: a processor coupled to the memory, the processor configured to execute the machine executable code to cause the processor to:

determine a correlation between the network parameters and the response time associated with each of the network parameters based on a distance function.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 14, 2013
From: BASAK, JAYANTA; WADHWANI, KUSHAL; VORUGANTI, KALADHAR
To: NETAPP, INC.
Reel/Frame 030618/0844 →
Continuity (1)
Related Publication 20140244643A1 · Aug 28, 2014