Specifying predicted utility of information in a network

• US 8,769,145 B2
• Filed: 07/03/2006
• Issued: 07/01/2014
• Est. Priority Date: 07/03/2006
• Status: Expired due to Fees

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Palo Alto Research Center, Inc. (Xerox Holdings Corp.)
• Inventors: Liu, Juan, Greene, Daniel H., Huang, Qingfeng, Reich, James E., Mosko, Marc E.
• Primary Examiner(s): Vu, Viet
• Assistant Examiner(s): BELCHER, HERMAN A
• Application Number:
  US11/428,429
• Publication Number:
  US 20080002587A1
• Time in Patent Office: 2,920 Days
• Field of Search: 709/238, 709/217, 709/240, 709/246, 709/242, 370/389, 370/238, 370/351, 370/395.42, 370/400, 370/328, 455/3.01, 455/91, 455/99
• US Class Current: 709/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:

identify, using a computer acting as a data source, a set of possible delivery patterns for data samples originating at and transmitting from the data source, the delivery patterns including specified locations for receiving nodes;

predict, using the computer, a possibility of a receiving node existing at the specified locations;

determine, using the computer, characteristics of delivery patterns observed by the receiving node located at the specified locations;

specify, using the computer, a utility measure of usefulness of the information contained in the data sample using a generic utility function for the set of possible delivery patterns for data samples based upon the possibility and characteristics;

converting the utility measure to a microutility, wherein a microutility assigns a dynamically changing priority for each individual data sample in the delivery pattern and travels with the data samples; and

assigning each data sample from a same source a different microutility according to a selected delivery pattern.

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 located at the specified location will be interested in the data samples delivered to the specified location.

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

12. The method of claim 11, the method further comprising using the specifications of utility of several data sources to determine the target delivery pattern for the data sources in which an expected cost of bandwidth is less than an expected utility.

13. The method of claim 11, 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.

14. An article of non-transitory, computer-readable media stored in a memory containing instructions that, when executed, cause the computer to:

specify a utility measure of usefulness of the information contained in the data sample using a generic utility function for the set of possible delivery patterns for data samples based upon the possibility and characteristics;

use the utility function to generate a microutility for each data sample, wherein the microutility assigns a dynamically changing priority for each data sample and travels with the data samples;

assign a different microutility for each data sample from a same source according to a selected one of the delivery patterns; and

use the specification of utility of several data sources to determine the target delivery pattern for the data sources in which an expected cost of bandwidth is less than an expected utility.

15. The article of claim 14, 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.

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

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

18. A device, comprising:

a data source to provide data samples;

a processor configured to execute software instructions to specify utility for a set of possible information delivery patterns of the data samples by applying a generic utility function, 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 the utility is a measure of how useful information contained in the data samples is to receiving nodes the processor further to use the utility function to generate a microutility for each data sample, wherein the microutility assigns a dynamically changing priority for each data sample and a different microutility is applied to each sample from a same source, and the microutility travels with the data samples, the processor to use the specification of utility of several data sources to determine the target delivery pattern for the data sources in which an expected cost of bandwidth is less than an expected utility; and

a port to allow the device to propagate the data samples and their accompanying microutilities.

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