Dynamic load distribution using anti-tasks and load state vectors

S. M. Lau, Qin Lu, K. S. Leung

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

1 Citation (Scopus)

Abstract

We propose a new load distribution (LD) algorithm which is based on anti-tasks and load state vectors. Anti-tasks are composite agents which travel around a distributed system to facilitate the pairing up of task senders and receivers, as well as the collection and dissemination of load information. Time-stamped load information of processing nodes is stored in load state vectors which, when used together with anti-tasks, encourage mutual sharing of load information among processing nodes. Anti-tasks, which make use of load state vectors to decide their traveling paths, are spontaneously directed towards processing nodes having high transient workload, thus allowing their surplus workload to be relocated quickly.
Original languageEnglish
Title of host publicationProceedings - International Conference on Distributed Computing Systems
PublisherIEEE
Pages212-221
Number of pages10
Publication statusPublished - 1 Jan 1998
Externally publishedYes
EventProceedings of the 1998 18th International Conference on Distributed Computing Systems - Amsterdam, Netherlands
Duration: 26 May 199829 May 1998

Conference

ConferenceProceedings of the 1998 18th International Conference on Distributed Computing Systems
CountryNetherlands
CityAmsterdam
Period26/05/9829/05/98

ASJC Scopus subject areas

  • Hardware and Architecture

Cite this