Work distribution service
AssigneeCity Storage Systems LLC
InventorsJordan Hurwitz, Henning Korsholm Rohde, Kristopher Raney, Brian Atwell
Life of this patent
Estimating the term…
Abstract
This present disclosure provides for a work distribution service, which is a multi-region, reliable service for dynamically sharding key ranges. The work distribution service offers exclusive ownership with leases, load balancing and routing information for owner discovery. Using the work distribution service, services can easily scale horizontally by sharding their workloads.
Claims20
A method of distribution of workload among a plurality of instances, comprising:
- receiving, with one or more processors, one or more domain registrations from one or more consumers, each of the one or more domain registrations for executing an application in one of a plurality of instances within a region;
- assigning, with the one or more processors, key ranges associated with a distributed database to each instance, each key range defining a shard;
- generating, with the one or more processors, a routing table mapping each instance with the assigned key ranges;
- and
- publishing the routing table to the plurality of instances.
A system for distribution of workload among a plurality of instances, comprising:
- memory;
- and
- one or more processors configured to:
- receive one or more domain registrations from one or more consumers, each of the one or more domain registrations for executing an application in one of a plurality of instances within a region;
- assign key ranges associated with a distributed database to each of the plurality of instances, each key range defining a shard;
- generate a routing table mapping each of the plurality of instances with the assigned key ranges;
- and
- publish the routing table to the plurality of instances.
A non-transitory computer-readable storage medium storing instructions executable by one or more processors for performing a method of distribution of workload among a plurality of instances, comprising:
- receiving one or more domain registrations from one or more consumers, each of the one or more domain registrations for executing an application in one of a plurality of instances within a region;
- assigning key ranges associated with a distributed database to each of the plurality of instances, each key range defining a shard;
- generating a routing table mapping each of the plurality of instances with the assigned key ranges;
- and
- publishing the routing table to the plurality of instances.
Dependencies are inferred from the claim text.