Visualizing the similarity of resources in a distributed execution environment

• US 8,970,598 B1
• Filed: 12/04/2012
• Issued: 03/03/2015
• Est. Priority Date: 12/04/2012
• Status: Active Grant

• Current Assignee: Amazon Technologies, Inc. (Amazon.com, Inc.)
• Original Assignee: Amazon Technologies, Inc. (Amazon.com, Inc.)
• Inventors: Li, Gang, Zhang, Chengliang, Hua, Weizhong, Song, Baogang
• Primary Examiner(s): McDowell, Jr., Maurice L
• Application Number:
  US13/693,835
• Time in Patent Office: 819 Days
• Field of Search: 345/440, 705/7.12
• US Class Current: 345/440
• CPC Class Codes: G06T 11/206 Drawing of charts or graphs

Abstract

A distributed execution environment includes various resources, such as instances of computing resources, hardware resources, and software resources. Values for attributes of the resources are collected. The collected attribute values for the resources are utilized to compute minhash values for the resources that describe the similarity between the resources. The computed minhash values are then utilized to generate a resource similarity visualization that provides a visual indication of the similarity between the resources.

Claims

1. A computer-implemented method for visualizing the similarity of resources in a distributed execution environment, comprising:

collecting, using one or more computing systems, attribute values for the resources in the distributed execution environment;

computing, using one or more computing systems, a first minhash value for the resources utilizing a first set of the attribute values, the first minhash value describing the similarity of the first set of the attributes for the resources;

computing, one or more computing systems, a second minhash value for the resources utilizing a second set of the attribute values, the second minhash value describing the similarity of the second set of the attributes for the resources; and

utilizing the first minhash value and the second minhash value to generate, using one or more computing systems, a resource similarity visualization for the resources, the resource similarity visualization comprising a two dimensional graph having a first axis corresponding to the first minhash values and a second axis corresponding to the second minhash values.

2. The computer-implemented method of claim 1, wherein the first and the second sets of the attribute values comprise attribute values for software attributes of the resources in the distributed execution environment.

3. The computer-implemented method of claim 1, wherein the first set of the attribute values comprise attribute values for software attributes of the resources in the distributed execution environment, and wherein the second set of the attribute values comprise attribute values for hardware attributes of the resources in the distributed execution environment.

4. The computer-implemented method of claim 1, wherein the first and the second sets of the attribute values comprise attribute values for hardware attributes of the resources in the distributed execution environment.

5. The computer-implemented method of claim 1, wherein the resources comprise hardware resources utilized to provide instances of computing resources in the distributed execution environment.

6. The computer-implemented method of claim 1, wherein the resources comprise resources in use by a customer of the distributed execution environment.

7. The computer-implemented method of claim 1, further comprising utilizing one or more of the computed minhash values to identify one or more resources in the distributed execution environment that are likely to fail.

8. The computer-implemented method of claim 1, further comprising utilizing one or more of the computed minhash values to identify one or more resources in the distributed execution environment that require a software update.

9. The computer-implemented method of claim 1, further comprising exposing an application programming interface (API) configured to provide the first minhash values and the second minhash values.

10. The computer-implemented method of claim 1, further comprising exposing an application programming interface (API) configured to provide the resource similarity visualization.

11. A system to generate a visualization indicating the similarity between resources in a distributed execution environment, the system comprising:

one or more computer systems configured to collect values of attributes for the resources in the distributed execution environment; and

one or more computer systems configured to compute first minhash values for the resources from values collected for a first subset of the attributes, compute second minhash values for the resources from values collected for a second subset of the attributes, and generate the visualization indicating the similarity between the resources in the distributed execution environment utilizing the computed minhash values.

12. The system of claim 11, wherein the resources comprise hardware devices in the distributed execution environment utilized to provide instances of computing resources.

13. The system of claim 12, wherein generating the visualization indicating the similarity between the resources in the distributed execution environment utilizing the computed minhash values comprises generating a two dimensional graph using the computed minhash values, the two dimensional graph having a first axis corresponding to the first minhash values and a second axis corresponding to the second minhash values.

14. The system of claim 13, wherein the first and the second subsets of the attributes comprise software attributes of the resources in the distributed execution environment.

15. The system of claim 13, wherein the first subset of the attributes comprise software attributes of the resources in the distributed execution environment and wherein the second subset of the attributes comprise hardware attributes of the resources in the distributed execution environment.

16. The system of claim 13, wherein the first and the second subsets of the attributes comprise hardware attributes of the resources in the distributed execution environment.

17. The system of claim 13, wherein the resources comprise resources for providing instances of computing resources in use by a customer of the distributed execution environment.

18. A non-transitory computer-readable storage medium having computer-executable instructions stored thereupon which, when executed by a computer, cause the computer to:

compute similarity values for resources in a distributed execution environment based upon one or more collected attribute values for attributes of the resources, wherein computing the similarity values for the resources in the distributed execution environment includes computing first minhash values for the resources from collected attribute values for a first subset of attributes of the resources, and computing second minhash values for the resources from collected attribute values for a second subset of attributes of the resources; and

utilize the computed similarity values to generate a visualization indicating the similarity between the resources in the distributed execution environment.

19. The non-transitory computer-readable storage medium of claim 18, wherein the resources comprise hardware resources utilized to provide instances of computing resources in the distributed execution environment.

20. The non-transitory computer-readable storage medium of claim 19, wherein the first and second subsets of attributes of the resources comprise hardware or software attributes of the resources.

21. The non-transitory computer-readable storage medium of claim 20, wherein the visualization comprises a two dimensional graph having a first axis corresponding to the first minhash values and a second axis corresponding to the second minhash values.

22. The non-transitory computer-readable storage medium of claim 21, wherein the resources comprise resources in use by a customer of the distributed execution environment.