Implementation Model of Dynamic Load Balancing in Distributed System Based on Consistent Hash Algorithm

Abstract

In the new stage of network computing, the research and application of distributed systems are becoming more and more extensive. Dynamic load balancing is the core technology of network computing. How to improve the performance of dynamic load balancing has always been a research hotspot of network researchers. The purpose of this paper is to implement a dynamic load balancing model based on a consistent hashing algorithm in a distributed system, and propose a consistent hashing algorithm based on virtual nodes. Firstly, the distributed system and distributed object technology are discussed, and then the load balancing algorithms and models are studied in each chapter. By introducing the concepts of system resource utilization and virtual nodes, the performance and adaptability of the consistent load-constrained hashing algorithm are optimized. To see the prediction accuracy more clearly, randomly select the predicted state of one of the bins. The success rate of the one-step prediction model shows that the success rate of the algorithm's prediction model is generally between 0.8 and 0.9, and the hit rate is relatively stable. The success rate is slightly lower than the single-step success rate, generally between 0.3 and 0.6.