Thomas Kunz
Systems and Computer Engineering
10
Distributed Algorithm
nBoth Adaptive and Non-adaptive Algorithms are centralized.
nIf migration can extend to multiple proxies, centralized
solution not ideal
nDistributed 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
nBasic idea: pass token in a tree structure, based on
well-known algorithm,
node/proxy object with token uses information
to make migration decision
nMessage complexity: O(n2log(n))