Cluster-based distributed dynamic cuckoo filter system for Redis. Issue 3 (3rd May 2020)

• Record Type: Journal Article
• Authors: Li, Peng; Luo, Baozhou; Zhu, Wenjun; Xu, He
• Is Part Of: International journal of parallel, emergent and distributed systems. Volume 35:Issue 3(2020)
• Page Start: 340
• Page End: 353
• Publication Date: 2020-05-03
• Subjects: Distributed storage system -- Redis cluster -- dynamic cuckoo filter -- multi-machine; Parallel computers -- Periodicals; Electronic data processing -- Distributed processing -- Periodicals; Computer algorithms -- Periodicals; 004.35
• DOI: 10.1080/17445760.2019.1599889
• Languages: English
• ISSNs: 1744-5760

Abstract

ABSTRACT: With the exponential growth of network data storage scale, the issue of uniform distribution and efficient retrieval of data in the distributed storage systems such as the Redis cluster has received increasing attention in recent years. In view of the existing problems in scalability, usability and other aspects of the solution in current researches, we propose the distributed dynamic cuckoo filter system based on Redis cluster. On one hand, we introduce an efficient hash indexing structure–dynamic cuckoo filter (DCF), which only stores the fingerprint information of data, and has the automatically scalable capacity to meet the demand of data storage on a dynamic scale. On the other hand, we use an improved consistent hashing algorithm to construct Redis cluster and use the thorough communication mechanism of Redis cluster to achieve the data sharing and efficient utilisation of multi-machine filters. The scheme proposed in this paper can take the time and space efficiency into account, greatly promote the retrieval performance of massive data, and improve the reliability and availability of Redis cluster.