The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Aug. 10, 2021
Filed:
Mar. 13, 2013
Amazon Technologies, Inc., Reno, NV (US);
Kiran-Kumar Muniswamy-Reddy, Seattle, WA (US);
Bjorn Patrick Swift, Seattle, WA (US);
Miguel Mascarenhas Filipe, Seattle, WA (US);
Timothy Andrew Rath, Seattle, WA (US);
Stefano Stefani, Issaquah, WA (US);
Yijun Lu, Kenmore, WA (US);
Wei Xiao, Kirkland, WA (US);
Stuart Henry Seelye Marshall, Seattle, WA (US);
James R. Hamilton, Seattle, WA (US);
Amazon Technologies, Inc., Seattle, WA (US);
Abstract
Methods and apparatus for token-based admission control for replicated writes are disclosed. Data objects are divided into partitions, and corresponding to each partition, at least a master replica and a slave replica are stored. A determination as to whether to accept a write request directed to the partition is made based at least in part on one or more of (a) available throughput capacity at the master replica, and (b) an indication, obtained using a token-based protocol, of available throughput capacity at the slave replica. If the write request is accepted, one or more data modification operations are initiated.