| 講演名 | 2014-12-18 リンク使用率のアクティブ計測におけるバイアスに関する考察(性能評価とシミュレーション,信頼性技術,スループットやトラヒックの計測,品質(QoS)制御,輻輳制御,トラヒック・フロー制御,オーバーレイネットワーク・P2P,IPv6,マルチキャスト,ルーティング,DDoS及び一般) 中野 加那, 塩田 茂雄, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 2地点(もしくは多地点)間でパケットを送信し,パケットが通過した経路の状態をパケットの観測結果から計測するアクティブ計測は,パケット到着時点での状態が任意時点での状態に等しいことを前提とした手法であるが,パケット到着時点の状態と任意時点の状態は一般に異なる.本研究では,リンク使用率の計測に焦点を当て,アクティブ計測された使用率と真の使用率との関係を待ち行列理論を用いて考察する.その結果,パケットの到着間隔が指数関数よりも変動性が大きい(小さい)と,使用率を実際よりも高く(低く)見積ることを導く. |
| 抄録(英) | Active measurements estimate the conditions of a target path using active probing based on the assumption that probe packets observe the target-path conditions without bias. This assumption, however, does not hold with the exception of the case where Poison proves are used. In this paper, we study the active measurement of link utilization and especially focus on the error yielded by non-Poisson proving. From the theoretical analysis based on the queueing theory, we find that the active measurement overestimates (underestimates) the link utilization when the inter-arrival time of packets is more (less) variable than exponentially distributed ones with the same mean. |
| キーワード(和) | アクティブ計測 / 使用率 / 待ち行列 / PASTA / 確率比較 / 確率密度 |
| キーワード(英) | active measurement / utilization / queue / PASTA / stochastic comparison / stochastic intensity |
| 資料番号 | IN2014-92 |
| 発行日 |
| 研究会情報 | |
| 研究会 | IN |
|---|---|
| 開催期間 | 2014/12/11(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Networks (IN) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | リンク使用率のアクティブ計測におけるバイアスに関する考察(性能評価とシミュレーション,信頼性技術,スループットやトラヒックの計測,品質(QoS)制御,輻輳制御,トラヒック・フロー制御,オーバーレイネットワーク・P2P,IPv6,マルチキャスト,ルーティング,DDoS及び一般) |
| サブタイトル（和） | |
| タイトル（英） | On the Bias in Active Measurements for the Estimation of Link Utilization |
| サブタイトル（和） | |
| キーワード(1)（和/英） | アクティブ計測 / active measurement |
| キーワード(2)（和/英） | 使用率 / utilization |
| キーワード(3)（和/英） | 待ち行列 / queue |
| キーワード(4)（和/英） | PASTA / PASTA |
| キーワード(5)（和/英） | 確率比較 / stochastic comparison |
| キーワード(6)（和/英） | 確率密度 / stochastic intensity |
| 第 1 著者 氏名（和/英） | 中野 加那 / Kana NAKANO |
| 第 1 著者 所属（和/英） | 千葉大学大学院工学研究科 Graduate School of Engineering, Chiba University |
| 第 2 著者 氏名（和/英） | 塩田 茂雄 / Shigeo SHIODA |
| 第 2 著者 所属（和/英） | 千葉大学大学院工学研究科 Graduate School of Engineering, Chiba University |
| 発表年月日 | 2014-12-18 |
| 資料番号 | IN2014-92 |
| 巻番号（vol） | vol.114 |
| 号番号（no） | 373 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |