Please use this identifier to cite or link to this item: http://hdl.handle.net/20.500.11861/7674
DC FieldValueLanguage
dc.contributor.authorLu, Qinen_US
dc.contributor.authorLau, Sau-Mingen_US
dc.contributor.authorProf. LEUNG Kwong Saken_US
dc.date.accessioned2023-03-30T03:34:38Z-
dc.date.available2023-03-30T03:34:38Z-
dc.date.issued1998-
dc.identifier.citationConcurrency Practice and Experience, 1998, vol. 10 (14), pp. 1251 - 1269en_US
dc.identifier.issn10403108-
dc.identifier.urihttp://hdl.handle.net/20.500.11861/7674-
dc.description.abstractPolling-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.en_US
dc.language.isoenen_US
dc.publisherJohn Wiley and Sons Ltden_US
dc.relation.ispartofConcurrency Practice and Experienceen_US
dc.titleDynamic load distribution using anti-tasks and load state vectorsen_US
dc.typePeer Reviewed Journal Articleen_US
dc.identifier.doi10.1002/(SICI)1096-9128(19981210)10:14<1251::AID-CPE377>3.0.CO;2-X-
item.fulltextNo Fulltext-
crisitem.author.deptDepartment of Applied Data Science-
Appears in Collections:Applied Data Science - Publication
Show simple 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.