Evaluation of a Metropolis Algorithm for Constructing Unstructured Overlay Networks

HANDLE Web Site Web Site 18 References Open Access

Bibliographic Information

Other Title
  • 非構造化オーバーレイネットワーク構築におけるメトロポリス法を用いたアルゴリズムの評価
  • ヒコウゾウカ　オーバーレイ　ネットワーク　コウチク　ニ　オケル　メトロポリスホウ　ヲ　モチイタ　アルゴリズム　ノ　ヒョウカ

Search this article

Abstract

Peer-to-peer (P2P) systems use a virtual network called an overlay network to route messages to distinations. Some algorithms adopt the Metropolis scheme, which is a common Monte Carlo method, to optimize the communication cost and fault tolerance of an overlay network. These algorithms iteratively perform local topological changes in a randomized fashion, eventually resulting in an optimized network. The intended advantage of using the Metropolis scheme is the avoidance of getting trapped in local optima; however there has been no convincing evidence for it. In this paper we consider Localiser, which is one of these Metropolis scheme-based algorithms, and study the effects of using the Metropolis scheme on the performance and resiliency of an overlay.

Journal

References(18)*help

See more

Keywords

Details 詳細情報について

Report a problem

Back to top