Methods and system for dynamic reallocation of data processing resources for efficient processing of sensor data in a distributed network
First Claim
Patent Images
1. A method for dynamic reallocation of data processing resources for efficient processing of sensor data in a distributed network, the method comprising:
- networking a plurality of data objects;
each of the plurality of data objects initializing its respective data states, including each of the plurality of data objects updating its respective data states;
each of the plurality of data objects distributing its respective data states to at least one of the plurality of data objects, including each of the plurality of data objects distributing its respective data states to a nearest neighbor data object;
the nearest neighbor data object receiving data states determining a data processing cost associated with the received data states, comprising;
determining a data transmission cost ft;
determining a data processing cost fp;
determining a data storage cost fs; and
determining a data query Q which minimizes f (ft+fp+fs), comprising;
determining an operator placement matrix;
routing data from the node where it is generated to the node where it is required as input; and
determining a data caching matrix; and
the nearest neighbor data object receiving data states updating its respective data states if the data processing cost associated with the received data states is reduced;
wherein the distributed network is a sensor network, each of the data objects being one of relay node, a sensor node, or a fusion node;
reallocating data processing resources in response to minimization of network data transmission cost, data processing cost and data storage cost by the data query Q.
5 Assignments
0 Petitions
Accused Products
Abstract
Methods and system for dynamic reallocation of data processing resources for efficient processing of sensor data in a distributed network is provided. The methods and system include determining a data transmission cost ft; determining a data processing cost fp; determining a data storage cost fs; and determining a data query Q which minimizes f(ft+fp+fs) for a system of networked data processing resources.
-
Citations
6 Claims
-
1. A method for dynamic reallocation of data processing resources for efficient processing of sensor data in a distributed network, the method comprising:
-
networking a plurality of data objects; each of the plurality of data objects initializing its respective data states, including each of the plurality of data objects updating its respective data states; each of the plurality of data objects distributing its respective data states to at least one of the plurality of data objects, including each of the plurality of data objects distributing its respective data states to a nearest neighbor data object; the nearest neighbor data object receiving data states determining a data processing cost associated with the received data states, comprising; determining a data transmission cost ft; determining a data processing cost fp; determining a data storage cost fs; and determining a data query Q which minimizes f (ft+fp+fs), comprising; determining an operator placement matrix; routing data from the node where it is generated to the node where it is required as input; and determining a data caching matrix; and the nearest neighbor data object receiving data states updating its respective data states if the data processing cost associated with the received data states is reduced; wherein the distributed network is a sensor network, each of the data objects being one of relay node, a sensor node, or a fusion node; reallocating data processing resources in response to minimization of network data transmission cost, data processing cost and data storage cost by the data query Q. - View Dependent Claims (2, 3, 4, 5)
-
-
6. A system for dynamic reallocation of data processing resources for efficient processing of sensor data, the system comprising:
-
a distributed sensor network; a plurality of networked data objects in the distributed network, the data objects initializing and distributing its respective data states to at least one of the plurality of data objects, wherein each of the plurality of networked data objects comprises a node selected from the group consisting of a sensor node, a relay node and a data fusion center, wherein each of the plurality of networked data objects comprise; a data transmission cost ft module for cost associated with transmission of the sensor data; a data processing cost fp module for cost associated with data processing of the sensor data; a data storage cost fs module for cost associated with data storage of the sensor data; and a data query Q minimization module for minimizing cost associated with data transmission cost, data processing cost, and data storage cost, wherein the data query minimization module comprises; an operator placement matrix; a data caching matrix, wherein the data caching matrix comprises; at least one intermediate data caching matrix; and at least one final data caching matrix; wherein said reallocating data processing resources in response to minimization of network data transmission cost, data processing cost and data storage cost by the data query Q.
-
Specification