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:
Oct. 05, 2021
Filed:
Dec. 11, 2020
Amazon Technologies, Inc., Seattle, WA (US);
Benjamin Ray Coleman, Houston, TX (US);
Anshumali Shrivastava, Houston, TX (US);
Aravind Srinivasan, Ellicott City, MD (US);
Amazon Technologies, Inc., Seattle, WA (US);
Abstract
Systems and methods are described for load balancing requests in a distributed system using consistent hashing. Specifically, systems and methods are described for using 'the power of k choices' when placing new servers on a consistent hash ring used to load balance requests. Rather than placing each new server at a fixed point determined by a hashing algorithm, a load balancer can identify multiple potential points on the hash ring for the new server. The load balancer can then compare these points to determine a preferred location, and place the server at the preferred location. Techniques described herein can substantially improve placement of servers, which in turn results in better load balancing.