Presentation 2009-04-21
Evaluation of a Metropolis Algorithm for Constructing Unstructured Overlay Networks
Tatsushi TAKAMURA, Tatsuhiro TSUCHIYA, Toru KIKUNO,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) 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.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Unstructured overlay networks / peer-to-peer / fault tolerance / metropolis algorithm
Paper # CPSY2009-3,DC2009-3
Date of Issue

Conference Information
Committee DC
Conference Date 2009/4/14(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Dependable Computing (DC)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Evaluation of a Metropolis Algorithm for Constructing Unstructured Overlay Networks
Sub Title (in English)
Keyword(1) Unstructured overlay networks
Keyword(2) peer-to-peer
Keyword(3) fault tolerance
Keyword(4) metropolis algorithm
1st Author's Name Tatsushi TAKAMURA
1st Author's Affiliation Graduate School of Information Science and Technology, Osaka University()
2nd Author's Name Tatsuhiro TSUCHIYA
2nd Author's Affiliation Graduate School of Information Science and Technology, Osaka University
3rd Author's Name Toru KIKUNO
3rd Author's Affiliation Graduate School of Information Science and Technology, Osaka University
Date 2009-04-21
Paper # CPSY2009-3,DC2009-3
Volume (vol) vol.109
Number (no) 12
Page pp.pp.-
#Pages 5
Date of Issue