| 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 | 2011-03-04 14:10 Control Method of Autonomously Formed Unstructured P2P Network Based on Usage History Keishi Ogura, Hiroyoshi Miwa (Kwansei Gakuin Univ.)  IN2010-206 |
|
| Abstract | (in Japanese) | (See Japanese page) |
| (in English) | P2P(Peer-to-Peer) network systems in contrast to client/server systems is expected in many fields such as not only file sharing but also distributed storage systems and contents delivery systems. In general, it is not easy to search a file in a P2P network system, because a P2P network system is an autonomous decentralized system and does not have a mechanism that administrates the entire system. Many methods have been proposed to solve this problem so far. A structured P2P network forms a specific network topology by a distributed hush table and a file is searched by transferring the query from node to node on the network. An unstructured P2P network does not have any specific network topology and a file is searched by flooding the query on the network. When the size of a structured P2P network is large and the joins and leaves of nodes frequently occur, it is difficult to keep the network stable. An unstructured P2P network is better in such an environment; however, the load by a large amount of queries to search files is large. In this paper, we propose an unstructured P2P network system and a method to search files so that the load by queries is small. The network is autonomously formed by using query history so that any two nodes whose preferences are similar is close in the network. In addition, queries are efficiently transferred by using the property of this network topology so that the load is not concentrated. We evaluated the proposed P2P network and query control method and show that it works better than the previous method. | |
| Keyword | (in Japanese) | (See Japanese page) |
| (in English) | P2P / scale free / query / broadcast problem / NP-complete / polynomial-time algorithm / / | |
| Reference Info. | IEICE Tech. Rep., vol. 110, no. 449, IN2010-206, pp. 371-376, March 2011. | |
| Paper # | IN2010-206 | |
| Date of Issue | 2011-02-24 (IN) | |
| 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 | IN2010-206 |
|
| Conference Information | |
| Committee | IN NS |
| Conference Date | 2011-03-03 - 2011-03-04 |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | Okinawa Convention Center |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | General, NS+IN workshop (March 3-4) |
| Paper Information | |
| Registration To | IN |
| Conference Code | 2011-03-IN-NS |
| Language | Japanese |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Control Method of Autonomously Formed Unstructured P2P Network Based on Usage History |
| Sub Title (in English) | |
| Keyword(1) | P2P |
| Keyword(2) | scale free |
| Keyword(3) | query |
| Keyword(4) | broadcast problem |
| Keyword(5) | NP-complete |
| Keyword(6) | polynomial-time algorithm |
| Keyword(7) | |
| Keyword(8) | |
| 1st Author's Name | Keishi Ogura |
| 1st Author's Affiliation | Kwansei Gakuin University (Kwansei Gakuin Univ.) |
| 2nd Author's Name | Hiroyoshi Miwa |
| 2nd Author's Affiliation | Kwansei Gakuin University (Kwansei Gakuin Univ.) |
| 3rd Author's Name | |
| 3rd Author's Affiliation | () |
| 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 | 2011-03-04 14:10:00 |
| Presentation Time | 20 minutes |
| Registration for | IN |
| Paper # | IN2010-206 |
| Volume (vol) | vol.110 |
| Number (no) | no.449 |
| Page | pp.371-376 |
| #Pages | 6 |
| Date of Issue | 2011-02-24 (IN) |
[Return to Top Page]