講演名 | 2016-03-03 確率的エントリ削除方式により経路表構築を行う構造化オーバレイ 三津山 修平(東工大), 北條 真史(東工大), 首藤 一幸(東工大), |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 多数のノードを自律分散的に管理し,データの保存や取得を可能とする構造化オーバレイ技術の一つにSymphony がある.Symphony では,経路表を構築する際,自ノードID からの距離x を確率変数とする1/x に比例した確率密度関数に基づいて経路表に他ノードを追加していく.確率的にノードを選ぶため,経路表が非常に小さくても機能する利点がある.それに対して我々は,他ノードの追加は無条件で行い,確率的にノードを削除することで,Symphony の経路表のエントリ分布に近い経路表を構築する新しい構造化オーバレイを提案する.提案手法は,Symphony の利点に加えて,経路表サイズの動的変更可能性や高い拡張性といった利点を合わせ持つ. |
抄録(英) | Symphony is one of structured overlays, in which all nodes autonomously organize an application-levelnetwork, delivery messages and store data. In Symphony, each node constructs the routing table whose entries areselected by a probability density function which is proportional to 1=x, where x is a stochastic variable determinedby the distance from the node ID of its own. It keeps its efficiency in route length even though a routing table isvery small because it selects nodes stochastically. Based on Symphony, we propose a new structured overlay, whichconstructs routing tables by adding entries unconditionally and removing stochastically. Our proposing structuredoverlay achieves a node ID distribution in a routing table similar to Symphony. The new overlay supports dynamicrouting table size and high extensibility in addition to merits of Symphony. |
キーワード(和) | Peer-to-peer / 構造化オーバレイ / Symphony / 柔軟な経路表 |
キーワード(英) | Peer-to-peer / structured overlay / Symphony / Flexible Routing Tables |
資料番号 | SITE2015-62,IA2015-94 |
発行日 | 2016-02-25 (SITE, IA) |
研究会情報 | |
研究会 | IA / SITE / IPSJ-IOT |
---|---|
開催期間 | 2016/3/3(から2日開催) |
開催地(和) | 虹の松原ホテル (佐賀県唐津市) |
開催地(英) | Nijino-Matsubara Hotel (Karatsu-shi, Saga-prefecture) |
テーマ(和) | インターネットと情報倫理教育、一般 |
テーマ(英) | Internet and Information Ethics Education, etc. |
委員長氏名(和) | 吉田 健一(筑波大) / 吉開 範章(日大) |
委員長氏名(英) | Ken-ichi Yoshida(Univ. of Tsukuba) / Noriaki Yoshikai(Nihon Univ.) |
副委員長氏名(和) | 大崎 博之(関西学院大) / 地引 昌弘(NICT) / 中村 豊(九工大) / 岡田 仁志(NII) / 森住 哲也(ネッツエスアイ東洋) |
副委員長氏名(英) | Hiroyuki Osaki(Kwansei Gakuin Univ.) / Masahiro Jibiki(NICT) / Yutaka Nakamura(Kyushu Inst. of Tech.) / Hitoshi Okada(NII) / Tetsuya Morizumi(Toyo Networks & System Integration) |
幹事氏名(和) | 松浦 知史(東工大) / 義久 智樹(阪大) / 宮田 純子(神奈川大) / 多川 孝央(九大) |
幹事氏名(英) | Satoshi Matsuura(Tokyo Inst. of Tech.) / Tomoki Yoshihisa(Osaka Univ.) / Sumiko Miyama(Kanagawa Univ.) / Takahiro Tagawa(Kyushu Univ.) |
幹事補佐氏名(和) | 屏 雄一郎(KDDI研) / 山本 寛(立命館大) / 渡辺 俊貴(NEC) / 芳賀 高洋(岐阜聖徳学園大) |
幹事補佐氏名(英) | Yuichiro Hei(KDDI R&D Labs.) / Hiroshi Yamamoto(Ritsumeikan Univ.) / Toshiki Watanabe(NEC) / Takahiro Haga(Gifu Shotoku Gakuen Univ.) |
講演論文情報詳細 | |
申込み研究会 | Technical Committee on Internet Architecture / Technical Committee on Social Implications of Technology and Information Ethics / Special Interest Group on Internet and Operation Technology |
---|---|
本文の言語 | JPN |
タイトル(和) | 確率的エントリ削除方式により経路表構築を行う構造化オーバレイ |
サブタイトル(和) | |
タイトル(英) | A Structured Overlay to Construct Routing Tables by Stochastic Entry Deleting Method |
サブタイトル(和) | |
キーワード(1)(和/英) | Peer-to-peer / Peer-to-peer |
キーワード(2)(和/英) | 構造化オーバレイ / structured overlay |
キーワード(3)(和/英) | Symphony / Symphony |
キーワード(4)(和/英) | 柔軟な経路表 / Flexible Routing Tables |
第 1 著者 氏名(和/英) | 三津山 修平 / Shuhei Mitsuyama |
第 1 著者 所属(和/英) | 東京工業大学(略称:東工大) Tokyo Institute of Technology(略称:Tokyo Tech) |
第 2 著者 氏名(和/英) | 北條 真史 / Masashi Hojo |
第 2 著者 所属(和/英) | 東京工業大学(略称:東工大) Tokyo Institute of Technology(略称:Tokyo Tech) |
第 3 著者 氏名(和/英) | 首藤 一幸 / Kazuyuki Shudo |
第 3 著者 所属(和/英) | 東京工業大学(略称:東工大) Tokyo Institute of Technology(略称:Tokyo Tech) |
発表年月日 | 2016-03-03 |
資料番号 | SITE2015-62,IA2015-94 |
巻番号(vol) | vol.115 |
号番号(no) | SITE-481,IA-482 |
ページ範囲 | pp.91-95(SITE), pp.91-95(IA), |
ページ数 | 5 |
発行日 | 2016-02-25 (SITE, IA) |