Message Complexity of the Tree Quorum Algorithm for Distributed Mutual Exclusion.

Her-Kun Chang Shyan-Ming Yuan

Published in: ICDCS (1994)

Keyphrases

computational complexity
worst case
computational cost
learning algorithm
detection algorithm
memory requirements
k means
tree structure
data processing
mutual exclusion
binary tree
peer to peer
dynamic programming
optimal solution
domain specific
np hard
search algorithm
information systems