arrow
Return

On load balancing for distributed multiagent computing

delete2002-08-01
delete59
delete
OA
AI
C
Chow, KP
K
Kwok, YK
DOI:10.1109/TPDS.2002.1028436delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Multiagent computing on a cluster of workstations is widely envisioned to be a powerful paradigm for building useful distributed applications. The agents of the system span across all the machines of a cluster. Just like the case of traditional distributed systems, load balancing becomes an area of concern. With different characteristics between ordinary processes and agents, it is both interesting and useful to investigate whether conventional load-balancing strategies are also applicable and sufficient to cope with the newly emerging needs, such as coping with temporally continuous agents, devising a performance metric for multiagent systems, and taking into account the vast amount of communication and interaction among agent. This paper discusses the above issues with reference to agent properties and load balancing techniques and outlines the space of load-balancing design choices in the arena of multiagent computing. In view of the special agent characteristics, a novel communication-based load-balancing algorithm is proposed, implemented, and evaluated. The proposed algorithm works by associating a credit value with each agent. The credit of an agent depends on its affinity to a machine, its current workload, its communication behavior, and mobility, etc. When a load imbalance occurs, the credits of all agents are examined and an agent with a lower credit value is migrated to relatively lightly loaded machine in the system. Quasi-simulated experiments of this algorithm show load-balancing improvement compared with conventional workload-oriented load-balancing schemes.
Keywords:
load balancing
distributed systems
cluster computing
multiagent computing
object-based systems
communication
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Transactions on Parallel and Distributed Systems cover
IEEE Transactions on Parallel and Distributed Systems
IF:
6
Papers:
5.2K
Citations:
1.1W

Organization

No organization information available
Cited Papers

Cited Papers

The Feasibility of a Mindfulness Intervention for Depression in People with Mild Dementia: A Pilot Randomized Controlled Trial
err2022-07-12
err0
errOAAI
errDeirdre Noone; Jacob Payne; Josh Stott; Elisa Aguirre; Ms Mina Patel-Palfreman; Charlotte Stoner; Eanna O Hanrachtaigh; Aimee Spector
errShare
errSave
Hemotherapy: from bloodletting magic to transfusion medicine
err2006-01-26
err0
PREAI
errPaul J. Schmidt; Paul M. Ness
errShare
errSave
Fisheries and water level fluctuations in the world's largest desert lake
err2016-08-19
err0
PREAI
errNatasha J. Gownaris; Ellen K. Pikitch; Josephine Y. Aller; Les S. Kaufman; Jeppe Kolding; Kamazima M.M. Lwiza; Kevin O. Obiero; William O. Ojwang; John O. Malala; Konstantine J. Rountos
errShare
errSave
Normal-pressure superconductivity in an organic metal (BEDT-TTF)2I3 [bis (ethylene dithiolo) tetrathiofulvalene triiodide]
err1984-01-01
err0
PREAI
errÉ B. Yagubskiĩ; I. F. Shchegolev; V. N. Laukhin; P. A. Kononovich; M. V. Karatsovnik; A. V. Zvarykina; L. I. Buravov
errShare
errSave
Help!
err2015-07-21
err0
PREAI
errKeren Censor-Hillel; Erez Petrank; Shahar Timnat
errShare
errSave
Protection of White Leghorn chickens by recombinant fowlpox vector vaccine with an updated H5 insert against Mexican H5N2 avian influenza viruses
err2020-02-01
err0
errOAAI
errKateri Bertran; Miria Ferreira Criado; Dong-Hun Lee; Lindsay Killmaster; Mariana Sá e Silva; Eduardo Lucio; Justin Widener; Nikki Pritchard; Emily Atkins; Teshome Mebatsion; David E. Swayne
errShare
errSave
Superconductivity up to 114 K in the Bi-Al-Ca-Sr-Cu-O compound system without rare-earth elements
err1988-03-07
err0
PREAI
errC. W. Chu; J. Bechtold; L. Gao; P. H. Hor; Z. J. Huang; R. L. Meng; Y. Y. Sun; Y. Q. Wang; Y. Y. Xue
errShare
errSave
researcher View more