講演抄録/キーワード |
講演名 |
2017-11-16 13:25
広域自律分散グラフシステムにおけるグラフ複製配置の広範囲グラフ取得への効果 ○岩井聡一朗・寺岡文男・金子晋丈(慶大) IN2017-40 CNR2017-17 |
抄録 |
(和) |
筆者らはデジタルコンテンツ間の関連性の存在をグラフデータとして広域自律分散保存共有する Catalogue System の研究を行っている.しかし,Catalogue Systemはコンテンツ所有権に基づいてグラフを分散管理するため広範囲グラフ取得のために複数のクエリを要する.筆者らは自律分散環境下で各サーバがグラフを他のサーバに複製配置をすることで広範囲グラフ取得に与える影響をグラフ取得率という軸を定義してシミュレーションにより評価した.128台のサーバによる分散環境において約16万の各コンテンツの関連性が15台のサーバに複製された場合,グラフ取得クエリに対するグラフ取得率が10%から約75%に改善した. |
(英) |
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. |
キーワード |
(和) |
自律分散グラフシステム / グラフ複製保存 / グラフ分割 / シミュレーション / デジタルコンテンツ / / / |
(英) |
autonomous distirubuted graph system / graph replication / graph partitioning / simulation / digital content / / / |
文献情報 |
信学技報, vol. 117, no. 306, IN2017-40, pp. 9-16, 2017年11月. |
資料番号 |
IN2017-40 |
発行日 |
2017-11-09 (IN, CNR) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
IN2017-40 CNR2017-17 |
研究会情報 |
研究会 |
CNR IN MoNA |
開催期間 |
2017-11-16 - 2017-11-17 |
開催地(和) |
北九州国際会議場 |
開催地(英) |
|
テーマ(和) |
アプリケーション指向ネットワークデザインおよび一般 |
テーマ(英) |
|
講演論文情報の詳細 |
申込み研究会 |
IN |
会議コード |
2017-11-CNR-IN-MoNA |
本文の言語 |
日本語 |
タイトル(和) |
広域自律分散グラフシステムにおけるグラフ複製配置の広範囲グラフ取得への効果 |
サブタイトル(和) |
|
タイトル(英) |
Graph replication for wide range graph acquisition in wide area autonomous distributed graph system |
サブタイトル(英) |
|
キーワード(1)(和/英) |
自律分散グラフシステム / autonomous distirubuted graph system |
キーワード(2)(和/英) |
グラフ複製保存 / graph replication |
キーワード(3)(和/英) |
グラフ分割 / graph partitioning |
キーワード(4)(和/英) |
シミュレーション / simulation |
キーワード(5)(和/英) |
デジタルコンテンツ / digital content |
キーワード(6)(和/英) |
/ |
キーワード(7)(和/英) |
/ |
キーワード(8)(和/英) |
/ |
第1著者 氏名(和/英/ヨミ) |
岩井 聡一朗 / Soichiro Iwai / イワイ ソウイチロウ |
第1著者 所属(和/英) |
慶應義塾大学 (略称: 慶大)
Keio University (略称: Keio Univ.) |
第2著者 氏名(和/英/ヨミ) |
寺岡 文男 / Fumio Teraoka / テラオカ フミオ |
第2著者 所属(和/英) |
慶應義塾大学 (略称: 慶大)
Keio University (略称: Keio Univ.) |
第3著者 氏名(和/英/ヨミ) |
金子 晋丈 / Kunitake Kaneko / カネコ クニタケ |
第3著者 所属(和/英) |
慶應義塾大学 (略称: 慶大)
Keio University (略称: Keio Univ.) |
第4著者 氏名(和/英/ヨミ) |
/ / |
第4著者 所属(和/英) |
(略称: )
(略称: ) |
第5著者 氏名(和/英/ヨミ) |
/ / |
第5著者 所属(和/英) |
(略称: )
(略称: ) |
第6著者 氏名(和/英/ヨミ) |
/ / |
第6著者 所属(和/英) |
(略称: )
(略称: ) |
第7著者 氏名(和/英/ヨミ) |
/ / |
第7著者 所属(和/英) |
(略称: )
(略称: ) |
第8著者 氏名(和/英/ヨミ) |
/ / |
第8著者 所属(和/英) |
(略称: )
(略称: ) |
第9著者 氏名(和/英/ヨミ) |
/ / |
第9著者 所属(和/英) |
(略称: )
(略称: ) |
第10著者 氏名(和/英/ヨミ) |
/ / |
第10著者 所属(和/英) |
(略称: )
(略称: ) |
第11著者 氏名(和/英/ヨミ) |
/ / |
第11著者 所属(和/英) |
(略称: )
(略称: ) |
第12著者 氏名(和/英/ヨミ) |
/ / |
第12著者 所属(和/英) |
(略称: )
(略称: ) |
第13著者 氏名(和/英/ヨミ) |
/ / |
第13著者 所属(和/英) |
(略称: )
(略称: ) |
第14著者 氏名(和/英/ヨミ) |
/ / |
第14著者 所属(和/英) |
(略称: )
(略称: ) |
第15著者 氏名(和/英/ヨミ) |
/ / |
第15著者 所属(和/英) |
(略称: )
(略称: ) |
第16著者 氏名(和/英/ヨミ) |
/ / |
第16著者 所属(和/英) |
(略称: )
(略称: ) |
第17著者 氏名(和/英/ヨミ) |
/ / |
第17著者 所属(和/英) |
(略称: )
(略称: ) |
第18著者 氏名(和/英/ヨミ) |
/ / |
第18著者 所属(和/英) |
(略称: )
(略称: ) |
第19著者 氏名(和/英/ヨミ) |
/ / |
第19著者 所属(和/英) |
(略称: )
(略称: ) |
第20著者 氏名(和/英/ヨミ) |
/ / |
第20著者 所属(和/英) |
(略称: )
(略称: ) |
講演者 |
第1著者 |
発表日時 |
2017-11-16 13:25:00 |
発表時間 |
25分 |
申込先研究会 |
IN |
資料番号 |
IN2017-40, CNR2017-17 |
巻番号(vol) |
vol.117 |
号番号(no) |
no.306(IN), no.307(CNR) |
ページ範囲 |
pp.9-16 |
ページ数 |
8 |
発行日 |
2017-11-09 (IN, CNR) |