Dynamic load balancing algorithms in loosely-coupled real-time systems

Ting Yu Cheng, Jen Yao Chung, Kwei Jay Lin

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Scopus citations

Abstract

We study dynamic load balancing algorithms in loosely-coupled haid real-time systems. The Gradient Model, Focussed Addressing and Bidding methods are used in the study. Gradient Model entails transferring backlogged tasks to nearby idle processors according to a pressure gradient indirectly established by requests from idle processors. The Focussed Addressing method uses network-wide surplus information in determining the target node to send excessive tasks. Busy nodes in the Bidding method send out requests for bids in order to migrate tasks that are not to be completed. In our model, each job is divided into a hard task and a soft task. All hard tasks must be finished by their deadlines and will not be migrated to other nodes. If a soft task can not be completed by its deadline, it can be migrated to a neighbor node with less load or more surplus CPU time. Three loadbalancing algorithms are presented and evaluated.

Original languageEnglish
Title of host publicationProceedings - COMPSAC 1992
Subtitle of host publication16th Annual International Computer Software and Applications Conference
PublisherIEEE Computer Society
Pages143-148
Number of pages6
ISBN (Electronic)0818630000
DOIs
StatePublished - 1992
Externally publishedYes
Event16th Annual International Computer Software and Applications Conference, COMPSAC 1992 - Chicago, United States
Duration: 21 09 199225 09 1992

Publication series

NameProceedings - International Computer Software and Applications Conference
ISSN (Print)0730-3157

Conference

Conference16th Annual International Computer Software and Applications Conference, COMPSAC 1992
Country/TerritoryUnited States
CityChicago
Period21/09/9225/09/92

Bibliographical note

Publisher Copyright:
© 1992 IEEE.

Fingerprint

Dive into the research topics of 'Dynamic load balancing algorithms in loosely-coupled real-time systems'. Together they form a unique fingerprint.

Cite this