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)