| 講演名 | 2012-09-21 ネットワーク座標システムの課題 : 時間変動の影響とその評価(インターネット運用・管理,一般 メジャーメント) 山本 寛, 山崎 克之, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | ノード間の遅延を低負荷かつ短時間で予測できるネットワーク座標システム(Network Coordinate System:NCS)が提案されており,これによりクラウドコンピューティングのような大規模な分散計算環境における資源選択の効率性の向上が期待されている.このシステムは,遅延の計測結果を基に事前に定義された幾何学空間における各ノードの座標を決定し,座標間の距離を計算することで任意のノード間の遅延を短時間で予測できる.しかし,時間が経過してノード間の実際の遅延が変動すると遅延の予測精度の低下が予想されるが,遅延の変動がNCSに与える影響は明らかにされていなかった.そこで本研究では,ネットワーク計測サービスから入手した計測結果を解析することで,ネットワークの時間変動を表現できる数学モデルを構築する.そして,遅延の変動がNCSの性能に与える影響を計算機シミュレーションにより明らかにする.さらに,ネットワークの状態が時間の経過と共に変化しても効率的な資源選択が可能となる,新しいNCSに必要となる機能を検討する. |
| 抄録(英) | A network coordinate system (NCS) which predicts latencies between end-computers at low cost can improve effectiveness of resource selections on a large scale distributed and coordinated system such as a cloud computing. The NCS decides coordinates of each computer on the pre-determined geometric space, and estimates an end-to-end latency by calculating a distance between the coordinates of computers. The time variation of the actual latencies affects the prediction accuracy of the NCS, but the impact has not been evaluated yet. Therefore, in this paper, we propose a mathematical model which represents a time variation of the latencies by analyzing a dataset obtained from network measurement services, and then evaluate the effect of the model on the performance of the NCS through computer simulations. From the evaluation results, we clarify that the time variation of the latencies gradually degrades the prediction accuracy of the existing NCS algorithm with time. Furthermore, we extract requirements for a new NCS which can achieve the efficient resource selection even if the network condition dynamically changes. |
| キーワード(和) | ネットワーク座標システム / 遅延推定 / 遅延変動 / 資源選択 / クラウドコンピューティング |
| キーワード(英) | Network Coordinate System / latency prediction / latency variation / resource selection / cloud computing |
| 資料番号 | IA2012-20 |
| 発行日 |
| 研究会情報 | |
| 研究会 | IA |
|---|---|
| 開催期間 | 2012/9/14(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Internet Architecture(IA) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | ネットワーク座標システムの課題 : 時間変動の影響とその評価(インターネット運用・管理,一般 メジャーメント) |
| サブタイトル（和） | |
| タイトル（英） | An Issue of Network Coordinate System : An Impact of Temporal Latency Variation |
| サブタイトル（和） | |
| キーワード(1)（和/英） | ネットワーク座標システム / Network Coordinate System |
| キーワード(2)（和/英） | 遅延推定 / latency prediction |
| キーワード(3)（和/英） | 遅延変動 / latency variation |
| キーワード(4)（和/英） | 資源選択 / resource selection |
| キーワード(5)（和/英） | クラウドコンピューティング / cloud computing |
| 第 1 著者 氏名（和/英） | 山本 寛 / Hiroshi YAMAMOTO |
| 第 1 著者 所属（和/英） | 長岡技術科学大学電気系 Department of Electrical Engineering Nagaoka University of Technology |
| 第 2 著者 氏名（和/英） | 山崎 克之 / Katsuyuki YAMAZAKI |
| 第 2 著者 所属（和/英） | 長岡技術科学大学電気系 Department of Electrical Engineering Nagaoka University of Technology |
| 発表年月日 | 2012-09-21 |
| 資料番号 | IA2012-20 |
| 巻番号（vol） | vol.112 |
| 号番号（no） | 212 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |