Distributed Algorithm
n Both Adaptive and Non-adaptive Algorithms are
centralized.
n If migration can extend to multiple proxies, centralized
solution not ideal
n Distributed version: implement decision algorithm in
proxy objects (i.e., the stubs that provide location
transparency when invoking methods) and run in a
coordinated but distributed fashion
n Basic idea: pass token in a tree structure, based on well-
known algorithm, node/proxy object with token uses
information to make migration decision
n Message complexity: O(n2log(n))