IP Library Granted Patent US 11,531,731
Granted Patent B2
US 11,531,731 · App. 15/969,685 · Granted Dec 20, 2022

Standardized graph-based framework for determining an equivalent license unit metric for an enterprise computer system

Inventors: Michael J. Faulhaber (Batavia, IL); Bradley W. Wong (Arlington Heighls, IL); Nicholas J. Bikos (Carol Stream, IL)
Assignee: Flexera Software LLC
G06F21/105G06Q2220/18
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 11,531,731
App. No.
15/969,685
Granted
Dec 20, 2022
Kind
B2
Abstract

Embodiments include a computer-implemented method for determining an equivalent license unit of an enterprise computer system in accordance with a standardized graph-based framework. The method includes discovering licensable products of an enterprise computer system in accordance with a standardized graph-based framework, and constructing a licensable product star graph (LPSG) for each licensable product in accordance with the standardized graph-based framework to identify any license models that have at least one subgraph associated with the licensable product. The method further includes constructing a licensable product constellation graph (LPCG) in accordance with the standardized graph-based framework by evaluating each LPSG to determine any common target elements of any license model to link the LPSGs, and determining an equivalent license unit metric for the license models based on the LPCG.

Claims (60)

1. A computer-implemented method for determining an equivalent license unit of an enterprise computer system in accordance with a standardized graph-based framework, the method comprising:

identifying licensable products associated with an enterprise computer system;

generating a graph-based representation of the enterprise computer system in accordance with a standardized graph-based framework, wherein the graph-based representation comprises nodes and edges stored in a graph database, the nodes including nodes that represent respective elements of the licensable products, the edges representing relationships between the nodes, wherein nodes and edges of the graph-based representation comprise properties, wherein the graph database is configured to be queried using a graph query language to retrieve information regarding the graph-based representation;

constructing a licensable product star graph (LPSG) for each licensable product in accordance with the standardized graph-based framework, wherein constructing the LPSG comprises querying the graph-based representation using the graph query language to identify any license models that have at least one subgraph associated with at least one of the licensable products;

constructing a licensable product constellation graph (LPCG) in accordance with the standardized graph-based framework based on each LPSG to determine any common target elements of any license model to link the LPSGs, wherein the LPCG includes an array of target elements formed collectively from license models of each LPSG, wherein the array of target elements form a combinatorial set, wherein the target elements included in the combinatorial set are compared with each other and based on an individual target element being a superset of another individual target element the individual target element is removed, and wherein the target elements are linked in a graphical form; and

determining an equivalent license unit metric for the license models based on the LPCG, wherein for each remaining target element in the combinatorial set, the matched subgraphs which include the remaining target element are considered in the determination.

2. The computer-implemented method of claim 1 , wherein the equivalent license unit metric is a cost per license unit relative to a baseline license model.

3. The computer-implemented method of claim 1 , wherein determining the equivalent license unit metric comprises:

for a license position of a license model:

filtering to include only any licensable products of the LPCG;

filtering to include only any target elements of the license model; and

filtering to include a reduced set of target elements.

4. The computer-implemented method of claim 1 , wherein each LPSG comprises:

a hub node that represents a licensable product;

a plurality of intermediate nodes connected to the hub node, wherein each intermediate node represents a license model; and

a plurality of terminal nodes connected to the plurality of intermediate nodes, wherein each terminal node represents a target element, and any target element that is associated with a plurality of license models is represented with different instances of the target element that are each directly connected to a respective one of the plurality of license models.

5. The computer-implemented method of claim 1 , wherein constructing the LPCG comprises:

identifying common target elements of any license model in each LPSG; and

consolidating any common target elements into one or more target element sets.

6. The computer-implemented method of claim 1 further comprising:

responsive to determining that an LPSG lacks any terminal target element nodes, determining that its licensable product cannot be licensed properly for the enterprise computer system.

7. The computer-implemented method of claim 1 further comprising:

determining that any license model lacks any target element and is not a baseline license model such that the license model cannot be compared to a baseline license model.

8. The computer-implemented method of claim 1 further comprising:

excluding any failed licensable product or license model from determining the equivalent license unit metric.

9. The computer-implemented method of claim 1 further comprising:

giving a user an option to exclude any failed licensable product or failed license model from determining the equivalent license unit metric.

10. The computer-implemented method of claim 1 further comprising:

determining a licensable coverage of the enterprise computer system by:

determining that a license model is a baseline license model.

11. The computer-implemented method of claim 1 further comprising:

determining a licensable coverage of the enterprise computer system by:

determining that a license product lacks any a baseline license model and is thereby a failed licensable product; and

automatically excluding the failed licensable product from determining the equivalent license unit metric.

12. The computer-implemented method of claim 1 further comprising:

determining a licensable coverage of the enterprise computer system by:

evaluating each license model to determine whether it has any target element nodes.

13. The computer-implemented method of claim 1 further comprising:

determining a licensable coverage of the enterprise computer system by:

evaluating an LPSG to determine whether it has any target elements.

14. The computer-implemented method of claim 1 , wherein an LPSG is generated for each identified licensable product.

15. The computer-implemented method of claim 14 , wherein each LPSG is evaluated in isolation to reduce complexity of the standardized graph-based framework.

