IP Library Granted Patent US 11,888,698
Granted Patent B2
US 11,888,698 · App. 17/804,847 · Granted Jan 30, 2024

Network management using hierarchical and multi-scenario graphs

Inventors: Ulrich A. Finkler (Mahopac, NY); Fook-Luen Heng (Yorktown Heights, NY); Steven N. Hirsch (Burlington, VT); Mark A. Lavin (Katonah, NY); Jun Mei Qu (Beijing, CN); Amith Singhee (Bangalore, IN); Wei Wu (Xi'an, CN)
Assignee: Utopous Insights, Inc.
H04L41/12H04L41/145H04L41/22
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,888,698
App. No.
17/804,847
Granted
Jan 30, 2024
Kind
B2
Abstract

A method, system, and computer program product to manage a network comprising a plurality of interconnected components are described. The method includes obtaining a set of all the components that are part of the network over time, and identifying one or more repeating patterns of components among the set of all the components as corresponding lower-level definitions to generate a hierarchical set of all the components. The method also includes obtaining time-varying information regarding topology and operational values within the network, and creating a representation of the network at a set of times based on the hierarchical set of all the components and the time-varying information.

Claims (32)

1. A method of managing a network comprising a plurality of interconnected components, the method comprising:

obtaining a set of all the components that are part of the network over time;

identifying one or more repeating patterns of connectivity between two or more components among the set of all the components as corresponding lower-level definitions to generate a hierarchical set of all the components;

obtaining time-varying information regarding changes in operational values within the network, the changes in operational values indicating a change in a setting of a component of the plurality of interconnected components and a change in conductivity and flow status of a component of the plurality of interconnected components, the operational values including a direction of electrical flow for one or more components of the plurality of interconnected components and conductivity of electricity for the one or more components of the plurality of interconnected components;

obtaining a plurality of snapshots of the network at a set of times based on the time-varying information;

creating a representation of the network at the set of times based on the hierarchical set of all the components and the plurality of snapshots; and

providing the representation of the network.

2. The method of claim 1 further comprising, answering a query about the network based on the representation at a time of interest among the set of times.

3. The method of claim 1 , wherein at least one of the repeating patterns of connectivity between two or more components is predefined by a user of the network.

4. The method of claim 1 further comprising, obtaining time-varying information regarding changes in topology values within the network, the changes in topology indicating a change in the connectivity between the two or more components.

5. The method of claim 4 , wherein one of the plurality of snapshots of the network includes an entity existence snapshot, the entity existence snapshot is a collection of existence state values for each entity of the network.

6. A non-transitory computer-readable medium including executable instructions, the executable instructions being executable by a processor to perform a method, the method comprising:

identifying one or more repeating patterns of connectivity between two or more components among a set of all the components as corresponding lower-level definitions to generate a hierarchical set of all the components;

obtaining time-varying information regarding changes in operational values within a network, the changes in operational values indicating a change in a setting of a component of a plurality of interconnected components and a change in conductivity and flow status of a component of the plurality of interconnected components, the operational values including a direction of electrical flow for one or more components of the plurality of interconnected components and conductivity of electricity for the one or more components of the plurality of interconnected components;

obtaining a plurality of snapshots of the network at a set of times based on the time-varying information;

creating a representation of the network at the set of times based on the hierarchical set of all the components and the plurality of snapshots; and

providing the representation of the network.

7. The non-transitory computer-readable medium of claim 6 , further comprising answering a query about the network based on the representation at a time of interest among the set of times.

8. The non-transitory computer-readable medium of claim 6 , wherein at least one of the repeating patterns of connectivity between two or more components is predefined by a user of the network.

9. The non-transitory computer-readable medium of claim 6 , further comprising obtaining time-varying information regarding changes in topology values within the network, the changes in topology indicating a change in the connectivity between the two or more components.

10. The non-transitory computer-readable medium of claim 9 , wherein one of the plurality of snapshots of the network includes an entity existence snapshot, the entity existence snapshot is a collection of existence state values for each entity of the network.

11. A computer program product comprising:

a non-transitory storage medium readable by a processing circuit and storing instructions for executing by the processing circuit to perform a method of managing a network that includes assets, the method comprising:

storing a set of components that are part of the network over time;

identifying one or more repeating patterns of connectivity between two or more components among the set of all the components as corresponding lower-level definitions to generate a hierarchical set of all the components;

obtaining time-varying information regarding changes in operational values within the network, the changes in operational values indicating a change in a setting of a component of a plurality of interconnected components and a change in conductivity and flow status of a component of the plurality of interconnected components, the operational values including a direction of electrical flow for one or more components of the plurality of interconnected components and conductivity of electricity for the one or more components of the plurality of interconnected components;

obtaining a plurality of snapshots of the network at a set of times based on the time-varying information;

creating a representation of the network at the set of times based on the hierarchical set of all the components and the plurality of snapshots; and

providing the representation of the network.

12. The computer program product of claim 11 , further comprising answering a query about the network based on the representation at a time of interest among the set of times.

13. The computer program product of claim 11 , wherein at least one of the repeating patterns of connectivity between two or more components is predefined by a user of the network.

14. The computer program product of claim 11 , further comprising obtaining time-varying information regarding changes in topology values within the network, the changes in topology indicating a change in the connectivity between the two or more components.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 28, 2022
From: FINKLER, ULRICH A.; HENG, FOOK-LUEN; HIRSCH, STEVEN N.; LAVIN, MARK A.; QU, JUN MEI; SINGHEE, AMITH; WU, WEI
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 060342/0943 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 28, 2022
From: INTERNATIONAL BUSINESS MACHINES CORPORATION
To: UTOPUS INSIGHTS, INC.
Reel/Frame 060343/0045 →
Continuity (6)
Continuation 16801145 · Feb 25, 2020
Continuation 15884290 · Jan 30, 2018
Continuation 14950219 · Nov 24, 2015
Continuation 14856652 · Sep 17, 2015
Provisional Application 62138547 · Mar 26, 2015
Related Publication 20220294700A1 · Sep 15, 2022
Cited By (1)
US 12,316,506