Welcome to Scholar Publishing Group

Distributed Processing System, 2021, 2(3); doi: 10.38007/DPS.2021.020304.

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

Author(s)

Suzanana Ahmad

Corresponding Author:
Suzanana Ahmad
Affiliation(s)

Adamson University, Philippines

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.

Keywords

Hash Algorithm, Distributed System, Dynamic Load Balancing, Load Prediction

Cite This Paper

Suzanana Ahmad. Implementation Model of Dynamic Load Balancing in Distributed System Based on Consistent Hash Algorithm. Distributed Processing System (2021), Vol. 2, Issue 3: 32-40. https://doi.org/10.38007/DPS.2021.020304.

References

[1] Taghizadeh S R, Bobarshad H, Elbiaze H. CLRPL: Context-Aware and Load Balancing RPL for IoT Networks under Heavy and Highly Dynamic load. IEEE Access, 2018, PP(99):1-1. https://doi.org/10.1109/ACCESS.2018.2817128

[2] Ginting B M, Mundani R P. Parallel Flood Simulations for Wet-Dry Problems Using Dynamic Load Balancing Concept. Journal of Computing in Civil Engineering, 2019, 33(3):04019013.1-04019013.18.

[3] Mendelson G, Vargaftik S, Barabash K, et al. AnchorHash: A Scalable Consistent Hash. IEEE/ACM Transactions on Networking, 2020, PP(99):1-12.

[4] Bajestan E E, Tiznobaik H, Gheorghe P, et al. Thermal Behavior of Power Transformers Filled With Waste Vegetable Oil-Based Biodiesel Under Dynamic Load. Journal of Energy Resources Technology, 2021, 143(9):1-9. https://doi.org/10.1115/1.4049583

[5] Kundu S, Bhattacharya A, Chandan V, et al. A Stochastic Multi-Criteria Decision Making Algorithm for Dynamic Load Prioritization in Grid-Interactive Efficient Buildings. ASME Letters in Dynamic Systems and Control, 2021, 1(3):1-24. https://doi.org/10.1115/1.4050124

[6] Tola A F, Sedara A M, Olatunde O B, et al. Effect of soil moisture content, dynamic load and wheel slippage in measuring traction in an indoor traction bed. Poljoprivredna Tehnika, 2021, 46(1):22-30. https://doi.org/10.5937/PoljTeh2101022T

[7] Kumar A, Shankar G. Quasi-oppositional harmony search algorithm based optimal dynamic load frequency control of a hybrid tidal–diesel power generation system. IET Generation, Transmission & Distribution, 2018, 12(5):1099-1108. https://doi.org/10.1049/iet-gtd.2017.1115

[8] Thaiyalnayaki S, Sasikala J, Ponraj R. Indexing Near-Duplicate Images In Web Search Using Minhash Algorithm. Materials Today: Proceedings, 2018, 5(1):1943-1949.

[9] Reingold O, Vardi S. expanding the boundaries of local computation algorithms. Journal ofuter & System Sciences, 2019, 82(7):1180-1200. https://doi.org/10.1016/j.jcss.2016.05.007

[10] Katsaros D. Distributed ledger technology: the science of the blockchain (2nd ed.). Computing reviews, 2018, 59(11):596-597.

[11] Korndrfer J, Eleliemy A, Mohammed A, et al. LB4OMP: A Dynamic Load Balancing Library for Multithreaded Applications. IEEE Transactions on Parallel and Distributed Systems, 2021, PP(99):1-1.

[12] Nayeeif A A, Ali H, Hamdan Z K, et al. Effect of diameter on the critical speed of a composite shaft under dynamic load. Journal of Mechanical Engineering Research and Developments, 2021, 44(6):169-176.

[13] Mahdavian A, Ghadimi A A, Bayat M. Microgrid small‐signal stability analysis considering dynamic load model. IET Renewable Power Generation, 2021, 15(13):2799-2813. https://doi.org/10.1049/rpg2.12203

[14] Almoosi Y, Mcconnell J, Oukaili N. Evaluation of the Variation in Dynamic Load Factor Throughout a Highly Skewed Steel I-Girder Bridge. Engineering, Technology and Applied Science Research, 2021, 11(3):7079-7087. https://doi.org/10.48084/etasr.4106

[15] Fomin O, Gerlici J, Lovska A, et al. Creating mathematical model of the bearing structure dynamic load of the flat wagon from round pipes in the main operational modes. Transportation Research Procedia, 2021, 55(46):875-881.

[16] Korndrfer J, Eleliemy A, Mohammed A, et al. LB4OMP: A Dynamic Load Balancing Library for Multithreaded Applications. IEEE Transactions on Parallel and Distributed Systems, 2021, PP(99):1-1.

[17] Giordano A, Rango A D, Rongo R, et al. Dynamic Load Balancing in Parallel Execution of Cellular Automata. IEEE Transactions on Parallel and Distributed Systems, 2021, 32(2):470-484.

[18] Chavarro-Barrera L, Perez-Londono S, Mora-Florez J. An Adaptive Approach for Dynamic Load Modeling in Microgrids. IEEE Transactions on Smart Grid, 2021, PP(99):1-1. https://doi.org/10.1109/TSG.2021.3064046