Analysis and simulation of a fair queueing algorithm
SIGCOMM '89 Symposium proceedings on Communications architectures & protocols
Computer Networks and ISDN Systems
Efficient fair queueing using deficit round-robin
IEEE/ACM Transactions on Networking (TON)
Computer networks and Internets (2nd ed.)
Computer networks and Internets (2nd ed.)
On analytic modeling of multimedia batching schemes
Performance Evaluation
Fair and Efficient Packet Scheduling Using Elastic Round Robin
IEEE Transactions on Parallel and Distributed Systems
Dynamic Load Balancing on Web-Server Systems
IEEE Internet Computing
Techniques for Achieving High Performance Web Servers
ICPP '00 Proceedings of the Proceedings of the 2000 International Conference on Parallel Processing
Performance analysis of a single-server ATM queue with a priority scheduling
Computers and Operations Research
Variably weighted round robin queueing for core IP routers
PCC '02 Proceedings of the Performance, Computing, and Communications Conference, 2002. on 21st IEEE International
A probabilistic priority scheduling discipline for multi-service networks
Computer Communications
Low-latency guaranteed-rate scheduling using Elastic Round Robin
Computer Communications
A comparison of load balancing techniques for scalable Web servers
IEEE Network: The Magazine of Global Internetworking
A high performance grid-web service framework for the identification of 'conserved sequence tags'
Future Generation Computer Systems
| Hi-index | 0.01 |
The purpose of this paper is to determine the values of the parameters in a new method (Dynamic Weighted Round-Robin, DWRR) developed for solving Internet traffic jam problems. Using the traditional Round-Robin (RR) method as a base, DWRR was developed to efficiently control loads in a multiple-link network. Unlike least-load algorithm, DWRR does not need to trace system loads continually, but achieves a far better load balancing than RR does. Mathematical functions are developed for predicting the optimal time interval of detection of line loads in this method, while the concept of variance in statistics is used as the criterion for evaluating the load balance level. A couple of related coefficients have also been determined by analyzing the simulation data. A centralized gateway with a multi-link-load-balancer is modeled for explaining the proposed algorithm. In addition, both theoretical and practical approaches are provided in this paper, along with performance comparisons between them. The results obtained from the computational experiments show that DWRR achieves a superior network loads balancing.