講演名 | 2012-11-16 複数キューを有する出力ポートを考慮したリンク使用率の推定法(ネットワーク品質,ネットワーク管理・計測,ネットワーク仮想化,一般) 伊賀井 清史, 大木 英司, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 本論文では出力ポートに複数キューを持つノードを考慮したリンク使用率の推定法を提案する.既存のRTT(Round-Trip Time,往復遅延)計測を利用したリンク使用率の推定法は,単一キューを想定したものであり,複数キューを有する出力ポートを持つノードでは推定できない問題があった.既存方式では,RTTの変動がキューイング遅延で起こりうるとしたときリンク使用率は目標リンクにおけるRTTの最小値の出現比率を得ることで推定される.単一キューではこの最小値の出現比率がリンクの使用されて居ない確率であるが,複数キューのノードではノードプロセッサが他のキューを処理して居ることもあるため,この出現比率はリンクの使用されて居ない確率とはならない.提案方式は各優先度のキューに格納される様に計測パケットを送り,各キュー毎に遅延変動の出現頻度を観測する.それらの出現頻度と各キューの使用率の方程式を解き,リンク使用率を推定するものである.理論式と同一のモデルに評価シミュレーションを行った結果,理論式と同様に推定されることを示す. |
抄録(英) | This paper proposes a link utilization estimation scheme, based on delay measurement considering a multiple-queue model. A conventional scheme is only applied to a single-queue model. However, nodes in an actual network have multiple queues. In the multiple-queue model, link utilization is not determined because an observer cannot determine packet delay. It is caused by either the queue which is utilized, or a node processor run other packets at another queues. The proposed scheme measures all X_i, the ratio of probe packets waited in each queues. It solves the formula of X_i and U. An evaluation simulation shows thaestimation results are consistent with the theoretical formula. |
キーワード(和) | リンク使用率 / RTT(Round-Trip Time) / アクティブ計測 / 複数キュー / 優先度処理 |
キーワード(英) | link utilization / round-trip time / active measurement / multiple-queue / priority processing |
資料番号 | NS2012-116 |
発行日 |
研究会情報 | |
研究会 | NS |
---|---|
開催期間 | 2012/11/8(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Network Systems(NS) |
---|---|
本文の言語 | JPN |
タイトル(和) | 複数キューを有する出力ポートを考慮したリンク使用率の推定法(ネットワーク品質,ネットワーク管理・計測,ネットワーク仮想化,一般) |
サブタイトル(和) | |
タイトル(英) | Link Utilization Estimation Scheme Considering Multiple-Queue Model |
サブタイトル(和) | |
キーワード(1)(和/英) | リンク使用率 / link utilization |
キーワード(2)(和/英) | RTT(Round-Trip Time) / round-trip time |
キーワード(3)(和/英) | アクティブ計測 / active measurement |
キーワード(4)(和/英) | 複数キュー / multiple-queue |
キーワード(5)(和/英) | 優先度処理 / priority processing |
第 1 著者 氏名(和/英) | 伊賀井 清史 / Kiyofumi IGAI |
第 1 著者 所属(和/英) | 電気通信大学大学院情報理工学研究科情報・通信工学専攻 Department of Communication Engineering and Informatics, Graduate School of Informatics and Engineering, The University of Electro-Communications |
第 2 著者 氏名(和/英) | 大木 英司 / Eiji OKI |
第 2 著者 所属(和/英) | 電気通信大学大学院情報理工学研究科情報・通信工学専攻 Department of Communication Engineering and Informatics, Graduate School of Informatics and Engineering, The University of Electro-Communications |
発表年月日 | 2012-11-16 |
資料番号 | NS2012-116 |
巻番号(vol) | vol.112 |
号番号(no) | 287 |
ページ範囲 | pp.- |
ページ数 | 6 |
発行日 |