Twitter, Inc.

Peter Schuller

Christopher Goffinet

Armond Bigian

Boaz Avital

Spencer G Fang

Anthony Asta

Edward Ceasar

Sangjin Lee

Sumeet Lahorani

Meher Anand

Stuart Hood

Ying Xu

Tugrul Bingol

Yi Lin

Deng Liu

Neng Lu

Chongfeng Hu

Embodiments are provided for enabling a dynamic management of a multi-tenant distributed database. According to certain aspects, a management module supports an interface that enables a customer to configure one or more consistency models for a service to be supported by the distributed database. The management module may determine computing resources within the distributed database that are needed to support the service according to the configured consistency model(s), and may instantiate the computing resources for testing and development of the service by the customer.

Managing consistency models in a distributed database

Embodiments are provided for managing shared states of objects associated with a distributed database. According to certain aspects, a reactor machine interfaces with a coordination service that is in communication with the distributed database to coordinate the shared states of the objects. The coordination service notifies the reactor machine when a shared state of an object has changed and, in response, the reactor machine determines a desired state of the object by executing a reactor function. The reactor machine provides the desired state of the object to the coordination service, and the coordination service updates the shared state of the object to reflect the desired state of the object. Accordingly, the logic of the reactor machine is de-coupled from the complexities of the coordination service.

Systems and methods for using a reaction-based approach to managing shared state storage associated with a distributed database

Embodiments are provided for enabling dynamic reallocation of resources in a multi-tenant distributed database. According to certain aspects, a management services module allocates multiple portions of computer resources for respective operation of multiple services by multiple customers. A quality of service (QoS) controller detects that one of the services is attempting to exceed its allocated portion of resources, and identifies an available portion of another allocated portion of resources. In response, the QoS controller causes the management services module to dynamically allocate the available portion to the detected service so that the detected service is able to operate without error or delay.

Multi-tenancy management within a distributed database

System and methods for multi-tenancy management within a distributed database

Embodiments are provided for balancing storage resources in a distributed database. According to certain aspects, various hardware components may facilitate a three-stage technique including a node balancer technique, a shard balancer technique, and a replica balancer technique. The node balancer technique may create a set of pods from a set of nodes residing across a set of storage racks. The shard balancer technique may redistribute, among the set of pods, a portion of a set of shards assigned to respective pods of the set of pods. The replica balancer technique may, for each pod, distribute the set of replicas so that the replicas reside across the storage racks of that pod.

Systems and methods for balancing storage resources in a distributed database

A system and method for data storage. The method can include: identifying, by a computer processor, a cluster map representing a set of storage resources; for each storage resource of the set of storage resources: traversing, by the computer processor, the cluster map to map the storage resource to a candidate resource set including at least one other storage resource of the set of storage resources; identifying a first data object associated with a storage request; identifying a first candidate resource set based on the first data object; and selecting a first final resource set based at least on the first candidate resource set, where the first data object is sent to storage resources of the first final resource set for storage.

Dynamic distribution of replicated data

Systems and methods for multi-tenancy management within a distributed database

Growing community of inventors

San Francisco, CA, United States of America

Peter Schuller