IP Library Granted Patent US 11,349,720
Granted Patent B2
US 11,349,720 · App. 16/801,145 · Granted May 31, 2022

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: Utopus 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,349,720
App. No.
16/801,145
Granted
May 31, 2022
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 (61)

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 topology within the network, the changes in topology indicating a change in the connectivity between the two or more components;

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

obtaining time varying information regarding changes in operational value indicates a change in conductivity and flow status of a component of the plurality of interconnected components;

determining snapshots of the plurality of snapshots that indicate the operational values based on developing a collection of values at the set of times indicating flow state and direction of flow at the set of times for the one or more components of the set of components;

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 , wherein the snapshots of the plurality of snapshots indicate if one or more of the components are conducting electricity at any time of the set of times.

3. The method of claim 2 , wherein conductivity of electricity for the one or more components of the set of components includes an indication indicating if the one or more components of the set of components is conducting electricity.

4. 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.

5. 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 topology within the network, the changes in topology indicating a change in the connectivity between the two or more 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;

testing at least one scenario of the network based on the representation, the at least one scenario being used to determine a future configuration of the network; and

providing the representation of the network.

6. The method of claim 5 , wherein the testing determines a subset of interconnected components downstream of a particular component.

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

storing a set of electrical assets of an electrical 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 topology within the network, the changes in topology indicating a change in the connectivity between the two or more components;

obtaining time varying information regarding changes in operational value indicates a change in conductivity and flow status of a component of a plurality of interconnected components;

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

determining the snapshots of the plurality of snapshots that indicate operational values based on developing a collection of values at the set of times indicating flow state and direction of flow at the set of times for the one or more components of the set of components;

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.

8. The non-transitory computer-readable media of claim 7 , wherein the snapshots of the plurality of snapshots indicate if one or more of the components are conducting electricity at any time of the set of times.

9. The non-transitory computer-readable media of claim 8 , wherein conductivity of electricity for the one or more components of the set of components includes an indication indicating if the one or more components of the set of components is conducting electricity.

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

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

storing a set of electrical assets of an electrical 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 topology within the network, the changes in topology indicating a change in the connectivity between the two or more 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;

testing at least one scenario of the network based on the representation, the at least one scenario being used to determine a future configuration of the network; and

providing the representation of the network.

12. The non-transitory computer-readable media of claim 11 , wherein the testing determines a subset of interconnected components downstream of a particular component.

13. 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 electrical assets of an electrical network over time;

identifying one or more repeating patterns to generate a hierarchical set of the electrical assets of the electrical network;

obtaining time-varying information regarding changes in topology of the electrical network within the electrical network, changes in topology indicating a change in an arrangement of a plurality of interconnected components;

obtaining time varying information regarding changes in operational value indicates a change in conductivity and flow status of a component 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;

determining the snapshots of the plurality of snapshots that indicate operational values based on developing a collection of values at the set of times indicating flow state and direction of flow at the set of times for the one or more components of the set of components;

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

testing one or more scenarios of the electrical network based on the representation, the one or more scenarios being used to determine a future configuration of the network.

14. 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 electrical assets of an electrical network over time;

identifying one or more repeating patterns to generate a hierarchical set of the electrical assets of the electrical network;

obtaining time-varying information regarding changes in topology of the electrical network within the electrical network, changes in topology indicating a change in an arrangement of a 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 electrical network at the set of times based on the hierarchical set of the electrical assets and the plurality of snapshots;

testing one or more scenarios of the electrical network based on the representation, the one or more scenarios being used to determine a future configuration of the network; and

providing the representation of the network.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 17, 2020
From: TEVA PHARMACEUTICALS INTERNATIONAL GMBH
To: PRILENIA THERAPEUTICS DEVELOPMENT LTD
Reel/Frame 053795/0582 →
NUNC PRO TUNC ASSIGNMENT Recorded Mar 27, 2020
From: INTERNATIONAL BUSINESS MACHINES CORPORATION
To: UTOPUS INSIGHTS, INC.
Reel/Frame 052240/0658 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 26, 2020
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 052240/0525 →
Continuity (5)
Continuation 15884290 · Jan 30, 2018
Continuation 14950219 · Nov 24, 2015
Continuation 14856652 · Sep 17, 2015
Provisional Application 62138547 · Mar 26, 2015
Related Publication 20200304376A1 · Sep 24, 2020
Cited By (1)
US 12,316,506