IP Library Granted Patent US 10,909,097
Granted Patent B2
US 10,909,097 · App. 15/844,359 · Granted Feb 2, 2021

Method and system for dependency analysis of workloads for orchestration

Inventors: Tushar Bandopadhyay (San Jose, CA); Bharat Dighe (Cupertino, CA)
Assignee: Veritas Technologies LLC
G06F16/215G06F11/1484G06F11/2023G06F11/2094G06F16/2379G06F16/9024G06F11/1446G06F11/2048G06F2201/815
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,909,097
App. No.
15/844,359
Granted
Feb 2, 2021
Kind
B2
Abstract

Methods, computer program products, computer systems, and the like providing for representation and analysis of entities and their relationships are disclosed. The method, for example, includes selecting a node of a plurality of nodes in a property graph, analyzing entity information associated with the node, and, in response to the analyzing, storing the entity information in dependency information. Each node of the plurality of nodes represents an entity of a plurality of entities, and is coupled to at least one other node of the plurality of nodes by one or more links of a plurality of links of the property graph. Each of the one or more links represents a relationship between the each node and the at least one other node. The entity information is information regarding the entity. The dependency information is configured to facilitate orchestration of one or more of the plurality of entities.

Claims (67)

1. A computer-implemented method comprising:

creating a property graph having a plurality of nodes representing a plurality of entities, wherein the plurality of entities correspond to a core physical or hardware-based resources, wherein

at least one entity of the plurality of entities is the core physical or hardware-based resource in a first data center infrastructure,

at least another entity of the plurality of entities is a core physical or hardware-based resource in a second data center infrastructure,

one or more nodes of the plurality of nodes is coupled to at least one other node of the plurality of nodes by one or more links of a plurality of links of the property graph, and

each of the one or more links represents a relationship between the entities represented by the one or more nodes;

analyzing entity information associated with the plurality of nodes, wherein the entity information is information regarding the entity, and the analyzing comprises

determining whether at least one link of the plurality of links for a node representing the at least one entity in the first data center infrastructure crosses a boundary between the first data center infrastructure and the second data center infrastructure, by virtue of the at least one link representing a relationship between the at least one entity in the first data center infrastructure and the at least another entity in the data center infrastructure, wherein the boundary includes a boundary between the core physical or hardware-based resources in the first data center infrastructure and the core physical or hardware-based resources in the second data center infrastructure; and

in response to a determination that the at least one link of the plurality of links crosses the boundary, storing entity information for at least one of the at least one entity and/or the at least another entity in dependency information,

wherein the storing comprises recording a contact point in the dependency information representing a relationship between the at least one entity in the first data center infrastructure and that the at least another entity in the second data center infrastructure, the dependency information is configured to facilitate performance of an orchestration operation on one or more of the plurality of entities, and

an orchestration operation executed on the at least one entity at the contact point results in execution of an orchestration operation on the at least another entity.

2. The method of claim 1 , further comprising:

traversing the plurality of links to identify other links of the plurality of links crossing the boundary;

determining whether a node having a link that crosses the boundary should be included in the dependency information;

in response to a determination that the node having a link that crosses the boundary should be included in the dependency information; and

recording a contact point in the dependency information for the node having the link that crosses the boundary.

3. The method of claim 2 , further comprising:

determining whether another link exists between the node and a subsequent node; and

in response to a determination that the subsequent node should be included in the dependency information, recursively performing the traversing.

4. The method of claim 1 , wherein

each entity of the plurality of entities is one of

a virtual computing component,

a virtual storage component,

a physical computing component, or

a physical storage component.

5. A computer program product comprising:

a plurality of instructions, comprising

a first set of instructions, executable on a computer system, configured to create a property graph having a plurality of nodes representing a plurality of entities, wherein the plurality of entities correspond to core physical or hardware-based resources, wherein

at least one entity of the plurality of entities is a core physical or hardware-based resource in a first data center infrastructure,

at least another entity of the plurality of entities is a core physical or hardware-based resource in a second data center infrastructure,

one or more nodes of the plurality of nodes is coupled to at least one other node of the plurality of nodes by one or more links of a plurality of links of the property graph, and

each of the one or more links represents a relationship between the entities represented by the one or more nodes,

a second set of instructions, executable on the computer system, configured to analyze entity information associated with the plurality of nodes, wherein

the entity information is information regarding the entity, and the second set of instructions comprises

a subset set of instructions, executable on the computer system, configured to determine whether at least one link for a node representing the at least one entity in the first data center infrastructure crosses a boundary between the first data center infrastructure and the second data center infrastructure, by virtue of the at least one link representing a relationship between the at least one entity in the first data center infrastructure and the at least another entity in the second data center infrastructure,

wherein the boundary includes a boundary between the core physical or hardware-based resources in the first data center infrastructure and the core physical or hardware-based resources in the second data center infrastructure, and

a third set of instructions, executable on the computer system, configured to, in response to a determination that the at least one link of the plurality of links crosses the boundary, storing the entity information for at least one of the at least one entity and/or the at least another entity in dependency information, wherein

the third set of instructions comprises

another subset set of instructions, executable on the computer system, configured to, record_a contact point in the dependency information representing a relationship between the at least one entity in the first data center infrastructure and the at least another entity in the second data center infrastructure, and

the dependency information is configured to facilitate performance of an orchestration operation on one or more of the plurality of entities, and

an orchestration operation executed on the at least one entity at the contact point results in execution of an orchestration operation on the at least another entity; and

a non-transitory computer-readable storage medium, wherein the instructions are encoded in the non-transitory computer-readable storage medium.

6. The computer program product of claim 5 , wherein the instructions further comprise:

a fourth set of instructions, executable on the computer system, configured to traverse a link of the property graph from one node to another node of the plurality of nodes of the property graph, wherein the link is one of the plurality of links.

