Demand-driven prioritized data structure
First Claim
1. A method for optimizing the efficiency of data sharing among a set of radio nodes in a radio environment, comprising:
- identifying a data unit at a radio node;
assigning a class to said data unit based at least in part on a number of radio nodes in the set of radio nodes having said data unit;
identifying a connectivity type, the identifying comprising determining the radio node'"'"'s connectivity relative to other radio nodes of the set of radio nodes;
computing at the radio node a significance factor based at least in part on said connectivity type and said assigned class;
mapping said significance factor to a priority factor; and
scheduling output of said data unit from the radio node based on the priority factor.
5 Assignments
0 Petitions
Accused Products
Abstract
A system and method for optimizing the efficiency of data sharing among a set of radio nodes in a radio environment is provided. The technique includes identifying a data unit and assigning it a class, identifying a connectivity type, computing a significance factor based on connectivity type and assigned class, mapping the significance factor to a priority factor, and scheduling output of the data unit based on the priority factor. A scheduler algorithm can be used for scheduling output. The class can be assigned based on which nodes of the set of radio nodes possess copies of the data unit at a given time. An arbitration process can be used to determine the priority factor. A significance factor weighting algorithm, based on how many nodes will be receiving the data and on how much a node needs the data, can be used to determine the significance factor.
-
Citations
16 Claims
-
1. A method for optimizing the efficiency of data sharing among a set of radio nodes in a radio environment, comprising:
-
identifying a data unit at a radio node; assigning a class to said data unit based at least in part on a number of radio nodes in the set of radio nodes having said data unit; identifying a connectivity type, the identifying comprising determining the radio node'"'"'s connectivity relative to other radio nodes of the set of radio nodes; computing at the radio node a significance factor based at least in part on said connectivity type and said assigned class; mapping said significance factor to a priority factor; and scheduling output of said data unit from the radio node based on the priority factor. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. An apparatus for optimizing the efficiency of data sharing among a set of radio nodes in a radio environment, the apparatus comprising:
-
a radio node configured to store a data unit having a class, the class based at least in part on a number of radio nodes in the set of radio nodes having the data unit; the radio node configured to determine a connectivity type based at least in part on the radio node'"'"'s connectivity to other radio nodes of the set of radio nodes; the radio node further configured to compute a significance factor based at least in part on said connectivity type and said assigned class, wherein said significance factor is mapped to a priority factor and said data unit is scheduled to be output from the radio node based on the priority factor. - View Dependent Claims (10, 11, 12, 13, 14, 15, 16)
-
Specification