Adaptive load distribution algorithms for heterogeneous distributed systems with multiple task classes
Publication in refereed journal


Times Cited
Web of Science16WOS source URL (as at 21/10/2020) Click here for the latest count
Altmetrics Information
.

Other information
AbstractA load distribution (LD) algorithm achieves better system performance by smoothing out any workload imbalance that may exist in a distributed system. This is done by relocating application tasks from busy nodes to lightly loaded (or idle) nodes. Previous studies on LD algorithms allow only one single task to be transferred for each sender-receiver negotiation session. While this approach is effective for a homogeneous system, it is too conservative to be applied to a heterogeneous system where nodes may have drastically different processing speeds. In this paper, we propose a class of LD algorithms that allow a batch of tasks to be transferred during each negotiation session. The core of the algorithms is a protocol that ensures a sender-receiver pair to negotiate and arrive at a suitable batch size. The protocol takes into consideration the processing speeds of the sender and receiver, as well as their relative workload, thus ensuring the maximal benefit for each negotiation session. An additional advantage of the algorithms is that a task batch can be composed according to different performance objectives. (c) 2005 Elsevier Inc. All rights reserved.
All Author(s) ListLau SM, Lu Q, Leung KS
Journal nameJournal of Parallel and Distributed Computing
Year2006
Month2
Day1
Volume Number66
Issue Number2
PublisherACADEMIC PRESS INC ELSEVIER SCIENCE
Pages163 - 180
ISSN0743-7315
eISSN1096-0848
LanguagesEnglish-United Kingdom
Keywordsdistributed algorithms; dynamic load distribution algorithms; heterogeneous distributed systems; task assignment
Web of Science Subject CategoriesComputer Science; Computer Science, Theory & Methods

Last updated on 2020-22-10 at 01:05