Netflix Inc.

Proactivenet, Inc.

Minh Do

Ioannis Papapanagiotou

Shailesh Birari

Christos Kalantzis

Jason Cacciatore

Atul Garg

Daniel Ketcham

In one embodiment, a data reconciliation engine works with data store nodes included in a distributed data store system to ensure consistency between the data store nodes. In operation, the data reconciliation receives a different data snapshot from each of the data store nodes. In response, the data reconciliation engine generates one or more recommendations designed to resolve inconsistencies between the data snapshots. The data reconciliation engine then transmits each recommendation to a different data store node. Because the data reconciliation engine performs many of the resource-intensive operations included in the data reconciliation process, the resources of the data store nodes may focus primarily on processing client requests instead of performing data reconciliation operations. Consequently, unlike conventional data store node based reconciliation applications, the data reconciliation engine may process large volumes of data without unacceptably increasing the time required for the distributed data store system to respond to client requests.

Techniques for performing data reconciliation in distributed data store systems

In various embodiments, a node manager configures a 'new' node as a replacement for an 'unavailable' node that was previously included in a distributed data store. First, the node manager identifies a source node that stores client data that was also stored in the unavailable node. Subsequently, the node manager configures the new node to operate as a slave of the source node and streams the client data from the source node to the new node. Finally, the node manager configures the new node to operate as one of multiple masters nodes in the distributed data store. Advantageously, by configuring the node to implement a hybrid of a master-slave replication scheme and a master-master replication scheme, the node manager enables the distributed data store to process client requests without interruption while automatically restoring the previous level of redundancy provided by the distributed data store.

Techniques for warming up a node in a distributed data store

A method and apparatus for intelligent storage and reduction of network information reduces an amount of storage space required for network information by receiving current network information and comparing the current network information with previously received network information. The current network information is saved if the current network information exceeds the previously, received network information by a threshold, and an identifier associated with the current network information is updated if the current network information does not exceed the previously received network information by the threshold.

Method and apparatus for intelligent storage and reduction of network information

Growing community of inventors

San Jose, CA, United States of America

Minh Do