Determination of the parameters in the dynamic weighted Round-Robin method for network load balancing

Der Chiang Li, Chihsen Wu, Fengming M. Chang

Research output: Contribution to journalArticlepeer-review

9 Citations (Scopus)

Abstract

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.

Original languageEnglish
Pages (from-to)2129-2145
Number of pages17
JournalComputers and Operations Research
Volume32
Issue number8
DOIs
Publication statusPublished - 2005 Aug 1

All Science Journal Classification (ASJC) codes

  • Computer Science(all)
  • Modelling and Simulation
  • Management Science and Operations Research

Fingerprint Dive into the research topics of 'Determination of the parameters in the dynamic weighted Round-Robin method for network load balancing'. Together they form a unique fingerprint.

Cite this