| 講演名 | 2017-11-16 広域自律分散グラフシステムにおけるグラフ複製配置の広範囲グラフ取得への効果 岩井 聡一朗(慶大), 寺岡 文男(慶大), 金子 晋丈(慶大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 筆者らはデジタルコンテンツ間の関連性の存在をグラフデータとして広域自律分散保存共有する 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 |
| 資料番号 | IN2017-40,CNR2017-17 |
| 発行日 | 2017-11-09 (IN, CNR) |
| 研究会情報 | |
| 研究会 | CNR / IN / MoNA |
|---|---|
| 開催期間 | 2017/11/16(から2日開催) |
| 開催地（和） | 北九州国際会議場 |
| 開催地（英） | |
| テーマ（和） | アプリケーション指向ネットワークデザインおよび一般 |
| テーマ（英） | |
| 委員長氏名（和） | 小野 哲雄(北大) / 山岡 克式(東工大) / 新熊 亮一(京大) |
| 委員長氏名（英） | Tetsuo Ono(Hokkaido Univ.) / Katsunori Yamaoka(Tokyo Inst. of Tech.) / Ryoichi Shinkuma(Kyoto Univ.) |
| 副委員長氏名（和） | 神原 誠之(奈良先端大) / 高汐 一紀(慶大) / 岸田 卓治(NTT) / 田頭 茂明(関大) / 北形 元(東北大) |
| 副委員長氏名（英） | Masayuki Kanbara(NAIST) / Kazunori Takashio(Keio Univ.) / Takuji Kishida(NTT) / Shigeaki Tagashira(Kansai Univ.) / Gen Kitagata(Tohoku Univ.) |
| 幹事氏名（和） | 坂本 大介(北大) / 吉岡 康介(パナソニック) / 木村 達郎(NTT) / 唐沢 裕明(NTT) / 松本 延孝(KDDI総合研究所) / 植田 一暁(KDDI総合研究所) / 石田 繁巳(九大) / 倉沢 央(NTT) |
| 幹事氏名（英） | Daisuke Sakamoto(Hokkaido Univ.) / Kosuke Yoshioka(Panasonic) / Tatsuro Kimura(NTT) / Hiroaki Karasawa(NTT) / Nobutaka Matsumoto(KDDI Research) / Kazuaki Ueda(KDDI Research) / Shigemi Ishida(Kyushu Univ.) / Hisashi Kurasawa(NTT) |
| 幹事補佐氏名（和） | 水戸 和(セコム) / 山本 大介(東芝) / 高嶋 洋一(NTT) / / 二瓶 浩一(NEC) / 西尾 理志(京大) / 齊藤 隆仁(NTTドコモ) |
| 幹事補佐氏名（英） | Wataru Mito(SECOM) / Daisuke Yamamoto(Toshiba) / Yoichi Takashima(NTT) / / Koichi Nihei(NEC) / Takayuki Nishio(Kyoto Univ.) / Takato Saito(NTT) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Cloud Network Robotics / Technical Committee on Information Networks / Technical Committee on Mobile Network and Applications |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 広域自律分散グラフシステムにおけるグラフ複製配置の広範囲グラフ取得への効果 |
| サブタイトル（和） | |
| タイトル（英） | 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 |
| 第 1 著者 氏名（和/英） | 岩井 聡一朗 / Soichiro Iwai |
| 第 1 著者 所属（和/英） | 慶應義塾大学(略称：慶大) Keio University(略称：Keio Univ.) |
| 第 2 著者 氏名（和/英） | 寺岡 文男 / Fumio Teraoka |
| 第 2 著者 所属（和/英） | 慶應義塾大学(略称：慶大) Keio University(略称：Keio Univ.) |
| 第 3 著者 氏名（和/英） | 金子 晋丈 / Kunitake Kaneko |
| 第 3 著者 所属（和/英） | 慶應義塾大学(略称：慶大) Keio University(略称：Keio Univ.) |
| 発表年月日 | 2017-11-16 |
| 資料番号 | IN2017-40,CNR2017-17 |
| 巻番号（vol） | vol.117 |
| 号番号（no） | IN-306,CNR-307 |
| ページ範囲 | pp.9-16(IN), pp.9-16(CNR), |
| ページ数 | 8 |
| 発行日 | 2017-11-09 (IN, CNR) |