An agent based dynamic load balancing system

A. Rajagopalan, Salim A Hariri

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

16 Citations (Scopus)

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 (Print)0780365755, 9780780365759
DOIs
StatePublished - 2000
EventInternational Workshop on Autonomous Decentralized System - Chengdu, China
Duration: Sep 21 2000Sep 23 2000

Other

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

Fingerprint

Dynamic loads
Resource allocation
Fault tolerance
Scheduling
Costs

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

Cite this

Rajagopalan, A., & Hariri, S. A. (2000). An agent based dynamic load balancing system. In Proceedings - 2000 International Workshop on Autonomous Decentralized System (pp. 164-171). [880903] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/IWADS.2000.880903

An agent based dynamic load balancing system. / Rajagopalan, A.; Hariri, Salim A.

Proceedings - 2000 International Workshop on Autonomous Decentralized System. Institute of Electrical and Electronics Engineers Inc., 2000. p. 164-171 880903.

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

Rajagopalan, A & Hariri, SA 2000, An agent based dynamic load balancing system. in Proceedings - 2000 International Workshop on Autonomous Decentralized System., 880903, Institute of Electrical and Electronics Engineers Inc., pp. 164-171, International Workshop on Autonomous Decentralized System, Chengdu, China, 9/21/00. https://doi.org/10.1109/IWADS.2000.880903
Rajagopalan A, Hariri SA. An agent based dynamic load balancing system. In Proceedings - 2000 International Workshop on Autonomous Decentralized System. Institute of Electrical and Electronics Engineers Inc. 2000. p. 164-171. 880903 https://doi.org/10.1109/IWADS.2000.880903
Rajagopalan, A. ; Hariri, Salim A. / An agent based dynamic load balancing system. Proceedings - 2000 International Workshop on Autonomous Decentralized System. Institute of Electrical and Electronics Engineers Inc., 2000. pp. 164-171
@inproceedings{b177180bcab74f71afb5cf407c81087a,
title = "An agent based dynamic load balancing system",
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.",
keywords = "Application-level, Collaborative agents, Distributed node system, Dynamic Load-balancing",
author = "A. Rajagopalan and Hariri, {Salim A}",
year = "2000",
doi = "10.1109/IWADS.2000.880903",
language = "English (US)",
isbn = "0780365755",
pages = "164--171",
booktitle = "Proceedings - 2000 International Workshop on Autonomous Decentralized System",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - GEN

T1 - An agent based dynamic load balancing system

AU - Rajagopalan, A.

AU - Hariri, Salim A

PY - 2000

Y1 - 2000

N2 - 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.

AB - 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.

KW - Application-level

KW - Collaborative agents

KW - Distributed node system

KW - Dynamic Load-balancing

UR - http://www.scopus.com/inward/record.url?scp=84962756072&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84962756072&partnerID=8YFLogxK

U2 - 10.1109/IWADS.2000.880903

DO - 10.1109/IWADS.2000.880903

M3 - Conference contribution

AN - SCOPUS:84962756072

SN - 0780365755

SN - 9780780365759

SP - 164

EP - 171

BT - Proceedings - 2000 International Workshop on Autonomous Decentralized System

PB - Institute of Electrical and Electronics Engineers Inc.

ER -