Assigning a computer to a group of computers in a group infrastructure

• US 10,169,033 B2
• Filed: 02/12/2016
• Issued: 01/01/2019
• Est. Priority Date: 02/12/2016
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Fabjanski, Krzysztof, Peszt, Marek, Tkaczyk, Agnieszka, Walczak, Piotr J.
• Primary Examiner(s): Vostal, Ondrej C
• Application Number:
  US15/042,178
• Publication Number:
  US 20170237646A1
• Time in Patent Office: 1,054 Days
• Field of Search: 709224
• CPC Class Codes: G06F 8/61 Installation
• CPC Class Codes: G06F 8/71 Version control security arrangements therefor G06F21/57; Configuration management
• CPC Class Codes: H04L 41/0893 Assignment of logical groups to network elements

Abstract

Assigning a given computer to a computer group of a set of computer groups. Software components installed on the given computer are scanned, resulting in a list of discovered software components of the given computer. In addition, for each computer group of the set of computer groups, a list of software components most frequently installed on the computers of the computer group is obtained. For each computer group, the list is compared with the list of discovered software components and, based on the comparison, a likelihood that the given computer belongs to the computer group is computed. In case only one of the likelihoods exceeds a threshold, the given computer is assigned to the respective computer group for which the likelihood exceeds the threshold.

Claims

1. A computer-implemented method for assigning a given computer to a computer group of a set of computer groups, the method comprising:

scanning, by a computer, software components installed on the given computer, resulting in a list of discovered software components of the given computer;

for at least one computer group of the set of computer groups;

obtaining, by the computer, a first list of software components most frequently installed on computers of the at least one computer group, wherein the first list is unique for all computer groups of the set of computer groups; and

comparing, by the computer, the first list with the list of discovered software components and, based on the comparison, computing a first likelihood that the given computer belongs to the at least one computer group; and

in case only one of the first likelihoods exceeds a first threshold, assigning, by the computer, the given computer to the at least one computer group for which the first likelihood exceeds the first threshold.

2. A method in accordance with claim 1, further comprising:

in case none of the respective first likelihoods for the computer groups exceeds the first threshold, or the respective first likelihoods for two or more computer groups exceed the first threshold, obtaining, by the computer, for each computer group, a second list of software installed on computers of the computer group, the second list including software components installed on computers of the computer group that are not included in the first list of the computer group;

for each computer group, comparing, by the computer, the second list with the list of discovered software components and, based on the comparison and the first likelihood, computing a second likelihood that the given computer belongs to the computer group; and

in case only one of the second likelihoods exceeds a second threshold, assigning, by the computer, the given computer to the respective computer group for which the second likelihood exceeds the second threshold.

3. A method in accordance with claim 2, further comprising:

in case none of the respective second likelihoods for the computer groups exceeds the second threshold or the respective second likelihoods for two or more computer groups exceed the second threshold, obtaining, by the computer, for each computer group a third list of software components installed on computers of the computer group, the third list including software components most frequently installed on the computers of the computer group;

for each computer group, using, by the computer, a Levenshtein distance procedure to compare the third list with the list of discovered software components and, based on the comparison, selecting the computer group with an average closest Levenshtein distance match;

for the computer group with the average closest distance match, using, by the computer, calculated Levenshtein distances and the second likelihood determined for the computer group to compute a third likelihood that the given computer belongs to the computer group; and

in case the third likelihood exceeds a third threshold, assigning, by the computer, the given computer to the computer group for which the third likelihood exceeds the third threshold.

4. A method in accordance with claim 3, further comprising:

in case the third likelihood for the computer group does not exceed the third threshold, creating, by the computer, a new computer group in the set of computer groups and assigning the given computer to the new computer group.

5. A method in accordance with claim 1, wherein, in case the given computer is assigned to the respective computer group for which the first likelihood exceeds the first threshold, the method comprises updating, by the computer, the first list of the computer group to account for the software components installed on the given computer.

6. A method in accordance with claim 2, wherein, in case the given computer is assigned to the computer group for which the second likelihood exceeds the second threshold, the method comprises updating, by the computer, the first and second lists of the computer group to account for the software components installed on the given computer.

7. A method in accordance with claim 3, wherein, in case the given computer is assigned to the respective computer group for which the third likelihood exceeds the third threshold, the method comprises updating, by the computer, the first list of the computer group to account for the software components installed on the given computer.

8. A method in accordance with claim 4, further comprising creating, by the computer, a new first list for the new computer group.

9. A method in accordance with claim 1, wherein obtaining the first list of software components most frequently installed on computers of the computer group comprises:

