Systematic adaptation of data delivery

• US 9,252,915 B1
• Filed: 08/14/2013
• Issued: 02/02/2016
• Est. Priority Date: 08/15/2012
• Status: Expired due to Fees

• Current Assignee: Washington State University
• Original Assignee: Washington State University
• Inventors: Bakken, David Edward
• Primary Examiner(s): O CONNOR, BRIAN T
• Application Number:
  US13/967,015
• Time in Patent Office: 902 Days
• US Class Current: 1/1
• CPC Class Codes: G01R 31/08 Locating faults in cables, transmission lines, or networks
• CPC Class Codes: G06Q 50/06 Energy or water supply
• CPC Class Codes: H02J 13/00 Circuit arrangements for providing remote indication of network conditions, e.g. an instantaneous record of the open or closed condition of each circuitbreaker in the network; Circuit arrangements for providing remote control of switching means in a power distribution network, e.g. switching in and out of current consumers by using a pulse code signal carried by the network
• CPC Class Codes: H04L 1/0002 by adapting the transmission rate
• CPC Class Codes: Y02B 70/3225 Demand response systems, e.g. load shedding, peak shaving
• CPC Class Codes: Y04S 20/222 Demand response systems, e.g. load shedding, peak shaving

Abstract

This disclosure describes, in part, a system management component for use in a power grid data network to systematically adjust the quality of service of data published by publishers and subscribed to by subscribers within the network. In one implementation, subscribers may identify a desired data rate, a minimum acceptable data rate, desired latency, minimum acceptable latency and a priority for each subscription and the system management component may adjust the data rates in real-time to ensure that the power grid data network does not become overloaded and/or fail. In one example, subscriptions with lower priorities may have their quality of service adjusted before subscriptions with higher priorities. In each instance, the quality of service may be maintained, even if reduced, to meet or exceed the minimum acceptable quality of service for the subscription.

Claims

1. A method comprising:

detecting an anomaly in a data network in which a plurality of publishers publish data at published data rates and a plurality of subscribers subscribe to published data;

identifying a lowest priority subscription among the plurality of subscribers;

determining that a data rate for the lowest priority subscription is not below a minimum acceptable data rate for the subscription; and

providing instructions to reduce the data rate for the lowest priority subscription.

2. A method as recited in claim 1, wherein the minimum acceptable data rate is below a corresponding published data rate.

3. A method as recited in claim 1, wherein providing instructions includes:

providing filtering rules to at least one node within the data network to filter at least a portion of data transmitted to the subscriber associated with the lowest priority subscription.

4. A method as recited in claim 1, wherein the lowest priority subscription is identified based at least in part on a priority provided by the subscriber for the subscription.

5. A method as recited in claim 4, wherein the priority is modified based at least in part on a mode representative of at least one of a data network condition or a power grid condition.

6. A method as recited in claim 1, wherein the lowest priority subscription is identified based at least in part on a priority established by a system management component.

7. A method as recited in claim 1, wherein the data network is at least one of a power grid data network or an oil and gas data network.

8. A method performed by a computing device operatively coupled to a data network having a publisher publishing data, the method comprising:

detecting an anomaly affecting a segment of the data network;

identifying a first subscriber receiving the published data from the publisher transmitted along a data path passing through the segment of the data network affected by the detected anomaly;

identifying a second subscriber (i) with a low priority and (ii) receiving the published data at a quality of service above a minimum quality of service associated with the second subscriber; and

providing an instruction to the data network to reduce the quality of service of the identified second subscriber with the low priority in response to the detected anomaly affecting the segment of the data network.

9. The method of claim 8, wherein the second subscriber is also receiving the published data transmitted along a data path passing through the segment of the data network affected by the detected anomaly.

10. The method of claim 8, wherein the second subscriber is receiving the published data transmitted along another data path passing through the segment of the data network affected by the detected anomaly, and wherein the second subscriber has a lower priority than the first subscriber.

11. The method of claim 8, wherein the second subscriber is receiving the published data transmitted along another data path that does not pass through the segment of the data network affected by the detected anomaly, and wherein the second subscriber has a lower priority than first subscriber.

12. The method of claim 11, further comprising:

rerouting at least a portion of the published data transmitted via the data network along the data path to correspond with at least a portion of the another data path that does not go through the segment of the data network affected by the detected anomaly.

13. The method of claim 8, wherein identifying the second subscriber includes identifying a plurality of second subscribers each receiving the published data at a quality of service above a minimum quality of service associated with each respective second subscribers, and wherein providing the instruction to the data network to reduce the quality of service includes providing instructions to the data network to reduce the quality of service of each of the plurality of second subscribers.

14. The method of claim 8, wherein the second subscriber is identified based at least in part on a priority associated with the second subscriber.

15. The method of claim 8, wherein the second subscriber is identified based at least in part on a priority defined by a system management component.

16. The method of claim 8, wherein the data network is associated with a power grid, and wherein a priority of the second subscriber is modifiable based at least in part on at least one of a condition of the data network or a condition of the power grid.

17. The method of claim 16, wherein the data network includes a plurality of network nodes interconnecting the publisher and the first and second subscribers, and wherein the method further includes providing instructions to the individual network nodes to receive the published data from the publisher at a first data rate and to transmit the received published data to the first or second subscribers at a second data rate different than the first data rate.

18. The method of claim 8, wherein:

the data network includes a plurality of network nodes interconnecting the publisher and the first and second subscribers; and

the method further includes providing filtering rules to at least one of the network nodes in the data network to filter at least a portion of the published data transmitted to the first or second subscribers via the data network.

19. A method of transmitting data between a publisher and a subscriber via a data network having a plurality of network nodes interconnecting the publisher and the subscriber, the method comprising:

receiving, from the publisher, a notification from the publisher regarding availability of the published data at a publishing data rate;

receiving, from the subscriber, a subscription request for receiving the published data at a subscription quality of service (“

QoS”

) level;

defining a network path through the data network for delivering the published data from the publisher to the subscriber based on both the publishing data rate and the subscription QoS level; and

providing forwarding rules to the individual network nodes to route the published data to the subscriber along the defined network path in the data network.

20. The method of claim 19 wherein defining the network path includes defining a network path along which transmission of the published data satisfies the subscription QoS level.

21. The method of claim 19 wherein the subscription QoS level includes at least one of a data rate, a latency, or an availability, and wherein defining the network path includes defining a network path along which transmission of the published data satisfies the at least one of a data rate, a latency, or an availability of the subscription QoS level.

22. The method of claim 19 wherein:

the subscription QoS level includes a subscription data rate lower than the publishing data rate; and

the method further includes providing rate filtering rules to the individual network nodes to filter out undesired data from the published data.

23. The method of claim 19 wherein:

the subscription QoS level includes a subscription data rate lower than the publishing data rate; and

the method further includes providing rate filtering rules to the individual network nodes to filter out undesired data from the published data.

24. The method of claim 19 wherein:

the subscriber is a first subscriber associated with a first subscription QoS level;

the network path is a first network path;

the forwarding rules are first forwarding rules; and

the method further includes;

receiving, from a second subscriber, a subscription request for receiving the published data at a second subscription QoS level;

defining a second network path through the data network for delivering the published data from the publisher to the second subscriber based on both the publishing data rate and the second subscription QoS level different than the first subscription QoS level; and

providing second forwarding rules to the individual network nodes to route the published data to the second subscriber along the defined second network path in the data network.

25. The method of claim 24, further comprising:

detecting a network condition in the data network; and

in response to the detected network condition,

determining if the second subscription QoS level is above a QoS threshold;

in response to determining that the second subscription QoS level is above the QoS threshold,

reducing the second subscription QoS level to a third subscription level above the QoS threshold;

defining a third network path through the data network for delivering the published data from the publisher to the second subscriber based on both the publishing data rate and the third subscription QoS level; and

providing third forwarding rules to the individual network nodes to route the published data to the second subscriber along the defined third network path in the data network.

26. The method of claim 24 wherein:

the first subscriber is associated with a first priority level;

the second subscriber is associated with a second priority level; and

the method further includes;

detecting a network condition in the data network; and

in response to the detected network condition, determining if the first priority level is higher than the second priority level;

in response to determining that the first priority level is higher than the second priority level,

reducing the second subscription QoS level to a third subscription level;

defining a third network path through the data network for delivering the published data from the publisher to the second subscriber based on both the publishing data rate and the third subscription QoS level; and

providing third forwarding rules to the individual network nodes to route the published data to the second subscriber along the defined third network path in the data network.

27. The method of claim 24 wherein:

the first network path passes through a first segment of the data network;

the second network path passes through a second segment of the data network, the first and second segments being different from each other; and

the method further includes;

detecting a network condition in the data network; and

in response to the detected network condition, modifying the first network path to pass through the second segment of the data network.