HEAL DSpace

Dimension-Exchange Algorithms for Load Balancing on Trees

DSpace/Manakin Repository

Show simple item record

dc.contributor.author Houle, M en
dc.contributor.author Symvonis, A en
dc.contributor.author Wood, D en
dc.date.accessioned 2014-03-01T02:49:08Z
dc.date.available 2014-03-01T02:49:08Z
dc.date.issued 2002 en
dc.identifier.uri https://dspace.lib.ntua.gr/xmlui/handle/123456789/34342
dc.relation.uri http://www.informatik.uni-trier.de/~ley/db/conf/sirocco/sirocco2002.html#HouleSW02 en
dc.subject Load Balance en
dc.subject Upper Bound en
dc.title Dimension-Exchange Algorithms for Load Balancing on Trees en
heal.type conferenceItem en
heal.publicationDate 2002 en
heal.abstract This paper considers dimension-exchange algorithms for load balanc- ing on trees with finitely-divisible loads ( token distribution). We present im- proved analysis of an existing protocol, and in particular, establish a loga- rithmic upper bound on the discrepancy of the final distribution. Our second contribution is a new algorithm, which assuming each node has knowledge of the total number of en
heal.journalName Colloquium on Structural Information & Communication Complexity en


Files in this item

Files Size Format View

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record