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:
Dec. 08, 2015
Filed:
Jul. 15, 2013
Red Hat, Inc., Raleigh, NC (US);
Jeff Darcy, Lexington, MA (US);
Red Hat, Inc., Raleigh, NC (US);
Abstract
Systems and methods for consistent hashing using multiple hash rings. An example method may comprise: assigning two or more tokens to each node of a plurality of nodes, the two or more tokens belonging to two or more distinct cyclic sequences of tokens, wherein each node is assigned a token within each cyclic sequence; receiving a request comprising an attribute of an object; determining, based on the attribute, a sequence identifier and an object position, the sequence identifier identifying a sequence of the two or more cyclic sequences of tokens, the object position identifying a position of the object within the sequence; and identifying, based on the sequence identifier and the object position, a node for servicing the request.