7. A computer system comprising:

one or more processors;

a computer-readable storage medium coupled to the one or more processors; and

a plurality of instructions, encoded in the computer-readable storage medium and configured to cause the one or more processors to

create a property graph having a plurality of nodes representing a plurality of entities, wherein the plurality of entities correspond to core physical or hardware-based resources, wherein

at least one entity of the plurality of entities is a core physical or hardware-based resource in a first

at least another entity of the plurality of entities is a core physical or hardware-based resource in a second data center infrastructure,

one or more nodes of the plurality of nodes is coupled to at least one other node of the plurality of nodes by one or more links of a plurality of links of the property graph, and

each of the one or more links represents a relationship between the entities represented by the one or more nodes,

analyze entity information associated with the plurality of nodes, wherein

the entity information is information regarding the entity, and the plurality of instructions configured to cause the one or more processors

to analyze are configured to

determine whether at least one link of the plurality of links for a node representing the at least one entity in a first data center infrastructure crosses a boundary between the first data center infrastructure and the second data center infrastructure, by virtue of the at least one link representing a relationship between the at least one entity in the first data center infrastructure and the at least another entity in the second data center infrastructure,

wherein the boundary includes a boundary between the core physical or hardware-based resources in the first data center infrastructure and the core physical or hardware-based resources in the second data center infrastructure; and

in response to a determination that the at least one link of the plurality of links crosses the boundary, store entity information for at least one of the at least one entity and/or the at least another entity in dependency information, wherein the plurality of instructions configured to cause the one or more processors

to store are configured to record a contact point in the dependency information representing a relationship between the at least one entity in the first data center infrastructure and the at least another entity in the second data center infrastructure,

the dependency information is configured to facilitate performance of an orchestration operation on one or more of the plurality of entities, and

an orchestration operation executed on the at least one entity at the contact point results in execution of an orchestration operation on the at least another entity.

8. The computer system of claim 7 , wherein the plurality of instructions is further configured to cause the one or more processors to:

traverse the plurality of links to identify other links of the plurality of links crossing the boundary,

determining whether a node having a link that crosses the boundary should be included in the dependency information;

in response to a determination that the node having a link that crosses the boundary should be included in the dependency information; and

recording a contact point in the dependency information for the node having the link that crosses the boundary.

Assignments (14)
SECURITY INTEREST Recorded Dec 12, 2025
From: ARCTERA US LLC
To: CITIBANK, N.A., AS COLLATERAL AGENT
Reel/Frame 073951/0470 →
TERMINATION AND RELEASE OF PATENT SECURITY AGREEMENT AT R/F 070530/0497 Recorded Dec 1, 2025
From: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
To: ARCTERA US LLC
Reel/Frame 073833/0730 →
TERMINATION AND RELEASE OF PATENT SECURITY AGREEMENT AT R/F 069585/0150 Recorded Dec 1, 2025
From: WILMINGTON TRUST, NATIONAL ASSOCIATION, AS COLLATERAL AGENT
To: ARCTERA US LLC
Reel/Frame 073833/0848 →
RELEASE OF SECURITY INTEREST Recorded Dec 16, 2024
From: ACQUIOM AGENCY SERVICES LLC, AS COLLATERAL AGENT
To: VERITAS TECHNOLOGIES LLC
Reel/Frame 069697/0238 →
RELEASE OF SECURITY INTEREST Recorded Dec 13, 2024
From: WILMINGTON TRUST, NATIONAL ASSOCIATION, AS NOTES COLLATERAL AGENT
To: VERITAS TECHNOLOGIES LLC
Reel/Frame 069634/0584 →
PATENT SECURITY AGREEMENT Recorded Dec 10, 2024
From: ARCTERA US LLC
To: WILMINGTON TRUST, NATIONAL ASSOCIATION, AS COLLATERAL AGENT
Reel/Frame 069585/0150 →
SECURITY INTEREST Recorded Dec 10, 2024
From: ARCTERA US LLC
To: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
Reel/Frame 069563/0243 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 9, 2024
From: VERITAS TECHNOLOGIES LLC
To: ARCTERA US LLC
Reel/Frame 069548/0468 →
ASSIGNMENT OF SECURITY INTEREST IN PATENT COLLATERAL Recorded Nov 25, 2024
From: BANK OF AMERICA, N.A., AS ASSIGNOR
To: ACQUIOM AGENCY SERVICES LLC, AS ASSIGNEE
Reel/Frame 069440/0084 →
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENTS AT R/F 052426/0001 Recorded Nov 30, 2020
From: WILMINGTON TRUST, NATIONAL ASSOCIATION, AS COLLATERAL AGENT
To: VERITAS TECHNOLOGIES LLC
Reel/Frame 054535/0565 →
SECURITY INTEREST Recorded Aug 20, 2020
From: VERITAS TECHNOLOGIES LLC
To: WILMINGTON TRUST, NATIONAL ASSOCIATION, AS NOTES COLLATERAL AGENT
Reel/Frame 054370/0134 →
PATENT SECURITY AGREEMENT SUPPLEMENT Recorded Apr 16, 2020
From: VERITAS TECHNOLOGIES, LLC
To: WILMINGTON TRUST, NATIONAL ASSOCIATION, AS COLLATERAL AGENT
Reel/Frame 052426/0001 →
PATENT SECURITY AGREEMENT SUPPLEMENT Recorded Mar 18, 2020
From: VERITAS TECHNOLOGIES LLC
To: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
Reel/Frame 052189/0311 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 1, 2019
From: BANDOPADHYAY, TUSHAR; DIGHE, BHARAT
To: VERITAS TECHNOLOGIES LLC
Reel/Frame 048216/0157 →
Cited By (1)
US 12,265,457