AN IMPROVED DEFICIT WEIGHTED ROUND ROBIN ALGORITHM FOR EFFICIENT SERVER LOAD BALANCING

Load balancing is the process of improving the performance of a parallel and distributed system through a redistribution of load among the processors. The Round Robin (RR) algorithm, known for its simplicity and fairness, distributes requests evenly across servers in a cyclic manner [1] [5]. However, RR does not account for server capacity or dynamic workload conditions, often leading to inefficient resource allocation and potential server overloading. In this paper presents an enhanced approach based on the Dynamic Weighted Round Robin (DWRR) algorithm. Unlike the traditional RR, DWRR dynamically adjusts the weight of each server based on its current performance metrics, such as CPU load, memory usage, or response time. This enables more intelligent and adaptive request distribution, ensuring that more capable servers handle greater loads while preventing weaker servers from becoming bottlenecks. The main purpose of this paper is to reduced response time, and more balanced load distribution compared to standard RR.

Publication Details

Journal
Zenodo (CERN European Organization for Nuclear Research)
Published
2025-05-21
DOI
https://doi.org/10.5281/zenodo.15479272
Primary Topic
Distributed and Parallel Computing Systems
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

AN IMPROVED DEFICIT WEIGHTED ROUND ROBIN ALGORITHM FOR EFFICIENT SERVER LOAD BALANCING

Zenodo (CERN European Organization for Nuclear Research)
Distributed and Parallel Computing Systems
article

AN IMPROVED DEFICIT WEIGHTED ROUND ROBIN ALGORITHM FOR EFFICIENT SERVER LOAD BALANCING

article en

Abstract

Load balancing is the process of improving the performance of a parallel and distributed system through a redistribution of load among the processors. The Round Robin (RR) algorithm, known for its simplicity and fairness, distributes requests evenly across servers in a cyclic manner [1] [5]. However, RR does not account for server capacity or dynamic workload conditions, often leading to inefficient resource allocation and potential server overloading. In this paper presents an enhanced approach based on the Dynamic Weighted Round Robin (DWRR) algorithm. Unlike the traditional RR, DWRR dynamically adjusts the weight of each server based on its current performance metrics, such as CPU load, memory usage, or response time. This enables more intelligent and adaptive request distribution, ensuring that more capable servers handle greater loads while preventing weaker servers from becoming bottlenecks. The main purpose of this paper is to reduced response time, and more balanced load distribution compared to standard RR.

Zenodo (CERN European Organization for Nuclear Research)
Openalex Percentile: Top 51%
Distributed and Parallel Computing Systems
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

AN IMPROVED DEFICIT WEIGHTED ROUND ROBIN ALGORITHM FOR EFFICIENT SERVER LOAD BALANCING · Zenodo (CERN European Organization for Nuclear Research) (2025) | TGRS Research Map | TGRS