Summary
International Symposium on Nonlinear Theory and its Applications
2009
Session Number:A2L-B
Session:
Number:A2L-B2
Evaluating the Usefulness of the Metropolis Algorithm for Overlay Network Optimization
Tatsushi Takamura, Tatsuhiro Tsuchiya, Tohru Kikuno,
pp.-
Publication Date:2009/10/18
Online ISSN:2188-5079
Summary:
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.