SPECIFYING PREDICTED UTILITY OF INFORMATION IN A NETWORK

• US 20080002587A1
• Filed: 07/03/2006
• Published: 01/03/2008
• Est. Priority Date: 07/03/2006
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Palo Alto Research Center, Inc. (Xerox Holdings Corp.)
• Inventors: Liu, Juan, Huang, Qingfeng, Greene, Daniel H., Reich, James E., Mosko, Marc E.
• Granted Patent: US 8,769,145 B2
• Time in Patent Office: Days
• US Class Current: 370/238
• CPC Class Codes: H04L 12/1854 with non-centralised forwarding system, e.g. chaincast
• CPC Class Codes: H04L 12/189 in combination with wireless systems selective distribution or broadcast in wireless communication networks H04W4/06
• CPC Class Codes: H04L 12/1895 for short real-time information, e.g. alarms, notifications, alerts, updates
• CPC Class Codes: H04L 47/15 in relation to multipoint traffic arrangements for broadcast or multicast in data networks H04L12/18
• CPC Class Codes: H04L 67/12 specially adapted for proprietary or special-purpose networking environments, e.g. medical networks, sensor networks, networks in vehicles or remote metering networks
• CPC Class Codes: H04W 28/021 in wireless networks with changing topologies, e.g. ad-hoc networks self-organizing networks H04W84/18
• CPC Class Codes: H04W 28/0284 detecting congestion or overload during communication monitoring arrangements H04L43/00
• CPC Class Codes: H04W 28/06 Optimizing the usage of the radio link, e.g. header compression, information sizing , discarding information system modifying transmission characteristic according to link quality by modifying frame length H04L1/0007; dynamic adaptation of the packet size for flow control or congestion control H04L47/365
• CPC Class Codes: H04W 4/021 Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences
• CPC Class Codes: H04W 4/48 for in-vehicle communication
• CPC Class Codes: H04W 4/80 Services using short range communication, e.g. near-field communication [NFC], radio-frequency identification [RFID] or low energy communication
• CPC Class Codes: H04W 72/00 Local resource management
• CPC Class Codes: H04W 8/04 Registration at HLR or HSS [Home Subscriber Server]
• CPC Class Codes: H04W 84/005 Moving wireless networks

Abstract

A method for specifying utility in an information delivery system having data sources and receiving nodes includes specifying utility for a set of possible information delivery patterns of data samples, where the specification of the utility depends on characteristics of delivery patterns observed by a receiving node, if any, located at a specified location.

Claims

1. A method for specifying utility in an information delivery system having data sources and receiving nodes, comprising:

specifying utility, at a data source, for a set of possible information delivery patterns of data samples, wherein a specification of the utility depends on characteristics of delivery patterns observed by a receiving node, if any, located at a specified location.

2. The method of claim 1, wherein the characteristics of the delivery patterns include a measure of a frequency of updates delivered.

3. The method of claim 2, wherein the measure of the frequency puts higher weights on frequencies of recently delivered updates.

4. The method of claim 1, wherein the characteristics of the delivery patterns include a measure of a delay in delivery of updates.

5. The method of claim 4, wherein the measure of the delay puts higher weights on delays of recently delivered updates.

6. The method of claim 1, wherein the characteristics of the delivery patterns include a measure of a variance in delivery of updates.

7. The method of claim 1, wherein the characteristics of the delivery patterns include an accuracy with which a data source can be estimated from the data received.

8. The method of claim 1, wherein the specified location is specified as a vector relative to the data source.

9. The method of claim 1, wherein the specified location is specified as a distance from the data source.

10. The method of claim 1, wherein the specification of utility includes a factor that estimates a probability that the receiving node will be located at the specified location.

11. The method of claim 1, wherein the specification of utility includes a factor that estimates a probability that the receiving node located at the specified location will be interested in the data samples delivered to the specified location.

12. The method of claim 1, the method further comprising using the specification of utility at the data source to determine a target delivery pattern.

13. The method of claim 12, the method further comprising using the specifications of utility of several data sources to determine the target delivery pattern for the data sources having a favorable relationship between an expected utility received and an expected network data traffic.

14. The method of claim 12, the method further comprising using the specification of utility to create specifications of utility that travel with the data samples and allow the target delivery pattern to be modified in transit such that an amount of data traffic is reduced depending upon a utility of the data samples.

15. An article of computer-readable media containing instructions that, when executed, cause the computer to:

specify utility for a set of possible information delivery patterns of data samples, wherein a specification of the utility depends on characteristics of delivery patterns observed by a receiving node, if any, located at a specified location.

16. The article of claim 15, the code causing the computer to specify a utility further causes the computer to specify a utility including a factor that estimates a probability that the receiving node will be located at the specified location.

17. The article of claim 15, the code causing the computer to specify a utility further causes the computer to specify a utility includes a factor that estimates a probability that the receiving node located at the specified location will be interested in the data samples delivered to the specified location.

18. The article of claim 15, the code further causing the computer to use the specification of utility at the data source to determine a target delivery pattern.

19. The article of claim 15, the code further causing the computer to use the specification of utility of several data sources to determine the target delivery pattern for the data sources having a favorable relationship between an expected utility received and an expected network data traffic.

20. A device, comprising:

a data source to provide data samples;

a processor to specify utility for a set of possible information delivery patterns of the data samples, wherein a specification of the utility depends on characteristics of delivery patterns observed by a receiving node, if any, located at a specified location; and

a port to allow the device to propagate the data samples.

21. The device of claim 20, the processor further to use the specification of utility at the data source to determine a target delivery pattern.

22. The device of claim 20, the processor further to use the specification of utility of several data sources to determine the target delivery pattern for the data sources having a favorable relationship between an expected utility received and an expected network data traffic.