報告書番号

R07032

タイトル（和文）

トラヒックのマルチフラクタル性を利用した遅延時間に対する帯域推定法

タイトル（英文）

A bandwidth estimation method for target delay time on a switch using multifractal nature

概要 （図表や脚注は「報告書全文」に掲載しております）

インターネット上でユーザが音声や動画といったリアルタイム系アプリケーションを支障なく利用可能とするためには，ネットワーク運用者側で目標とする遅延時間を設定し，高精度の帯域管理を行う必要がある．本稿では，ルータやスイッチに保存されている MIB (Management Information Base) 情報から得られた低時間分解能のトラヒック情報を元に，与えられたトラヒックに対する要求遅延時間を満たすために必要となる実効帯域の推定法を提案する．提案方式では，低時間分解能のトラヒック情報に基づいてマルチフラクタル性を有するトラヒックモデルであるMWM（Multifractal Wavelet Model)のモデル化を行い，
時間分解能の高い領域における疑似トラヒック量時系列を生成し，実効帯域を推定する．実測トラヒックに対して提案手法を適用し，有効性を確認する．

概要 （英文）

Network resource management is one of the important issues in the current Internet, which supports various real-time applications, e.g, voice and video, as well as traditional non real-time applications. In this article, we propose a MIB (Management Information Base) based effective bandwidth estimation method to satisfy delay requirement. MIB information of switches or routers is collected at coarse time granularity via SNMP (Simple Network Management Protocol). In the propose method, from the collected information, a time series of traffic volume at fine time granularity is generated with MWM (Multifractal Wavelet Model) and then, the effective bandwidth is estimated with the time series. We evaluate the proposed method with traffic information measured in an ISP backbone network.

報告者

キーワード