Facebook, Inc.

Laurent Demailly

Sanjeev Kumar

Harry Li

Liat Atsmon Guz

Philippe Vincent Ajoux

Yee Jiun Song

Sabyasachi Roy

Sachin Kulkarni

Disclosed are a method and system for recovering a distributed system from a failure of a data storage unit. The distributed system includes a plurality of computer systems, each having a read-write computer and a data storage unit. Data is replicated from a particular data storage unit to other data storage units using publish-subscribe model. A read-write computer receives the replicated data, processes the data for any conflicts and stores it in the data storage unit. If a data storage unit fails, another data storage unit that has latest data corresponding to the failed data storage unit is determined and the latest data is replicated to other data storage units. Accordingly, the distributed system continues to have the data of the failed data storage unit. The failed data storage unit may be reconstructed using data from one of the other data storage units in the distributed system.

Data recovery in multi-leader distributed systems

Disclosed is a technology for publishing subscriptions in a publish-subscribe system in accordance with subscription groups. The technology may include (i) determining a consumption characteristic by which each of multiple subscribers in a publish-subscribe system consumes a subscription published by a publisher; (ii) identifying the subscribers whose consumption characteristics satisfy a specified similarity criterion; (iii) defining multiple subscription groups, each of which includes subscriptions of those of the subscribers whose consumption characteristics satisfy the specified similarity criterion; (iv) storing the subscriptions in multiple logical partitions of a storage system where each of the logical partitions contains a separate non-overlapping subset of the subscriptions; and (v) transmitting the subscriptions to the subscribers in accordance with the subscription groups.

Subscription groups in publish-subscribe system

Disclosed is a method and system for publishing subscriptions in a publish-subscribe system in accordance with subscription groups. Embodiments may include (i) determining a consumption characteristic by which each of a plurality of subscribers in a publish-subscribe system consumes a subscription published by a publisher; (ii) identifying the subscribers whose consumption characteristics satisfy a specified similarity criterion; (iii) defining a plurality of subscription groups, each of which includes subscriptions of those of the subscribers whose consumption characteristics satisfy the specified similarity criterion; and (iv) transmitting the subscriptions to the subscribers in accordance with the subscription groups. Embodiments may also include moving a subscription of the subscriber, from a first subscription group having subscriptions of those of the subscribers whose consumption characteristics correspond to a first specified similarity criterion, to a second subscription group having subscriptions of those of the subscribers whose consumption characteristics correspond to a second specified similarity criterion.

Growing community of inventors

Belmont, CA, United States of America

Laurent Demailly