Presentation | 2017-11-16 Graph replication for wide range graph acquisition in wide area autonomous distributed graph system Soichiro Iwai, Fumio Teraoka, Kunitake Kaneko, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | Catalogue System stores and shares information on the relationships between digital contents as graphs by an autonomously distributed way. However, since Catalogue System distributes and manages the graphs based on the ownership of the contents, wide range graph acquisition requires a number of queries. The authors defined graph aquisition rate per query and evaluated the effect of graph replication based on the rate by simulation. Our evaluation shows that the replication improves the graph aquisition rate from 10% to 75% for a 2-hop graph aquisition query when each of 160 thousand contents has 15 replicas in a 128-server distributed environment. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | autonomous distirubuted graph system / graph replication / graph partitioning / simulation / digital content |
Paper # | IN2017-40,CNR2017-17 |
Date of Issue | 2017-11-09 (IN, CNR) |
Conference Information | |
Committee | CNR / IN / MoNA |
---|---|
Conference Date | 2017/11/16(2days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | Tetsuo Ono(Hokkaido Univ.) / Katsunori Yamaoka(Tokyo Inst. of Tech.) / Ryoichi Shinkuma(Kyoto Univ.) |
Vice Chair | Masayuki Kanbara(NAIST) / Kazunori Takashio(Keio Univ.) / Takuji Kishida(NTT) / Shigeaki Tagashira(Kansai Univ.) / Gen Kitagata(Tohoku Univ.) |
Secretary | Masayuki Kanbara(Hokkaido Univ.) / Kazunori Takashio(Panasonic) / Takuji Kishida(NTT) / Shigeaki Tagashira(NTT) / Gen Kitagata(KDDI Research) |
Assistant | Wataru Mito(SECOM) / Daisuke Yamamoto(Toshiba) / Yoichi Takashima(NTT) / / Koichi Nihei(NEC) / Takayuki Nishio(Kyoto Univ.) / Takato Saito(NTT) |
Paper Information | |
Registration To | Technical Committee on Cloud Network Robotics / Technical Committee on Information Networks / Technical Committee on Mobile Network and Applications |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Graph replication for wide range graph acquisition in wide area autonomous distributed graph system |
Sub Title (in English) | |
Keyword(1) | autonomous distirubuted graph system |
Keyword(2) | graph replication |
Keyword(3) | graph partitioning |
Keyword(4) | simulation |
Keyword(5) | digital content |
1st Author's Name | Soichiro Iwai |
1st Author's Affiliation | Keio University(Keio Univ.) |
2nd Author's Name | Fumio Teraoka |
2nd Author's Affiliation | Keio University(Keio Univ.) |
3rd Author's Name | Kunitake Kaneko |
3rd Author's Affiliation | Keio University(Keio Univ.) |
Date | 2017-11-16 |
Paper # | IN2017-40,CNR2017-17 |
Volume (vol) | vol.117 |
Number (no) | IN-306,CNR-307 |
Page | pp.pp.9-16(IN), pp.9-16(CNR), |
#Pages | 8 |
Date of Issue | 2017-11-09 (IN, CNR) |