TY - GEN

T1 - LOCAL MANAGEMENT OF A GLOBAL RESOURCE IN A COMMUNICATION NETWORK.

AU - Afek, Yehuda

AU - Awerbuch, Baruch

AU - Plotkin, Serge A.

AU - Saks, Michael

PY - 1987

Y1 - 1987

N2 - A primitive called the resource controller is introduced that abstracts the problem of controlling the total amount of resources consumed by a distributed algorithm. An efficient distributed algorithm to implement this abstraction is presented. The message complexity of the algorithm per participating node is polylogarithmic in the size of the network, compared to the linear cost per node of the naive algorithm. The implementation of the algorithm is simple and practical; the techniques used are based around a global quantity being managed in a distributed way. The resource controller can be used to construct efficient algorithms for a number of important problems, such as the problem of bounding the worst-case message complexity of a protocol and the problem of dynamically assigning unique names to nodes participating in a protocol.

AB - A primitive called the resource controller is introduced that abstracts the problem of controlling the total amount of resources consumed by a distributed algorithm. An efficient distributed algorithm to implement this abstraction is presented. The message complexity of the algorithm per participating node is polylogarithmic in the size of the network, compared to the linear cost per node of the naive algorithm. The implementation of the algorithm is simple and practical; the techniques used are based around a global quantity being managed in a distributed way. The resource controller can be used to construct efficient algorithms for a number of important problems, such as the problem of bounding the worst-case message complexity of a protocol and the problem of dynamically assigning unique names to nodes participating in a protocol.

UR - http://www.scopus.com/inward/record.url?scp=0023586037&partnerID=8YFLogxK

U2 - 10.1109/sfcs.1987.38

DO - 10.1109/sfcs.1987.38

M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???

AN - SCOPUS:0023586037

SN - 0818608072

SN - 9780818608070

T3 - Annual Symposium on Foundations of Computer Science (Proceedings)

SP - 347

EP - 357

BT - Annual Symposium on Foundations of Computer Science (Proceedings)

PB - IEEE

ER -