“Dynamo: Amazon’s Highly Available Key-value Store: 4.2 Partitioning Algorithm”. http://www.allthingsdistributed.com/:+ All things distributed. 2011年3月17日閲覧。 “the basic algorithm is oblivious to the heterogeneity in the performance of nodes. To address these issues, Dynamo uses a variant of consistent hashing: instead of mapping a node to a single point in the circle, each node gets assigned to multiple points in the ring. To this end, Dynamo uses the concept of “virtual nodes”. A virtual node looks like a single node in the system, but each node can be responsible for more than one virtual node. Effectively, when a new node is added to the system, it is assigned multiple positions (henceforth, “tokens”) in the ring.”
