パケット処理遅延揺らぎとタイマ粒度を考慮した遅延計測によるリンク使用率推定法(一般,高度プロトコル・ネットワーキング技術(IP及び高位レイヤルーチング・フィルタリング,マルチキャスト,品質・経路制御,IPNWの利用技術(P2P,P4P,オーバレイ,SIP,NGN),ネットワークシステム関連技術(システム構成法,インタフェース,アーキテクチャ,ハードウェア・ソフトウェア・ミドルウェア),一般)
スポンサーリンク
概要
- 論文の詳細を見る
本論文では,パケット処理遅延の揺らぎとタイマ粒度を考慮したリンク使用率の上限値推定法を提案する.既存のRTT(Round-Trip Time,往復遅延)計測を用いたリンク使用率の推定法は,パケット遅延処理の揺らぎとタイマ粒度を考慮しておらず,実際のネットワークに適用すると推定精度が低くなる問題があった.既存方式において,RTTの変動がキューイング遅延で起こりうるとしたとき,リンク使用率は目標リンクにおけるRTTの最小値の出現頻度を得ることで推定される.先述のように既存方式は二つの問題を有する.第一の問題として,パケット遅延処理の揺らぎはRTTの変動を引き起こし,観測者はRTTの変動がキューイング遅延によるものか,処理遅延によるものか判別されない問題がある.第二の問題として,提案方式ではマイクロ秒オーダ下でのRTT計測において,観測されたRTTが最小であるかそうでないかの判別に困難を伴う問題がある.これらの問題を解決すべく,提案方式では処理遅延の揺らぎの影響を排除し,マイクロ秒オーダのタイマ粒度下におけるRTTの最小値推定法を提案する.目標リンクにおける処理遅延の最小値の確率を用いて逆畳込みを行うことで処理遅延の揺らぎを排除し,目標リンクにおける推定したRTTにおいて最適な数値範囲を設定することで,RTTの最小値を推定する.実装実験において,提案方式は10%以内の精度でリンク使用率を推定することが確認され,低負荷のリンクおける処理遅延の揺らぎ排除は推定誤差を0.2低下せしめたことが確認された.
- 2012-05-10
著者
関連論文
- IPルーチングをベースとしたトラヒックエンジニアリング(フォトニックネットワーク・システム,光制御(波長変換・スイッチング・ルーチング),光ノード技術,WDM技術,マルチレイヤ・クロスレイヤ,次世代トランスポート(高速Ethernet,ASON/OTN),一般)
- マルチキャリア光源を用いた光キャリア分配型動的波長制御WDMネットワーク(フォトニックネットワーク・システム,光制御(波長変換・スイッチング・ルーチング),光ノード技術,WDM技術,マルチレイヤ・クロスレイヤ,次世代トランスポート(高速Ethernet,ASON/OTN),一般)
- B-6-15 ネットワークコスト最小化に適したTE方式の比較評価(B-6.ネットワークシステム,一般セッション)
- IP網における入力トラヒックフローの最適化(経路制御,品質制御)
- スケーラブル超小型80Gbit/s ATMスイッチングモジュールの開発
- 80Gb/s光I/OインタフェースATMスイッチMCMの開発
- Optima: 640Gb/s High-speed ATM Switching system based on 0.25μm CMOS, MCMC-C, and Optical WDM Interconnection
- Optima : 640Gb/s High-speed ATM Switching system based on 0.25μm CMOS, MCMC-C, and Optical WDM Interconnection
- 光波長多重分散スケーラブルATMスイッチのシステム設計法
- B-6-24 600Mb/s単相ダイナミックレファレンスECL回路
- 80 Gb/s光I/OインタフェースMCM ATMスイッチモジュールの開発
- B-6-55 80Gbps光I/O MCM ATMスイッチの開発
- Optima: 640Gb/s High-speed ATM Switching system based on 0.25μm CMOS, MCMC-C, and Optical WDM Interconnection
- 光波長多重分散スケーラブルATMスイッチのシステム設計法
- 光波長多重分散スケーラブルATMスイッチのシステム設計法
- 640Gb/sATMスイッチングシステムの開発(2) : 80Gb/s ATMスイッチMCM
- 遅延制約条件を考慮した経路計算アルゴリズム
- IPネットワークにおけるinclude route指定と遅延制約条件を考慮した拡張経路計算アルゴリズム
- 80Gbit/s ATM スイッチ MCM の開発
- Adaptive Weighted Virtual Topologyを用いたマルチレイヤトラヒックエンジニアリング(フォトニックネットワークシステム,光ルーチング,一般)
- Adaptive Weighted Virtual Topologyを用いたマルチレイヤトラヒックエンジニアリング(フォトニックネットワークシステム,光ルーチング,一般)
- 波長再生回数を考慮した波長再生可能なネットワークにおける波長割当 (フォトニックネットワーク)
- ホースモデルにおける簡易負荷分散IPルーチング(ネットワーク品質,トラヒック計測,サービス品質,一般)
- ネットワーク故障を考慮したOSPFリンク重みの予防的最適化(IPバックボーンネットワーク,MPLS,GMPLS,フォトニックネットワーク及び一般)
- 動的ポンプ波長制御による光パケットスイッチの性能評価(IPバックボーンネットワーク,MPLS,GMPLS,フォトニックネットワーク及び一般)
- パラメトリック波長変換器を用いた光パケットスイッチ(フォトニックネットワーク関連技術,一般)
- 光バーストネットワークにおける動的リプレースメントに基づくリアルタイムデータ割当て(フォトニックネットワークシステム・デバイス・ブロードバンドアプリケーション・一般)
- B-12-25 マルチキャリア分配型OADMネットワークにおける波長再利用のための光キャリア再生(B-12.フォトニックネットワーク,一般セッション)
- IPルーチングをベースとしたトラヒックエンジニアリング(フォトニックネットワーク・システム,光制御(波長変換・スイッチング・ルーチング),光ノード技術,WDM技術,マルチレイヤ・クロスレイヤ,次世代トランスポート(高速Ethernet,ASON/OTN),一般)
- IPルーチングをベースとしたトラヒックエンジニアリング(フォトニックネットワーク・システム,光制御(波長変換・スイッチング・ルーチング)光ノード技術,WDM技術,マルチレイヤ・クロスレイヤ,次世代トランスポート(高速Ethernet,ASON/OTN),一般)
- 統計情報に基づくCall Admission Control方式(帯域管理,マルチキャスト,ネットワークソフトウェア,一般)
- B-6-21 統計情報に基づく受付制御方式(B-6. ネットワークシステム,一般セッション)
- B-6-8 可変長パケットの処理に適したスイッチ構成
- 仮想出力バッファ型光クロスポイントスイッチにおけるconcatenated data blockスケジューリングアルゴリズム
- IPパケットへの親和性を高めたWDM可変リンクを用いた大容量スイッチ構成
- 仮想出力バッファ型光クロスポイントスイッチにおけるconcatenated data blockスケジューリングアルゴリズム
- IPパケットへの親和性を高めたWDN可変リンクを用いた大容量スイッチ構成
- B-6-33 Tb/s級ノードシステムの開発(1) : ハードウェア構成
- Frame-Based ATM網における遅延品質を考慮にいれたキューイング方式
- Frame-Based ATM網におけるDeficit Counterを用いたパケットスケジューリング方式
- B-6-14 超高速スイッチングノードにおけるパケット制御方式の性能評価
- 分散トラヒック制御を用いた多段ATMスイッチの性能
- B-6-57 光波長多重可変リンク速度型ATMスイッチにおける帯域管理法
- 光波長多重可変リンク速度型ATMスイッチにおけるトラヒック制御方式
- 光波長多重可変リンク速度型ATMスイッチにおけるトラヒック制御方式
- 光波長多重スケーラブル3段ATMスイッチの構成法
- 光波長多重可変リンク速度型ATMスイッチの構成法と性能評価
- 光波長多重可変速度リンク型Tb/sATMスイッチ
- 光波長多重可変速度リンク型Tb/sATMスイッチ
- スケーラブル分散競合制御を用いたATMスイッチの性能評価
- ユーザプログラマブルATMノード、Active-ATM
- ユーザプログラマブルATMノード、Active-ATM
- プログマブルハードウェアによるアクティブATMネットワークの提案
- スイッチアーキテクチャとデバイスを考慮に入れた最適ATMスイッチ設計法の提案
- 高速光インタコネクションを用いたMCM ATMスイッチの開発
- 簡易負荷分散IPルーチング方式の実装 (ネットワークシステム)
- OPTIMA : 640-Gbit/s ATMスイッチングシステム
- OPTIMA:640-Gbit/s ATM スイッチングシステム
- 可変長パケットスケジューリングアルゴリズムに関する評価
- 可変長パケットスケジューリングアルゴリズムに関する評価
- 可変長パケットスケジューリングアルゴリズムに関する評価
- B-12-6 リンクトラヒック量の観測を考慮したホースモデルにおける経路制御法(B-12.フォトニックネットワーク,一般セッション)
- B-12-7 波長再利用が可能な光ネットワークにおける波長割当方式(B-12.フォトニックネットワーク,一般セッション)
- B-6-41 簡易負荷分散IPルーチングの実装(B-6.ネットワークシステム,一般セッション)
- マルチレイヤサービスネットワークにおける故障復旧方式の検討(フォトニックネットワークシステム,光ルーチング,一般)
- 高速プッシュ型ネットワーク構成法
- マルチレイヤサービスネットワークにおける故障復旧方式の検討(フォトニックネットワークシステム,光ルーチング,一般)
- 高速多並列信号伝送のための速度変換信号伝送装置の提案
- B-6-2 RTT計測を用いたリンク使用率の簡易推定法(B-6.ネットワークシステム,一般セッション)
- 簡易負荷分散IPルーチング方式の実装(ルーティング)
- ATM網におけるプッシュアウトセル廃棄方式の性能評価
- B-6-58 複数のクラスをサポートするATMスケーラブル分散アービトレーション
- 波長再生回数を考慮した波長再生可能なネットワークにおける波長割当(フォトニックネットワーク関連技術,一般)
- 遅延計測を用いたリンク使用率の簡易推定法(一般,高度プロトコル・ネットワーキング技術(IP及び高位レイヤルーチング・フィルタリング,マルチキャスト,品質・経路制御,IPNWの利用技術(P2P,P4P,オーバレイ,SIP,NGN),ネットワークシステム関連技術(システム構成法,インタフェース,アーキテクチャ,ハードウェア・ソフトウェア・ミドルウェア),一般)
- B-12-14 管理型自己組織化ネットワークの有効性評価(B-12. フォトニックネットワーク,一般セッション)
- B-12-13 動的リソース制御による管理型自己組織化ネットワークの検討(B-12. フォトニックネットワーク,一般セッション)
- 自己組織化省エネルギーネットワークMiDORiにおける消費電力最適化のためのトポロジー計算手法(スマートな社会を支えるインターネットアーキテクチャ論文)
- スマートグリッド環境において気象観測情報を用いない高精度な短期的太陽光発電出力予測手法の提案(スマートな社会を支えるインターネットアーキテクチャ論文)
- 高速プッシュ型ネットワーク構成法
- 2×2光スイッチを用いた高信頼・低光損失光アグリゲーションネットワークの設計手法(研究速報)
- IPオプティカルネットワーキング技術の標準化動向(IPバックボーンネットワーク, フォトニックネットワークの構成/管理/制御プロトコル技術及び一般)
- IPオプティカルネットワーキング技術の標準化動向(IPバックボーンネットワーク, フォトニックネットワークの構成/管理/制御プロトコル技術及び一般)
- E^3-DCNにおけるネットワークおよびサービス資源最適化サービスコンポジションシステム(一般,モバイル,アドホック,ユビキタス,無線,セキュリティ,マルチアクセス,アクセスネットワーク・UserNetworkInterface,Homeネットワーク,一般)
- リアルタイム系通信における片道パケット遅延時間変動の推定法
- 光パケット・光パス統合網のためのマルチスライス・トラヒックエンジニアリング手法(MSTE)の提案
- 再帰的なパラメトリック波長変換を用いた光パケットスイッチの性能
- グリッドネットワークにおける可用帯域推定(一般,ネットワーク管理,ネットワーク品質,一般)
- 多目的最適化モデルを用いたATM網の評価法
- 再帰的なパラメトリック波長変換を用いた光パケットスイッチの性能
- Smart-OSPFにおける均等分散ルーチング方式(経路制御)
- E^3-DCNにおけるネットワークおよびサービス資源最適化サービスコンポジションシステム
- パケット処理遅延揺らぎとタイマ粒度を考慮した遅延計測によるリンク使用率推定法(一般,高度プロトコル・ネットワーキング技術(IP及び高位レイヤルーチング・フィルタリング,マルチキャスト,品質・経路制御,IPNWの利用技術(P2P,P4P,オーバレイ,SIP,NGN),ネットワークシステム関連技術(システム構成法,インタフェース,アーキテクチャ,ハードウェア・ソフトウェア・ミドルウェア),一般)
- IP Fast Rerouteの予備ルート活用した負荷分散ルーチング方式(一般,高度プロトコル・ネットワーキング技術(IP及び高位レイヤルーチング・フィルタリング,マルチキャスト,品質・経路制御,IPNWの利用技術(P2P,P4P,オーバレイ,SIP,NGN),ネットワークシステム関連技術(システム構成法,インタフェース,アーキテクチャ,ハードウェア・ソフトウェア・ミドルウェア),一般)
- 信頼性を考慮した省エネルギーレイヤ2ネットワーク設計法(省電力ネットワーク)
- パラメトリック波長変換のある光ネットワークにおけるMedian-Pump波長割当方式の性能評価(IPバックボーンネットワーク,MPLS,GMPLS,フォトニックネットワーク及び一般)
- IP Fast Rerouteの予備ルート活用した負荷分散における分散値決定法(IPバックボーンネットワーク,MPLS,GMPLS,フォトニックネットワーク及び一般)
- 複数キューを有する出力ポートを考慮したリンク使用率の推定法(ネットワーク品質,ネットワーク管理・計測,ネットワーク仮想化,一般)
- [奨励講演]E^3-DCNにおけるコンテンツ転送エネルギー最適化に向けた動的転送経路選択(ポストIPネットワーキング,新世代ネットワーク,ネットワークモデル,インターネットトラピック,TCP/IP,マルチメディア通信,ネットワーク管理,リソース管理,プライベートネットワーク,NW安全性及び一般)
- OSPF-TEネットワークにおけるリンク負荷ランク方式の実装(フォトニックネットワーク関連技術,一般)
- 省電カネットワークMiDORiにおけるPoint to Multi-point対応ルーチング高速計算手法(ネットワーク,通信技術の革新を担う学生論文)