On the Optimization of Load Balancing in Distributed Networks in the Presence of Delay

Sagar Dhakal, Majeed M. Hayat, Jean Ghanem, Chaouki T. Abdallah, Henry Jerez, John Chiasson, J. Douglas Birdwell

Research output: Chapter in Book/Report/Conference proceedingChapterpeer-review

3 Scopus citations

Abstract

Distributing the total computational load across available processors is referred to as load balancing in the literature. A typical distributed system consists of a cluster of physically or virtually distant and independent computational elements (CEs), which are linked to one another by some communication medium. The workload has to be distributed over all the available CEs in proportion to their processing speed and availability such that the overall work completion time is minimized. In most practical distributed systems, due to the unknown character of the incoming workload, the nodes exhibit non-deterministic run-time performance. Thus, it is advantageous to perform the load balancing periodically during a run-time so that the run-time variability is minimized. This is referred to in the literature as dynamic load balancing [1]. However, the frequent load balancing requires the periodic communication (and transfer of loads, of course) between the CEs so that the shared knowledge of the load state of the system can be used by individual CEs to judiciously assign an appropriate fraction of the incoming loads to less busy CEs according to some load-balancing policy.

Original languageEnglish
Title of host publicationAdvances in Communication Control Networks
EditorsSophie Tarbouriech, Chaouki Abdallah, John Chiasson
Pages223-244
Number of pages22
StatePublished - 2005

Publication series

NameLecture Notes in Control and Information Sciences
Volume308
ISSN (Print)0170-8643

Fingerprint

Dive into the research topics of 'On the Optimization of Load Balancing in Distributed Networks in the Presence of Delay'. Together they form a unique fingerprint.

Cite this