Redundancy of Routing Information on the Distributed Key-Value Store Based on Order Preserving Linear Hashing and Skip Graph with the Load Balancing Method
Ken Higuchi, Kenya Hasegawa, Tatsuo Tsuji · 2021
In this paper, redundancy of routing information on the distributed key-value store based on order preserving linear hashing and Skip Graph with the load balancing method is evaluated. In this system, data are divided by order preserving linear hashing and Skip Graph is used for overlay network. For load balancing, by storing many Skip Graph nodes in one physical node, any highest-load Skip Graph can be divided. By this method, load balancing can be done. But the number of Skip Graph nodes becomes very many, redundancy of routing information is expected. In this paper, redundant routing elements are classified and redundancy of the routing information is experimentally evaluated.