| Presentation | 2017-03-10 Efficient decentralized routing in friend-to-friend overlay networks Akira Takahashi, Syuji Miyazaki, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | Friend-to-friend (F2F) networks, connectivity-restricted P2P networks which provide censorship-resistant communication systems such as Freenet, suffer from a poor routing performance. In this paper, we improve Freenet's routing algorithm by utilizing neighbors' degree information in message forwarding. Our routing simulations in PGP Web of Trust, a real-world trust relationship network with small-world and scale-free characteristics, show that the proposed method outperforms the existing routing algorithm of Freenet. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | friend-to-friend / decentralized routing / complex network |
| Paper # | CCS2016-47 |
| Date of Issue | 2017-03-03 (CCS) |
| Conference Information | |
| Committee | CCS |
|---|---|
| Conference Date | 2017/3/10(2days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | ELSI, TITECH |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | Natural Computing, etc. |
| Chair | Yasuhiro Tsubo(Ritsumeikan Univ.) |
| Vice Chair | Naoki Wakamiya(Osaka Univ.) / Mikio Hasegawa(Tokyo Univ. of Science) |
| Secretary | Naoki Wakamiya(Kyoto Sangyo Univ.) / Mikio Hasegawa(Osaka Univ.) |
| Assistant | Takayuki Kimura(Nippon Inst. of Tech.) / Song-Ju Kim(NIMS) / Ryo Takahashi(Kyoto Univ.) / Hidehiro Nakano(Tokyo City Univ.) |
| Paper Information | |
| Registration To | Technical Committee on Complex Communication Sciences |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Efficient decentralized routing in friend-to-friend overlay networks |
| Sub Title (in English) | |
| Keyword(1) | friend-to-friend |
| Keyword(2) | decentralized routing |
| Keyword(3) | complex network |
| 1st Author's Name | Akira Takahashi |
| 1st Author's Affiliation | Kyoto University(Kyoto Univ.) |
| 2nd Author's Name | Syuji Miyazaki |
| 2nd Author's Affiliation | Kyoto University(Kyoto Univ.) |
| Date | 2017-03-10 |
| Paper # | CCS2016-47 |
| Volume (vol) | vol.116 |
| Number (no) | CCS-514 |
| Page | pp.pp.13-18(CCS), |
| #Pages | 6 |
| Date of Issue | 2017-03-03 (CCS) |