×

TOKEN-BASED ADMISSION CONTROL FOR REPLICATED WRITES

  • US 20140279905A1
  • Filed: 03/13/2013
  • Published: 09/18/2014
  • Est. Priority Date: 03/13/2013
  • Status: Active Grant
First Claim
Patent Images

1. A method, comprising:

  • storing, corresponding to a logical partition of a data object comprising one or more logical partitions, a master replica of the logical partition and one or more slave replicas of the logical partition, wherein writes to the logical partition are replicated at the master replica and at least one slave replica in accordance with a replication policy;

    storing, corresponding to the master replica, a master bucket set comprising one or more buckets, and a slave-snapshot bucket set comprising one or more buckets, wherein each bucket of the master bucket set and the slave-snapshot bucket set (a) comprises a respective refillable collection of tokens usable to limit throughput of operations directed at the logical partition and (b) has a token consumption policy indicating a number of tokens to be consumed for an allowed operation;

    updating a token population of a particular bucket of the slave-snapshot bucket set based at least in part on a slave bucket update protocol, wherein, in accordance with the slave bucket update protocol, the master replica is configured to obtain an indication of an available throughput capacity at a shared storage device at which at least a portion of data of a particular slave replica of the one or more slave replicas is stored, wherein the shared storage device is configurable to store data corresponding to one or more logical partitions of one or more data objects;

    in response to receiving a write request directed to the logical partition,determining whether the write request is to be accepted for execution based at least in part on whether a sufficient number of tokens is available in at least one bucket set of the master bucket set and the slave-snapshot bucket set, in accordance with respective token consumption policies of the buckets of the master bucket set and the slave-snapshot bucket set; and

    in response to determining that the write request is to be accepted for execution, initiating one or more data modification operations corresponding to the write request.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×