Journal
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS
Volume 32, Issue 9, Pages 2248-2261Publisher
IEEE COMPUTER SOC
DOI: 10.1109/TPDS.2021.3058963
Keywords
Load management; Resource management; Fault tolerant systems; Fault tolerance; Cloud computing; Memory management; Hash functions; Consistent hashing; load balancing; network load balancer; distributed key-value store; cloud infrastructure
Ask authors/readers for more resources
SACH is a novel cloud-optimized consistent hashing algorithm that overcomes trade-offs between load balancing, consistency, memory usage, lookup performance, and fault-tolerance by leveraging the characteristics of cloud environments.
Consistent hashing has played an indispensable role in cloud infrastructure, although its load balancing performance is not necessarily perfect. Consistent hashing has long remained the most widely used method despite many methods being proposed to improve load balancing because these methods trade off load balancing against consistency, memory usage, lookup performance, and/or fault-tolerance. This article presents Structured Allocation-based Consistent Hashing (SACH), a cloud-optimized consistent hashing algorithm that overcomes the trade-offs by taking advantage of the characteristics of cloud environments: scaling management and auto-healing. Since scaling can be distinguished from failures, SACH applies two different algorithms to update hashing functions: a fast-update algorithm for unmanaged backend failures to satisfy fault-tolerance with quick response and a slow-update algorithm for managed scaling. Hashing functions are initialized or slow-updated considering the characteristics of the fast-update algorithm to satisfy load balancing and the other properties as far as the number of failed backends is kept small by auto-healing. The experimental results show that SACH outperforms existing algorithms in each aspect. SACH will improve the load balancing of cloud infrastructure components, where the trade-offs have prevented the renewal of hashing functions.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available