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:
Jul. 09, 2019
Filed:
Nov. 21, 2016
Amazon Technologies, Inc., Seattle, WA (US);
Timothy William Bray, Vancouver, CA;
Mustafa Ugur Torun, Seattle, WA (US);
Soydan Bilgin, Seattle, WA (US);
Amazon Technologies, Inc., Seattle, WA (US);
Abstract
Devices and processes may perform best-effort key affinity workload sharding. Requests including keys are received at a key based workload manager that applies a consistent sharding algorithm to the keys to select a shard to process the request. For selected shards that are associated with a heavy workload various techniques are performed to iterate though a selection of shards until another shard without a heavy workload is selected. For example, techniques are provided such that for a given request a different shard is selected for each iteration, and shards are selected in the same order for repeated requests with the same key. For keys associated with heavy workloads, shards may be reserved solely for that key. If the techniques fail to find a shard without a heavy workload, a fallback provision may select the shard with the least amount of workload, even if that workload is considered heavy.