SELF-LOCALIZING DATA DISTRIBUTION NETWORK

摘要

To adaptively self-localize distributed data processing and data distribution and reduce data transfer costs in a network monitoring system, data has a corresponding ownership association. For each data access, an ownership association value for the accessed data may be modified based on whether the access originated with a current owner processing node or a second most-frequently accessing processing node. The ownership association value indicates a strength of the ownership association between the data and the owner and is based on at least a recent history of accesses of the data by the current owner and the second most-frequently accessing node. When the ownership association value traverses a selected cutoff, ownership association of the data is transferred from the current owner to the second most-frequently accessing node. The ownership association transfer contributes to self-localizing data processing based on a source of input regarding the data.

主权项

1. A method of operating a first processing node within a distributed network of processing nodes, the method comprising:
receiving, at a data processing control for the first processing node, an access of first data having an ownership association with the first processing node, wherein the ownership association is employed in determining which of the processing nodes will process the first data; using the data processing control, modifying an ownership association value based on whether the access originated from the first processing node or a second processing node within the distributed network, wherein the ownership association value indicates a strength of the ownership association of the first data with the first processing node and is derived from at least a history of accesses of the first data by the first processing node and by the second processing node, wherein each of the accesses is one of an update of the first data and a read of the first data; using the data processing control, determining whether the modified ownership association value has traversed a selected cutoff for changing the ownership association of the first data from the first processing node to the second processing node, and, when the modified ownership association value traverses the selected cutoff, changing the ownership association of the first data from the first processing node to the second processing node, wherein changing the ownership association of the first data from the first processing node to the second processing node contributes to adaptively localizing processing of the first data where information necessitating access to the first data is received by the distributed network.