Please use this identifier to cite or link to this item: http://hdl.handle.net/20.500.11861/7674
Title: Dynamic load distribution using anti-tasks and load state vectors
Authors: Lu, Qin 
Lau, Sau-Ming 
Prof. LEUNG Kwong Sak 
Issue Date: 1998
Publisher: John Wiley and Sons Ltd
Source: Concurrency Practice and Experience, 1998, vol. 10 (14), pp. 1251 - 1269
Journal: Concurrency Practice and Experience 
Abstract: Polling-based load distribution (LD) algorithms suffer from two weaknesses: (i) load information exchanged during a polling session is confined to the two negotiating nodes only; (ii) as the distributed system grows in size (in terms of the number of constituent nodes), a larger number of polling sessions, and thus a higher amount of network bandwidth consumption and CPU overhead, are needed. We propose a new LD algorithm which is based on anti-tasks and load state vectors. This new algorithm avoids the above weaknesses of polling-based LD algorithms. 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. Using simulations, we evaluate the performance of our new algorithm by comparing its performance with a number of well-known polling-based load distribution algorithms. We found that our algorithm provides significant reduction of mean task response time over a large range of system sizes. The cost of achieving this performance gain in terms of CPU overhead and channel bandwidth consumption is generally comparable to the other algorithms we studied. © 1998 John Wiley & Sons, Ltd.
Type: Peer Reviewed Journal Article
URI: http://hdl.handle.net/20.500.11861/7674
ISSN: 10403108
DOI: 10.1002/(SICI)1096-9128(19981210)10:14<1251::AID-CPE377>3.0.CO;2-X
Appears in Collections:Applied Data Science - Publication

Show full item record

SCOPUSTM   
Citations

4
checked on Nov 3, 2024

Page view(s)

27
Last Week
0
Last month
checked on Nov 13, 2024

Google ScholarTM

Impact Indices

Altmetric

PlumX

Metrics


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.