講演名 2011-08-01
パーティクルフィルタを用いた短期/長期的なトラヒック予測機構に基づく経路選択手法
若林 直弘, 廣田 悠介, 戸出 英樹, 村上 孝三,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 光WDMネットワークでは大容量のデータが高速で伝送されるため,トラヒックの変動幅が大きくなり,時間的及び空間的局所性が強い.限られたネットワーク資源を活用し局所的な負荷の集中に対応するためには,現在の状態だけではなく将来のトラヒック状態を考慮した計画的なルーティング制御が必要である.本稿では,まず,光WDMネットワークにおける経路選択手法に利用することを前提とした,急激なトラヒック変動にも対応可能なトラヒック予測方式を提案する.トラヒック予測は,"短期的なトラヒック状態の推定"と"長期的なトラヒック傾向の予測"の2種類を定義し,それぞれの方式を相互活用することによって動的に予測を行う.また本稿では,提案したトラヒック予測情報を利用した経路選択手法も提案する.短期的なトラヒック状態の変動も考慮しつつ,長期的なトラヒック状態の予測情報とコネクションの保留時間を考慮した経路選択を行う.最後に,計算機シミュレーションにより,提案方式を評価する.
抄録(英) In optical WDM networks, large capacity data are transmitted with high speed. The network traffic has large and rapid changes per unit of time. In addition, the temporal or spatial locality of network traffic between each node becomes high. Therefore, a method that accurately estimates the state of the present traffic and predicts the state of future traffic becomes more important. In this paper, we propose a traffic prediction method that can deal with large changes in traffic in optical WDM networks, and a routing method by using this prediction method. The proposed prediction method is classified into two categories: "short-term traffic state estimation" and "long-term traffic trend prediction". Traffic is predicted by using these methods cooperatively and complementary. The proposed routing method sets light paths considering the prediction information and the holding time of connections. We evaluate the performance of the proposed method by computer simulations.
キーワード(和) 波長分割多重 / ルーティング / トラヒック予測 / パーティクルフィルタ
キーワード(英) Wavelength division multiplexing / Routing / Traffic prediction / Particle filter
資料番号 PN2011-12
発行日

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

講演論文情報詳細
申込み研究会 Photonic Network (PN)
本文の言語 JPN
タイトル(和) パーティクルフィルタを用いた短期/長期的なトラヒック予測機構に基づく経路選択手法
サブタイトル(和)
タイトル(英) A Routing Method with Short and Long-Term Traffic Prediction Using Particle Filter
サブタイトル(和)
キーワード(1)(和/英) 波長分割多重 / Wavelength division multiplexing
キーワード(2)(和/英) ルーティング / Routing
キーワード(3)(和/英) トラヒック予測 / Traffic prediction
キーワード(4)(和/英) パーティクルフィルタ / Particle filter
第 1 著者 氏名(和/英) 若林 直弘 / Naohiro WAKABAYASHI
第 1 著者 所属(和/英) 大阪大学大学院情報科学研究科情報ネットワーク学専攻
Department of Information Networking, Graduate School of Information Science and Technology, Osaka University
第 2 著者 氏名(和/英) 廣田 悠介 / Yusuke HIROTA
第 2 著者 所属(和/英) 大阪大学大学院情報科学研究科情報ネットワーク学専攻
Department of Information Networking, Graduate School of Information Science and Technology, Osaka University
第 3 著者 氏名(和/英) 戸出 英樹 / Hideki TODE
第 3 著者 所属(和/英) 大阪府立大学大学院工学研究科電気・情報系専攻知能情報工学分野
Department of Computer Science and Intelligent Systems, Graduate School of Engineering, Osaka Prefecture University
第 4 著者 氏名(和/英) 村上 孝三 / Koso MURAKAMI
第 4 著者 所属(和/英) 大阪大学大学院情報科学研究科情報ネットワーク学専攻
Department of Information Networking, Graduate School of Information Science and Technology, Osaka University
発表年月日 2011-08-01
資料番号 PN2011-12
巻番号(vol) vol.111
号番号(no) 171
ページ範囲 pp.-
ページ数 6
発行日