IP Library Granted Patent US 10,574,533
Granted Patent B2
US 10,574,533 · App. 15/884,290 · Granted Feb 25, 2020

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 10,574,533
App. No.
15/884,290
Granted
Feb 25, 2020
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 (31)

1. A system to manage an electrical network comprising a plurality of interconnected electrical assets, the system comprising:

a memory device storing a set of electrical assets of an electrical network over time; and

a processor configured to identify one or more repeating patterns over time of at least a subset of electrical assets among the set of electrical assets to generate a hierarchical set of the electrical assets of the electrical network, obtain time-varying information regarding changes in topology of the electrical network and operational values within the electrical network, the operational values including a direction of electrical flow for one or more electrical assets of the set of electrical assets and conductivity of electricity for the one or more electrical assets of the set of electrical assets, and create a representation of the electrical network at a set of times based on the hierarchical set of the electrical assets and the time-varying information, wherein each of the one or more repeating patterns of the at least a subset of the electrical assets among the set of electrical assets is represented as a corresponding single-electrical asset representation, a change in topology indicating a change in an arrangement of the at least the subset of the electrical assets among the set of electrical assets of the electrical network and a change in operational value indicating a change in a parameter of one or more of the at least the subset of the electrical assets, the parameter indicating the direction of electrical flow, and test one or more scenarios of the electrical network based on the representation.

2. The system of claim 1 , wherein the processor is configured to develop a plurality of snapshots of the electrical network at the set of times based on the time-varying information and create the representation based on combining the plurality of snapshots with the hierarchical set of the electrical assets.

3. The system of claim 2 , wherein the processor is configured determine one or more change in topology of the electrical network based on the plurality of snapshots.

4. The system of claim 3 , wherein the processor determines one or more change in topology of the electrical network based on the plurality of snapshots based on developing a collection of state values for the set of electrical components and a collection of state values for connections among the set of electrical components at the set of times, the state values indicating existence, non-existence, or an unknown state.

5. The system of claim 2 , wherein the processor is configured to determine snapshots of the plurality of snapshots that indicate the operational values.

6. The system of claim 5 , wherein the processor is configured to determine the 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 electrical assets of the set of electrical assets.

7. The system of claim 5 wherein the snapshots of the plurality of snapshots indicate if one or more of the electrical assets are conducting electricity at any time of the set of times.

8. The system of claim 7 , wherein conductivity of electricity for the one or more electrical assets of the set of electrical assets includes an indication indicating if the one or more electrical assets of the set of electrical assets is conducting electricity.

9. The system of claim 1 , wherein the processor is configured to answer a query about the electrical network based on the representation at a time of interest among the set of times.

10. A nontransitory 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 over time of at least a subset of electrical assets among the set of electrical assets 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 and operational values within the electrical network, the operational values including a direction of electrical flow for one or more electrical assets of the set of electrical assets and conductivity of electricity for the one or more electrical assets of the set of electrical assets;

creating a representation of the electrical network at a set of times based on the hierarchical set of the electrical assets and the time-varying information, wherein each of the one or more repeating patterns of the at least a subset of the electrical assets among the set of electrical assets is represented as a corresponding single-electrical asset representation, a change in topology indicating a change in an arrangement of the at least the subset of the electrical assets among the set of electrical assets of the electrical network and a change in operational value indicating a change in a parameter of one or more of the at least the subset of the electrical assets, the parameter indicating the direction of electrical flow, and

testing one or more scenarios of the electrical network based on the representation.

11. The nontransitory computer readable media of claim 10 , the method further comprising developing a plurality of snapshots of the electrical network at the set of times based on the time-varying information and creating the representation based on combining the plurality of snapshots with the hierarchical set of the electrical assets.

12. The nontransitory computer readable media of claim 11 , the method further comprising determining one or more change in topology of the electrical network based on the plurality of snapshots.

13. The nontransitory computer readable media of claim 12 , the method further comprising determining one or more changes in topology of the electrical network is based on the plurality of snapshots based on developing a collection of state values for the set of electrical assets and a collection of state values for connections among the set of electrical components at the set of times, the state values indicating existence, non-existence, or an unknown state.

14. The nontransitory computer readable media of claim 11 , the method further comprising determining snapshots of the plurality of snapshots that indicate the operational values.

15. The nontransitory computer readable media of claim 14 , the method further comprising determining the 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 electrical assets of the set of electrical assets.

16. The nontransitory computer readable media of claim 14 wherein the snapshots of the plurality of snapshots indicate if one or more of the electrical assets are conducting electricity at any time of the set of times.

17. The nontransitory computer readable media of claim 16 , wherein conductivity of electricity for the one or more electrical assets of the set of electrical assets includes an indication indicating if the one or more electrical assets of the set of electrical assets is conducting electricity.

18. The nontransitory computer readable media of claim 10 , the method further comprising answering a query about the electrical network based on the representation at a time of interest among the set of times.

19. A method comprising:

storing a set of electrical assets of an electrical network over time;

identifying one or more repeating patterns over time of at least a subset of electrical assets among the set of electrical assets 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 and operational values within the electrical network, the operational values including a direction of electrical flow for one or more electrical assets of the set of electrical assets and conductivity of electricity for the one or more electrical assets of the set of electrical assets;

creating a representation of the electrical network at a set of times based on the hierarchical set of the electrical assets and the time-varying information, wherein each of the one or more repeating patterns of the at least a subset of the electrical assets among the set of electrical assets is represented as a corresponding single-electrical asset representation, a change in topology indicating a change in an arrangement of the at least the subset of the electrical assets among the set of electrical assets of the electrical network and a change in operational value indicating a change in a parameter of one or more of the at least the subset of the electrical assets, the parameter indicating the direction of electrical flow, and

testing one or more scenarios of the electrical network based on the representation.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 30, 2018
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 044779/0056 →
NUNC PRO TUNC ASSIGNMENT Recorded Jan 30, 2018
From: INTERNATIONAL BUSINESS MACHINES CORPORATION
To: UTOPUS INSIGHTS, INC.
Reel/Frame 044779/0099 →
Continuity (4)
Continuation 14950219 · Nov 24, 2015
Continuation 14856652 · Sep 17, 2015
Provisional Application 62138547 · Mar 26, 2015
Related Publication 20190036784A1 · Jan 31, 2019
Cited By (1)
US 12,316,506