Dimension-Exchange Algorithms for Load Balancing on Trees

Houle, M; Symvonis, A; Wood, D

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