| Presentation | 2016-04-22 Membership Vector Assignment considering Spacial Locality of Nodes in Skip Graph Takahiro Toda, Yosuke Tanigawa, Hideki Tode, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | These days, more and more devices are connected to the Internet and types of those devices become various. Thus, P2P network is expected to solve the server overload issue in C/S communication model. Among information search schemes in P2P, we focus on Skip Graph because it has strong churn resilience and has range search function that is desirable for a forthcoming advanced smart meter networks, and so on. However, Skip Graph constructs its overlay regardless of nodes' location. As a result, End-to-End delay between communication nodes becomes much longer than potential minimum value. To solve this problem, we propose a membership vector assignment method which takes their location into consideration. Moreover, we show the effectiveness of the proposed method through computer simulation. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | p2p system / Skip Graph / spatial locality / overlay |
| Paper # | NS2016-6 |
| Date of Issue | 2016-04-14 (NS) |
| Conference Information | |
| Committee | NS |
|---|---|
| Conference Date | 2016/4/21(2days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | wakayama university |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | Traffic, Network evaluation, Performance, Resource Management/Control, Traffic Engineering, Reliability, Resiliency |
| Chair | Atsushi Hiramatsu(NTT-AT) |
| Vice Chair | Hideki Tode(Osaka Pref. Univ.) |
| Secretary | Hideki Tode(Univ. of Fukui) |
| Assistant | Shohei Kamamura(NTT) |
| Paper Information | |
| Registration To | Technical Committee on Network Systems |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Membership Vector Assignment considering Spacial Locality of Nodes in Skip Graph |
| Sub Title (in English) | |
| Keyword(1) | p2p system |
| Keyword(2) | Skip Graph |
| Keyword(3) | spatial locality |
| Keyword(4) | overlay |
| 1st Author's Name | Takahiro Toda |
| 1st Author's Affiliation | Osaka Prefecture University(Osaka Prefecture Univ.) |
| 2nd Author's Name | Yosuke Tanigawa |
| 2nd Author's Affiliation | Osaka Prefecture University(Osaka Prefecture Univ.) |
| 3rd Author's Name | Hideki Tode |
| 3rd Author's Affiliation | Osaka Prefecture University(Osaka Prefecture Univ.) |
| Date | 2016-04-22 |
| Paper # | NS2016-6 |
| Volume (vol) | vol.116 |
| Number (no) | NS-8 |
| Page | pp.pp.25-30(NS), |
| #Pages | 6 |
| Date of Issue | 2016-04-14 (NS) |