An agent based dynamic load balancing system

A. Rajagopalan, S. Hariri

Research output: Chapter in Book/Report/Conference proceedingConference contribution

18 Scopus citations

Abstract

High-end workstations being immensely underutilized and a selected few being overloaded reflects on the poor performance of a cluster. Load balancing, assigning each processor workload proportional to its performance capability, could significantly enhance the resource utilization to cost ratio of a cluster, and hence reduce the overall execution time of the clusters' processes. In this paper we present an agent-based dynamic load balancing framework for heterogeneous clusters of computing systems. The Dynamic Agent System for a Heterogeneous cluster (DASH) is a middle tier as architecture above the system level which dynamically provides for n tasks non-preemptive task scheduling, application handling, and fault tolerance. Our approach dynamically configures/constructs the load balancing scheme depending on the current state of the heterogeneous cluster. DASH services are implemented using agents running on each node that collaborate dynamically to establish a global awareness of the system resources and states. Based on this dynamic global awareness, we use a combination of load metrics and statistical predication metrics to schedule processes and thus balance the loads across all the clusters of computers. Our preliminary experimental results for various test cases with different combinations of load metrics are analyzed to show the performance gains that can be achieved by DASH.

Original languageEnglish (US)
Title of host publicationProceedings - 2000 International Workshop on Autonomous Decentralized System
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages164-171
Number of pages8
ISBN (Electronic)0780365755, 9780780365759
DOIs
StatePublished - 2000
EventInternational Workshop on Autonomous Decentralized System - Chengdu, China
Duration: Sep 21 2000Sep 23 2000

Publication series

NameProceedings - 2000 International Workshop on Autonomous Decentralized System

Other

OtherInternational Workshop on Autonomous Decentralized System
Country/TerritoryChina
CityChengdu
Period9/21/009/23/00

Keywords

  • Application-level
  • Collaborative agents
  • Distributed node system
  • Dynamic Load-balancing

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Computer Science Applications
  • Control and Systems Engineering

Fingerprint

Dive into the research topics of 'An agent based dynamic load balancing system'. Together they form a unique fingerprint.

Cite this