講演名 2008-08-08
トラヒックの長期変動から現在のトラヒックマトリクスを推定する手法
大下 裕一, 宮村 崇, 荒川 伸一, 大木 英司, 塩本 公平, 村田 正幸,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 現在のトラヒックマトリクスを得ることは、トラヒックエンジニアリングにとって必須である。しかしながら、トラヒックマトリクスを直接観測するのは難しく、推定する手法も提案されているものの、現実のネットワークでは、推定にもちいらたモデルが合致しない場合もあり、正確に推定することができない。本論文では、トラヒックエンジニアリングによって引き起こされた経路変更を用いて、現在のトラヒックマトリクスを正確に推定する手法を提案する。提案手法では、まず、最近M回の観測によって得られたリンク負荷を元に、長期変動の推定を行う。そして、現在のリンク負荷に合うように、推定された長期変動に補正を加える。さらに、推定された長期変動が、現在のトラヒックに合致しなくなった場合には、その変化を検出し、合致しなくなった原因となるトラヒックに関する過去の情報を除去した上で、長期変動の推定を行いなおす。本稿では、シミュレーションにより、提案手法の評価を行い、トラヒックが変化した場合であっても、正確にトラヒックマトリクスを推定可能であることを示す。
抄録(英) Obtaining current traffic matrices is essential to traffic engineering (TE) methods. However, it is difficult to monitor traffic matrices directly. The existing estimation methods also cannot estimate them accurately. In this paper, we propose a method for estimating current traffic matrices by using route changes introduced by a TE method. In this method, we first estimate the long-term variations of traffic by using the link loads monitored the last M times. Then, we adjust the estimated long-term variations so as to fit the current link loads. In addition, when the traffic variation trends change and the estimated long-term variations cannot match the current traffic, our method detects mismatches. Then, so as to capture the current traffic variations, the method re-estimates the long-term variations after removing information about the end-to-end traffic causing the mismatches. For this paper, we evaluated our method through simulation. The results show that our method can estimate current traffic matrices accurately even when some end-to-end traffic changes suddenly.
キーワード(和) トラヒックエンジニアリング / GMPLS / トラヒックマトリクス推定
キーワード(英) Traffic engineering / GMPLS / Traffic matrix estimation
資料番号 PN2008-15
発行日

研究会情報
研究会 PN
開催期間 2008/8/1(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Photonic Network (PN)
本文の言語 ENG
タイトル(和) トラヒックの長期変動から現在のトラヒックマトリクスを推定する手法
サブタイトル(和)
タイトル(英) Estimating current traffic matrices accurately by using long-term variations information
サブタイトル(和)
キーワード(1)(和/英) トラヒックエンジニアリング / Traffic engineering
キーワード(2)(和/英) GMPLS / GMPLS
キーワード(3)(和/英) トラヒックマトリクス推定 / Traffic matrix estimation
第 1 著者 氏名(和/英) 大下 裕一 / Yuichi OHSITA
第 1 著者 所属(和/英) 大阪大学大学院経済学研究科
Graduate School of Economics, Osaka University
第 2 著者 氏名(和/英) 宮村 崇 / Takashi MIYAMURA
第 2 著者 所属(和/英) 日本電信電話株式会社ネットワークサービスシステム研究所
NTT Network Service Systems Laboratories
第 3 著者 氏名(和/英) 荒川 伸一 / Shin'ichi ARAKAWA
第 3 著者 所属(和/英) 大阪大学大学院情報科学研究科
Graduate School of Information Science and Technology, Osaka University
第 4 著者 氏名(和/英) 大木 英司 / Eiji OKI
第 4 著者 所属(和/英) 電気通信大学情報通信工学科
Department of Information and Communication Engineering, The University of Electro-Communications
第 5 著者 氏名(和/英) 塩本 公平 / Kohei SHIOMOTO
第 5 著者 所属(和/英) 日本電信電話株式会社ネットワークサービスシステム研究所
NTT Network Service Systems Laboratories
第 6 著者 氏名(和/英) 村田 正幸 / Masayuki MURATA
第 6 著者 所属(和/英) 大阪大学大学院情報科学研究科
Graduate School of Information Science and Technology, Osaka University
発表年月日 2008-08-08
資料番号 PN2008-15
巻番号(vol) vol.108
号番号(no) 183
ページ範囲 pp.-
ページ数 6
発行日