| IEICE Technical Committee Submission System Conference Paper's Information |
Online Proceedings [Sign in] Tech. Rep. Archives |
| Go Top Page | Go Previous | [Japanese] / [English] |
| Paper Abstract and Keywords | ||
| Presentation | 2009-04-21 13:00 Evaluation of a Metropolis Algorithm for Constructing Unstructured Overlay Networks Tatsushi Takamura, Tatsuhiro Tsuchiya, Tohru Kikuno (Osaka Univ.)  CPSY2009-3 DC2009-3 |
|
| Abstract | (in Japanese) | (See Japanese page) |
| (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) |
| (in English) | Unstructured overlay networks / peer-to-peer / fault tolerance / metropolis algorithm / / / / | |
| Reference Info. | IEICE Tech. Rep., vol. 109, no. 12, DC2009-3, pp. 13-17, April 2009. | |
| Paper # | DC2009-3 | |
| Date of Issue | 2009-04-14 (CPSY, DC) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| Copyright and reproduction |
All rights are reserved and no part of this publication may be reproduced or transmitted in any form or by any means, electronic or mechanical, including photocopy, recording, or any information storage and retrieval system, without permission in writing from the publisher. Notwithstanding, instructors are permitted to photocopy isolated articles for noncommercial classroom use without fee. (License No.: 10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| Download PDF | CPSY2009-3 DC2009-3 |
|
| Conference Information | |
| Committee | DC CPSY |
| Conference Date | 2009-04-21 - 2009-04-21 |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | Akihabara Satellite Campus, Tokyo Metropolitan Univ. |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | Dependable Computer Systems, Security Technology, etc. |
| Paper Information | |
| Registration To | DC |
| Conference Code | 2009-04-DC-CPSY |
| Language | Japanese |
| 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 |
| Keyword(5) | |
| Keyword(6) | |
| Keyword(7) | |
| Keyword(8) | |
| 1st Author's Name | Tatsushi Takamura |
| 1st Author's Affiliation | Osaka University (Osaka Univ.) |
| 2nd Author's Name | Tatsuhiro Tsuchiya |
| 2nd Author's Affiliation | Osaka University (Osaka Univ.) |
| 3rd Author's Name | Tohru Kikuno |
| 3rd Author's Affiliation | Osaka University (Osaka Univ.) |
| 4th Author's Name | |
| 4th Author's Affiliation | () |
| 5th Author's Name | |
| 5th Author's Affiliation | () |
| 6th Author's Name | |
| 6th Author's Affiliation | () |
| 7th Author's Name | |
| 7th Author's Affiliation | () |
| 8th Author's Name | |
| 8th Author's Affiliation | () |
| 9th Author's Name | |
| 9th Author's Affiliation | () |
| 10th Author's Name | |
| 10th Author's Affiliation | () |
| 11th Author's Name | |
| 11th Author's Affiliation | () |
| 12th Author's Name | |
| 12th Author's Affiliation | () |
| 13th Author's Name | |
| 13th Author's Affiliation | () |
| 14th Author's Name | |
| 14th Author's Affiliation | () |
| 15th Author's Name | |
| 15th Author's Affiliation | () |
| 16th Author's Name | |
| 16th Author's Affiliation | () |
| 17th Author's Name | |
| 17th Author's Affiliation | () |
| 18th Author's Name | |
| 18th Author's Affiliation | () |
| Speaker | Author-1 |
| Date Time | 2009-04-21 13:00:00 |
| Presentation Time | 25 minutes |
| Registration for | DC |
| Paper # | CPSY2009-3, DC2009-3 |
| Volume (vol) | vol.109 |
| Number (no) | no.11(CPSY), no.12(DC) |
| Page | pp.13-17 |
| #Pages | 5 |
| Date of Issue | 2009-04-14 (CPSY, DC) |
[Return to Top Page]