16. The computer-implemented method of claim 14 , wherein each LPSG has a licensable product that is connected to a license model, and each license model that is not a baseline license model is connected to at least one target element.

17. The computer-implemented method of claim 1 further comprising:

evaluating any target elements in unison to determine the equivalent license unit metric.

18. The computer-implemented method of claim 1 , wherein the equivalent license unit metric is a license unit cost determined as a baseline total license cost divided by a license position of the enterprise computer system.

19. A computer system comprising:

a processor; and

a memory storing instructions that, when executed by the processor, cause the computer system to:

identify licensable products associated with an enterprise computer system;

generate a graph-based representation of the enterprise computer system in accordance with a standardized graph-based framework, wherein the graph-based representation comprises nodes and edges stored in a graph database, the nodes including nodes that represent respective elements of the licensable products, the edges representing relationships between the nodes, wherein nodes and edges of the graph-based representation comprise properties, wherein the graph database is configured to be queried using a graph query language to retrieve information regarding the graph-based representation;

construct a licensable product star graph (LPSG) for each licensable product in accordance with the standardized graph-based framework, wherein constructing the LPSG comprises querying the graph-based representation using the graph query language to identify any license models that have at least one subgraph associated with at least one of the the licensable products;

construct a licensable product constellation graph (LPCG) in accordance with the standardized graph-based framework based on each LPSG to determine any common target elements of any license model to link the LPSGs, wherein the LPCG includes an array of target elements formed collectively from license models of each LPSG, wherein the array of target elements form a combinatorial set, wherein the target elements included in the combinatorial set are compared with each other and based on an individual target element being a superset of another individual target element the individual target element is removed, and wherein the target elements are linked in a graphical form; and

determine an equivalent license unit metric for the license models based on the LPCG, wherein for each remaining target element in the combinatorial set, the matched subgraphs which include the remaining target element are considered in the determination.

20. Non-transitory computer storage media storing instructions that when executed by a system of one or more processors, cause the system to:

identify licensable products associated with an enterprise computer system;

generate a graph-based representation of the enterprise computer system in accordance with a standardized graph-based framework, wherein the graph-based representation comprises nodes and edges stored in a graph database, the nodes including nodes that represent respective elements of the licensable products, the edges representing relationships between the nodes, wherein nodes and edges of the graph-based representation comprise properties, wherein the graph database is configured to be queried using a graph query language to retrieve information regarding the graph-based representation;

construct a licensable product star graph (LPSG) for each licensable product in accordance with the standardized graph-based framework, wherein constructing the LPSG comprises querying the graph-based representation using the graph query language to identify any license models that have at least one subgraph associated with at least one of the licensable products;

construct a licensable product constellation graph (LPCG) in accordance with the standardized graph-based framework based on each LPSG to determine any common target elements of any license model to link the LPSGs, wherein the LPCG includes an array of target elements formed collectively from license models of each LPSG, wherein the array of target elements form a combinatorial set, wherein the target elements included in the combinatorial set are compared with each other and based on an individual target element being a superset of another individual target element the individual target element is removed, and wherein the target elements are linked in a graphical form; and

determine an equivalent license unit metric for the license models based on the LPCG, wherein for each remaining target element in the combinatorial set, the matched subgraphs which include the remaining target element are considered in the determination.

Assignments (6)
RELEASE OF FIRST LIEN SECURITY INTEREST IN PATENTS - REEL/FRAME 055487-0036 Recorded Aug 22, 2025
From: JEFFERIES FINANCE LLC
To: BDNA CORPORATION; FLEXERA SOFTWARE LLC; RISC NETWORKS, LLC
Reel/Frame 072527/0741 →
SECURITY INTEREST Recorded Aug 15, 2025
From: FLEXERA SOFTWARE LLC
To: KKR LOAN ADMINISTRATION SERVICES LLC, AS COLLATERAL GENT
Reel/Frame 072460/0828 →
RELEASE OF SECOND LIEN SECURITY INTEREST IN PATENTS Recorded Apr 18, 2024
From: JEFFERIES FINANCE LLC
To: BDNA CORPORATION; FLEXERA SOFTWARE LLC; PALAMIDA, INC.; RIGHTSCALE, INC.; RISC NETWORKS, LLC; REVULYTICS, INC.
Reel/Frame 067636/0534 →
FIRST LIEN SECURITY AGREEMENT Recorded Mar 3, 2021
From: BDNA CORPORATION; FLEXERA SOFTWARE LLC; RISC NETWORKS, LLC
To: JEFFERIES FINANCE LLC
Reel/Frame 055487/0036 →
SECOND LIEN SECURITY AGREEMENT Recorded Mar 3, 2021
From: BDNA CORPORATION; FLEXERA SOFTWARE LLC; PALAMIDA, INC.; RIGHTSCALE, INC.; RISC NETWORKS, LLC; REVULYTICS, INC.
To: JEFFERIES FINANCE LLC
Reel/Frame 055487/0354 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 12, 2018
From: FAULHABER, MICHAEL J.; WONG, BRADLEY W.; BIKOS, NICHOLAS J.
To: FLEXERA SOFTWARE LLC
Reel/Frame 046057/0579 →