| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2012-05-18 11:15 パケット処理遅延揺らぎとタイマ粒度を考慮した遅延計測によるリンク使用率推定法 ○伊賀井清史・大木英司（電通大）  NS2012-28 |
|
| 抄録 | （和） | 本論文では，遅延処理の揺らぎとタイマー粒度を考慮したリンク使用率の上限値推定法を提案する．既存のRTT（Round-Trip Time）計測を用いたリンク使用率の推定法は、その遅延処理の揺らぎとタイマー粒度を考慮していない問題があった．既存方式において，RTTの変動がキューイング遅延で起こりうるとしたとき，リンク使用率は目標リンクにおけるRTTの最小値の出現頻度を得ることで推定される．先述のように既存方式は二つの問題を有する．第一の問題として，遅延処理の揺らぎはRTTの変動を引き起こし，観測者はRTTの変動がキューイング遅延によるものか，処理遅延によるものか判別されない問題がある．第二の問題として，提案方式では，マイクロ秒オーダ下でのRTT計測において，観測されたRTTが最小であるかそうでないかの判別に困難を伴う問題がある．これらの問題を解決すべく，提案方式では処理遅延の揺らぎの影響を排除し，マイクロ秒オーダのタイマー粒度下におけるRTTの最小値推定法を提案する．目標リンクにおける処理遅延の最小値の確率を用いて逆畳込みを行うことで処理遅延の揺らぎを排除し，目標リンクにおける推定したRTTにおいて，最適な数値範囲を設定することで，RTTの最小値を推定する．実装実験において，提案方式は10％以内の精度でリンク使用率を推定されることが確認され，低負荷のリンクおける処理遅延の揺らぎ排除は推定誤差を0.2低下せしめたことが確認された． |
| （英） | This paper proposes a link utilization estimation scheme based on Round-Trip Time (RTT) measurement considering processing delay jitter and available timer granularity. A conventional scheme based on RTT measurement has two problems : effects of processing delay jitter and timer granularity. Link utilization is obtained with a probability of the minimum RTTs on a link when a variation of RTTs is caused by only queueing delay. The first problem is that processing delay jitter causes RTT's variation. An observer can not determine that a delay is caused whether by queueing or processing. The second problem is that measuring the minimum RTT is difficult because an observer can not determine whether RTT is minimum or not under micro-second order. The proposed scheme eliminates the effects of processing delay jitter and estimates probability of the minimum RTT under micro-second order timer granularity. In the proposed scheme, the effects of processing delay jitter is eliminated by deconvoluting the processing delays at the ingress and egress nodes of a targeted link from the estimated RTTs on the target link. To estimate the actual minimum RTTs under micro-second order timer granularity, the proposed scheme sets a suitable range from estimated RTTs on a target link. Experiment results show that the proposed scheme eliminates effectively the jitter effects under low load with 0.2 deviation reduction, and estimates link utilization with 10% accuracy. | |
| キーワード | （和） | リンク使用率 / RTT / アクティブ計測 / 処理遅延の揺らぎ / タイマ粒度 / / / |
| （英） | link utilization / round-trip time / active measurement / processing delay jitter / timer granularity / / / | |
| 文献情報 | 信学技報, vol. 112, no. 27, NS2012-28, pp. 63-68, 2012年5月. | |
| 資料番号 | NS2012-28 | |
| 発行日 | 2012-05-10 (NS) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | NS2012-28 |
|
| 研究会情報 | |
| 研究会 | NS |
| 開催期間 | 2012-05-17 - 2012-05-18 |
| 開催地（和） | 国立情報学研究所 |
| 開催地（英） | National Institute of Informatics |
| テーマ（和） | 高度プロトコル・ネットワーキング技術（IP及び高位レイヤルーチング・フィルタリング、マルチキャスト、品質・経路制御、IPNWの利用技術（P2P、 P4P、オーバレイ、SIP、NGN）、ネットワークシステム関連技術（システム構成法、インタフェース、アーキテクチャ、ハードウェア・ソフトウェア・ミドルウェア）、一般 |
| テーマ（英） | Advanced Protocol and Network Control (Application level routing, QoS and Path Control, P2P, P4P, SIP), Network System Architecture (Interface, Hardware, Software) |
| 講演論文情報の詳細 | |
| 申込み研究会 | NS |
| 会議コード | 2012-05-NS |
| 本文の言語 | 日本語 |
| タイトル（和） | パケット処理遅延揺らぎとタイマ粒度を考慮した遅延計測によるリンク使用率推定法 |
| サブタイトル（和） | |
| タイトル（英） | A scheme for link-utilization estimation based on delay measurements considering of packet processing delay jitter and timer granularity |
| サブタイトル（英） | |
| キーワード(1)（和/英） | リンク使用率 / link utilization |
| キーワード(2)（和/英） | RTT / round-trip time |
| キーワード(3)（和/英） | アクティブ計測 / active measurement |
| キーワード(4)（和/英） | 処理遅延の揺らぎ / processing delay jitter |
| キーワード(5)（和/英） | タイマ粒度 / timer granularity |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 伊賀井 清史 / Kiyofumi Igai / |
| 第1著者 所属（和/英） | 電気通信大学 (略称： 電通大) The University of Electro-Communications (略称： UEC) |
| 第2著者 氏名（和/英/ヨミ） | 大木 英司 / Eiji Oki / |
| 第2著者 所属（和/英） | 電気通信大学 (略称： 電通大) The University of Electro-Communications (略称： UEC) |
| 第3著者 氏名（和/英/ヨミ） | / / |
| 第3著者 所属（和/英） | (略称： ) (略称： ) |
| 第4著者 氏名（和/英/ヨミ） | / / |
| 第4著者 所属（和/英） | (略称： ) (略称： ) |
| 第5著者 氏名（和/英/ヨミ） | / / |
| 第5著者 所属（和/英） | (略称： ) (略称： ) |
| 第6著者 氏名（和/英/ヨミ） | / / |
| 第6著者 所属（和/英） | (略称： ) (略称： ) |
| 第7著者 氏名（和/英/ヨミ） | / / |
| 第7著者 所属（和/英） | (略称： ) (略称： ) |
| 第8著者 氏名（和/英/ヨミ） | / / |
| 第8著者 所属（和/英） | (略称： ) (略称： ) |
| 第9著者 氏名（和/英/ヨミ） | / / |
| 第9著者 所属（和/英） | (略称： ) (略称： ) |
| 第10著者 氏名（和/英/ヨミ） | / / |
| 第10著者 所属（和/英） | (略称： ) (略称： ) |
| 第11著者 氏名（和/英/ヨミ） | / / |
| 第11著者 所属（和/英） | (略称： ) (略称： ) |
| 第12著者 氏名（和/英/ヨミ） | / / |
| 第12著者 所属（和/英） | (略称： ) (略称： ) |
| 第13著者 氏名（和/英/ヨミ） | / / |
| 第13著者 所属（和/英） | (略称： ) (略称： ) |
| 第14著者 氏名（和/英/ヨミ） | / / |
| 第14著者 所属（和/英） | (略称： ) (略称： ) |
| 第15著者 氏名（和/英/ヨミ） | / / |
| 第15著者 所属（和/英） | (略称： ) (略称： ) |
| 第16著者 氏名（和/英/ヨミ） | / / |
| 第16著者 所属（和/英） | (略称： ) (略称： ) |
| 第17著者 氏名（和/英/ヨミ） | / / |
| 第17著者 所属（和/英） | (略称： ) (略称： ) |
| 第18著者 氏名（和/英/ヨミ） | / / |
| 第18著者 所属（和/英） | (略称： ) (略称： ) |
| 講演者 | 第1著者 |
| 発表日時 | 2012-05-18 11:15:00 |
| 発表時間 | 25分 |
| 申込先研究会 | NS |
| 資料番号 | NS2012-28 |
| 巻番号（vol） | vol.112 |
| 号番号（no） | no.27 |
| ページ範囲 | pp.63-68 |
| ページ数 | 6 |
| 発行日 | 2012-05-10 (NS) |
[研究会発表申込システムのトップページに戻る]