obtaining, by the computer, a list of all the software components installed on computers of the computer group;

sorting, by the computer, the list of the software components according to how frequently the software components are installed on computers of the computer group, the first list comprising the first N most frequently used software components from the list, for a predefined number N.

10. A method in accordance with claim 2, wherein for each computer group the union of the first and second lists includes all the software components installed on the computers of the computer group.

11. A method in accordance with claim 1, wherein

each of the discovered software components installed on the given computer is assigned a first globally unique identifier, GUID;

each of the software components of the first list is assigned a second GUID;

the comparison between the first list and the list of discovered software components comprises comparing, by the computer, the respective first and second GUIDs; and

computing of the first likelihood comprises calculating, by the computer, a ratio of the number of the matching first and second GUIDs to the number of software components included in the first list.

12. A method in accordance with claim 2, wherein:

each of the discovered software components installed on the given computer is assigned a first globally unique identifier, GUID;

each of the software components of the second list is assigned a second GUID;

the comparison between the second list and the list of discovered software components comprises comparing, by the computer, the respective first and second GUIDs; and

computing the second likelihood comprises calculating the ratio of the number of the matching first and second GUIDs to the number of software components included in the first list.

13. A method in accordance with claim 3, wherein obtaining the third list of software components most frequently installed on computers of the computer group comprises:

obtaining, by the computer, a list of all the software components installed on computers of the computer group;

sorting, by the computer, the list of software components according to how frequently the software components are installed on computers of the computer group, the third list comprising the first M most frequently used software components from the list, wherein M is a predefined number.

14. A method in accordance with claim 3, wherein the Levenshtein distance procedure comprises:

comparing, by the computer, the name combinations of the software components included in the third list and the list of discovered software components, the procedure resulting in a Levenshtein distance for each compared name combination;

calculating, by the computer, for each name combination the ratio between the Levenshtein distance and the highest length in the characters of the names in the name combination;

determining, by the computer, an average Levenshtein distance match as the arithmetic mean of all the ratios calculated for the computer group; and

determining, by the computer, the average closest Levenshtein distance match as the maximum of all the average Levenshtein distance matches.

15. A method in accordance with claim 14, wherein computing the third likelihood comprises calculating, by the computer, the mean of the average closest Levenshtein distance match and the second likelihood.

16. A method in accordance with claim 1, further comprising:

in response to assigning the given computer to the computer group for which the first likelihood exceeds the first threshold;

obtaining, by the computer, predefined bundling rules for the computer group, each bundling rule assigning combinations of the software components to bundled software products; and

for the given computer assigned to the computer group for which the first likelihood exceeds the first threshold, determining, by the computer, the bundled software products installed on the computer using the bundling rules.

17. A method in accordance with claim 16, further comprising updating, by the computer, a software product list with information on the determined bundled software products, the software product list comprising, for the respective computer group for which the first likelihood exceeds the first threshold, all the bundled software products installed on the computers of the computer group.

18. A computer system for assigning a given computer to a computer group of a set of computer groups, the computer system comprising:

one or more computer processors, one or more computer-readable storage media, and program instructions stored on one or more of the computer-readable storage media for execution by at least one of the one or more processors, the program instructions comprising;

program instructions to scan software components installed on the given computer, resulting in a list of discovered software components of the given computer;

for at least one computer group of the set of computer groups;

program instructions to obtain a first list of software components most frequently installed on computers of the at least one computer group, wherein the first list is unique for all computer groups of the set of computer groups; and

program instructions to compare the first list with the list of discovered software components and, based on the comparison, program instructions to compute a first likelihood that the given computer belongs to the at least one computer group; and

program instructions in case only one of the first likelihoods exceeds a first threshold, to assign the given computer to the at least one computer group for which the first likelihood exceeds the first threshold.

19. A computer program product for assigning a given computer to a computer group of a set of computer groups, the computer program product comprising:

one or more non-transient computer-readable storage media and program instructions stored on the one or more computer-readable storage media, the program instructions comprising;

program instructions to scan software components installed on the given computer, resulting in a list of discovered software components of the given computer;

for at least one computer group of the set of computer groups;

program instructions to obtain a first list of software components most frequently installed on computers of the at least one computer group, wherein the first list is unique for all computer groups of the set of computer groups; and

program instructions to compare the first list with the list of discovered software components and, based on the comparison, program instructions to compute a first likelihood that the given computer belongs to the at least one computer group; and

program instructions in case only one of the first likelihoods exceeds a first threshold, to assign the given computer to the at least one computer group for which the first likelihood exceeds the first threshold.