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:
Jun. 29, 2021
Filed:
Mar. 27, 2019
Amazon Technologies, Inc., Seattle, WA (US);
Patrick E. Brennan, Seattle, WA (US);
Mitchell Flaherty, Seattle, WA (US);
Christopher Magee Greenwood, Seattle, WA (US);
Wells Lin, Bellevue, WA (US);
Sriram Venugopal, Issaquah, WA (US);
Linfeng Yu, Seattle, WA (US);
Yilin Guo, Seattle, WA (US);
Alexander R. Yee, Seattle, WA (US);
Gary Michael Herndon, Seattle, WA (US);
Amazon Technologies, Inc., Seattle, WA (US);
Abstract
Systems and methods are disclosed for handling requests to create multiple volumes with an expected usage correlation on a block storage service. Rather than handling each request to create a volume independently, embodiments described herein can handle the request in bulk. In one embodiment, the service allows for oversubscription of use on hosts, as well as parallelization of placement decisions, by distributing requests among a set of parallelized placement engines. Each engine can distribute its subset of volumes at least partly randomly among a candidate set of volumes, with the size of the candidate set selected based on a total number of volumes. This distribution mechanism can ensure distribution of volumes without requiring centralized placement of the volumes.