International Symposium on Nonlinear Theory and its Applications
Evaluating the Usefulness of the Metropolis Algorithm for Overlay Network Optimization
Tatsushi Takamura, Tatsuhiro Tsuchiya, Tohru Kikuno,
PDF download (245.2KB)
Some algorithms adopt the Metropolis algorithm to optimize the communication cost and fault tolerance of an overlay network. The intended advantage of using the Metropolis algorithm is the avoidance of getting trapped in local optima; however there has been no convincing evidence. This paper studies one such algorithm to examine it.