| 講演名 | 2015-01-30 仮想レプリカノードによるスキップグラフにおけるフラッシュクラウドを緩和する手法(理論,センサーネットワーク,IoT,M2M,一般) , 地引 昌弘, 寺西 裕一, 西永 望, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | |
| 抄録(英) | Flash crowds are a phenomenon that result from a sudden, unpredicted increase in an on-line objects' popularity. For range queriable P2P networks such as skip graph, when flash crowds happen, it is likely that neighboring nodes would become flash crowds zone simultaneously, and the load on both hot-spot nodes and the other nodes near them will be increased dramatically. As a result, the system performance would drop down seriously. Currently, there is no efficient means for alleviating flash crowds for range queriable P2Ps. In this paper, we present a virtual replica node-based approach which relives the flash crowds by employing the physical resources of physically spare nodes. We show that with our method, not only the query service load of the hot-spot nodes can be distributed onto the virtual replica nodes with nearly equal probabilities, but also the query routing load of the nearby nodes can be significantly decreased. By taking the advantage of the skip graph topology, we propose to build a virtual replica node tree (VRNT) to maintain the consistency of the replicas and the original node with low cost. With VRNT, an approach for further load balancing among virtual replica nodes is also provided. With both theoretical analysis and simulations, we show that our method is efficient, feasible and scalable. |
| キーワード(和) | |
| キーワード(英) | Flash Crowds / Range queriable P2P / Skip Graph / Virtual Replica Node / Load Balancing |
| 資料番号 | IA2014-85 |
| 発行日 |
| 研究会情報 | |
| 研究会 | IA |
|---|---|
| 開催期間 | 2015/1/23(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Internet Architecture(IA) |
|---|---|
| 本文の言語 | ENG |
| タイトル（和） | 仮想レプリカノードによるスキップグラフにおけるフラッシュクラウドを緩和する手法(理論,センサーネットワーク,IoT,M2M,一般) |
| サブタイトル（和） | |
| タイトル（英） | Relieving Flash Crowds for Skip Graph with a Virtual Replica Nodes |
| サブタイトル（和） | |
| キーワード(1)（和/英） | / Flash Crowds |
| 第 1 著者 氏名（和/英） | / Xun SHAG |
| 第 1 著者 所属（和/英） | 独立行政法人情報通信研究機構 National Institute of Information and Communications Technology |
| 第 2 著者 氏名（和/英） | 地引 昌弘 / Masahiro JIBIKI |
| 第 2 著者 所属（和/英） | 独立行政法人情報通信研究機構 National Institute of Information and Communications Technology |
| 第 3 著者 氏名（和/英） | 寺西 裕一 / Yuuichi TERANISHI |
| 第 3 著者 所属（和/英） | 独立行政法人情報通信研究機構 National Institute of Information and Communications Technology |
| 第 4 著者 氏名（和/英） | 西永 望 / Nozomu NISHINAGA |
| 第 4 著者 所属（和/英） | 独立行政法人情報通信研究機構 National Institute of Information and Communications Technology |
| 発表年月日 | 2015-01-30 |
| 資料番号 | IA2014-85 |
| 巻番号（vol） | vol.114 |
| 号番号（no） | 439 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |