拡張型DAR(1)のパラメータフィッティング手法とネットワークトラヒックモデリングへの応用(トラヒック・トラヒック制御)
スポンサーリンク
概要
- 論文の詳細を見る
マルコフ型集団到着過程(BMAP)はインターネットトラフィックにおいて観測される長期的な相関を表すことができるため精度の高い性能評価量を得る上で重要な役割を担う.しかしながら,表現の自由度が大きいために,パラメータを推定することは容易ではない.BMAPのサブクラスのうち,拡張型一次自己回帰型到着過程(XDAR(1))は扱いやすい到着過程として知られているが,インターネットトラヒックに対し既存手法のフィッティングアルゴリズムは適用できない.本稿では,インターネットトラヒックに適用可能なXDAR(1)のパラメータ推定法を提案する.提案手法では,XDAR(1)の各パラメータに対して摂動を施し,その影響を最小化するような最適化問題を解くことによりパラメータを決定する.提案手法の有効性を検証するため,離散時間の有限容量・単一サーバ待ち行列のパケット棄却率について,実トラフィックデータを用いたイベント駆動型シミュレーションとフィッティングにより得られたXDAR(1)を入力とする待ち行列の解析結果を比較する.サービス時間分布の分散が大きな値をとる場合に,推定されたXDAR(1)を入力とする単一サーバ待ち行列モデルは有用であることが明らかとなった.
- 2011-02-24
著者
-
増山 博之
京都大学大学院情報学研究科
-
笠原 正治
京都大学大学院情報学研究科
-
高橋 豊
京都大学大学院情報学研究科
-
笠原 正治
奈良先端科学技術大学院大学
-
林 俊介
京都大学情報学研究科
-
高橋 豊
東京女子医科大学 消化器病センター外科
-
吉原 千尋
京都大学大学院情報学研究科
-
林 俊介
京都大学大学院情報学研究科
-
林 俊介
京都大学
-
高橋 豊
京都大学
-
高橋 豊
京都大学 工学部 数理工学科
-
林 俊介
京都大学大学院情報学研究科数理工学専攻
-
Takahashi Y
Graduate School Of Informatics Kyoto University
-
Takahashi Yutaka
The Graduate School Of Information Science Nara Institute Of Science And Technology (naist)
-
Takahashi Yutaka
Department Of Applied Systems Science Graduate School Of Engineering Kyoto University
-
増山 博之
(株)土木研究所 土質・振動チーム
関連論文
- 時間依存型ピア母集団過程を考慮したP2P実時間サービス網の性能解析 : 非斉時ポアソン過程を持つ無限サーバ・モデルによるアプローチ(オーバーレイネットワーク,VPN,DDoS,ネットワークセキュリティ,P2P通信,ネットワークソフトウェア,一般)
- オンラインノード数の変動を考慮したP2P実時間通信サービスの性能解析(P2P・センサーNW)
- Coolstreamingにおける待時型同期バッファ方式の性能解析--サブストリーム数がビデオ品質に与える効果の検討 (ネットワークシステム)
- GI+M/MSP/1待ち行列を用いた有線・無線環境ビデオストリーミングサービスのブロックレベル遅延解析 (ネットワークシステム)
- 2-H-3 バックグラウンドトラヒックを考慮したブロックロスの連続性の評価(待ち行列(3))
- 2-H-1 マルチホップ無線ネットワークにおけるネットワーク・コーディングの性能解析 : 3ノード直列トポロジーにおけるスループット改善効果の検討(待ち行列(3))
- GI+M/M/1待ち行列による高速大容量ストリーミングサービスのフレームレベル遅延解析(トラヒック、性能評価,トラヒック、NW評価、性能、リソース管理・制御、トラヒックエンジニアリング、NW信頼性・レジリエンシ、一般)
- 特集にあたって(インターネット性能評価の新潮流)
- 光バースト交換技術の動向と待ち行列モデル(待ち行列)
- BMAP/D/c待ち行列における系内客数分布の幾何漸近特性のための十分条件(トラヒック,一般)
- 「待ち行列」研究部会報告(待ち行列理論の動向)
- マルチホップ無線ネットワークにおけるネットワーク・コーディングとバースト転送方式の性能比較 (ネットワークシステム)
- 時間依存型ユーザ母集団過程を用いた階層型ピアツーピアオーバレイネットワークにおけるユーザ検索時間の性能解析(P2P,一般)
- MANETにおけるリンク変化率に基づいたオーバヘッド抑制のための適応型ハロー・メッセージ送信制御機構(モバイルネットワーク)
- 共分散を利用したMMPPによるインターネットトラヒックの固定 : 平均遅延に対する有効性の検証(セッション11)
- IEEE 802.11準拠マルチホップ無線LANにおけるスループット不公平性の解析(オーバーレイネットワーク,VPN,DDoS,ネットワークセキュリティ,P2P通信,ネットワークソフトウェア,一般)
- PERFORMANCE ANALYSIS OF OPTICAL BURST SWITCHED NETWORKS WITH LIMITED-RANGE WAVELENGTH CONVERSION, RETRANSMISSION AND BURST SEGMENTATION
- オーバレイネットワークにおける物理トポロジーと論理トポロジーの影響を考慮したファイル転送遅延解析(デモ,ポスターセッション,VPN, NAT,ネットワークセキュリティ,DDoS, P2P及び一般)
- Impact of overlay topology and physical layer characteristics on service availability of P2P streaming services: tree-based and mesh-based topology cases (ネットワークシステム)
- 光バースト交換網における誤り訂正符号を用いたバースト生成方式の伝送遅延評価
- Coolstreamingにおける待時型同期バッファ方式の性能解析 : サブストリーム数がビデオ品質に与える効果の検討(P2P)
- GI+M/MSP/1待ち行列を用いた有線・無線環境ビデオストリーミングサービスのブロックレベル遅延解析(無線ネットワーク・センサネットワーク)
- マルチホップ無線LANにおけるバースト転送方式のスループット解析(無線ネットワーク・センサネットワーク)
- 変分ベイズ推定に基づく2状態BMAP重畳過程のパラメータ推定法(マルチキャスト・一般)
- P2Pストリーミングサービスにおけるオーバレイトポロジと物理レイヤ特性を考慮した可用性評価 : ツリー型とメッシュ型に関する検討(P2P)
- FECを考慮したH.264/SVCビデオストリーミングサービスの性能解析(トラヒック)
- 2-E-3 On Continued Fraction Solutions for Markov Chains Arising from Multiserver Retrial Queues with Balking
- 2-B-1 確率的サーバ選択・再試行型待ち行列を用いたバースト・セグメンテーション法と波長変換器の性能評価(待ち行列(1))
- 送信待機状態を導入したマルチホップ無線LAN用パケットスケジューリング機構とフロー間の公平性に対する改善効果(無線)
- 無線基地局を経由したビデオストリーミングサービスにおけるFEC回復性能の検討(ストリーム配信,FEC)
- 確率流体モデルを用いたオンデマンド型P2PストリーミングサービスにおけるユーザレベルQoSの性能解析(トラヒック)
- インターネットを経由した倒立振り子の安定化実験(研究速報)
- 1-E-3 拡張型DAR(1)のパラメータ決定法 : 非線形計画問題としてのアプローチ(連続最適化)
- WDM網におけるService Differentiationを実現するマルコフ決定過程モデル : Full-Range波長変換の場合(フォトニックネットワークシステム,光ルーチング,一般)
- WDM網におけるService Differentiationを実現するマルコフ決定過程モデル : Full-Range波長変換の場合(フォトニックネットワークシステム,光ルーチング,一般)
- 2-D-4 状態依存の到着過程を持つ有限容量・単一サーバ待ち行列を用いたストリーミングデータ配信機構の解析(待ち行列(2))
- スケーラブル映像配信に向けた予測再送制御方式における品質改善効果
- 無線環境におけるスケーラブル映像配信に向けた予測再送制御(VPN, NAT,ネットワークセキュリティ,DDoS, P2P及び一般)
- マルチホップ無線ネットワークにおけるネットワーク・コーディングとバースト転送方式の性能比較(ポストIPネットワーキング,ネットワークモデル,インターネットトラヒック,TCP/IP,マルチメディア通信,ネットワーク管理,リソース管理,プライベートネットワーク, NW安全性,及び一般)
- B-6-59 多対一送信方式に基づくストリーミングサービスの通信品質改善効果(B-6.ネットワークシステム,一般講演)
- B-6-24 ピアノード数の時間変動を考慮したP2P実時間サービス網の性能解析(B-6.ネットワークシステム,一般講演)
- ALGORITHMIC COMPUTATION OF THE TRANSIENT QUEUE LENGTH DISTRIBUTION IN THE BMAP/D/c QUEUE
- 1-E-11 バックグラウンド・トラヒックを考慮したFECの性能評価(待ち行列)
- 1-E-10 光バースト交換網における再送を考慮したバースト・セグメンテーション方式の性能解析(待ち行列)
- B-6-46 大容量ファイル転送における前方誤り訂正方式のバーストロス耐性解析(B-6.ネットワークシステム,一般講演)
- 1-D-11 BMAP/D/c待ち行列の客数分布(待ち行列)
- DAR(1)によるトラヒックの過渡解析(トラヒック, 一般)
- DAR(1)によるトラヒックの過渡解析
- 大規模施設の混雑現象 : 待ち行列理論によるアプローチ(待ち行列モデルで考える : 広がる領域)
- 左飛び越しのない連続時間2変数マルコフ連鎖の過渡解に対するアルゴリズム的解析(待ち行列(1))
- MAP/M/1-PS待ち行列の系内滞在時間分布(待ち行列(1))
- マルコフ型到着流を持つ無限サーバ待ち行列の解析(待ち行列)
- 物理ネットワークを考慮したオーバレイルーティングの性能解析
- B-6-78 P2P型コンテンツ配信方式におけるファイルダウンロード時間とリクエストブロッキング確率の解析(B-6.ネットワークシステム, 通信2)
- [奨励論文]有線無線混在ネットワークにおけるTCPの動的パラメータ変更による利用可能帯域推定方式に関する検討(セッションA-2)(アクティブネットワーク,IP-VPN,ネットワークセキュリティ,超高速ネットワーク,P2P通信及び一般)
- 遠隔制御のためのフィードバック系を実現するネットワークアーキテクチャの提案(次世代ネットワーク, SIP・プレゼンス, 一般)
- BSS問題における信号分離定式化表現に基づいた不正トラヒック推定手法(NW性能管理,NW品質,一般)
- BSS問題における信号分離定式化表現に基づいた不正トラヒック推定手法(NW性能管理,NW品質,一般)
- Performance analysis of data-block synchronization mechanism for coolstreaming (ネットワークシステム)
- Proactive Retransmission and Buffer Management for Layered Video Transmission over Wireless Channel
- バースト生成方式とスイッチ切り替え時間を考慮した光バースト交換の性能解析 : スイッチ切り替え時間のバースト棄却率における効果と VoIP への適用
- バースト生成方式とスイッチ切り替え時間を考慮した光バースト交換の性能解析 : スイッチ切り替え時間のバースト棄却率における効果と VoIP への適用
- バースト生成方式とスイッチ切り替え時間を考慮した光バースト交換の性能解析 : スイッチ切り替え時間のバースト棄却率における効果とVoIPへの適用
- 共分散を利用したMMPPによるインターネットトラヒックの固定 : 平均遅延に対する有効性の検証(セッション11)
- 拡張型DAR(1)のパラメータフィッティング手法とネットワークトラヒックモデリングへの応用(トラヒック・トラヒック制御)
- エルゴード的マルコフ連鎖とネットワークシステム性能評価(招待講演・チュートリアル招待講演,モバイル,アドホック,ユビキタス,無線,セキュリティ,マルチアクセス,アクセスネットワーク・UserNetworkInterface,Homeネットワーク,一般)
- エルゴード的マルコフ連鎖とネットワークシステム性能評価(招待講演・チュートリアル招待講演,モバイル,アドホック,ユビキタス,無線,セキュリティ,マルチアクセス,アクセスネットワーク・UserNetworkInterface,Homeネットワーク,一般)
- Coolstreamingにおけるデータブロック同期機構の性能解析 : ノードの参加離脱がビデオ品質に与える影響についての検討(トラヒック・トラヒック制御)
- 光バースト交換における経過ホップ数を考慮した割り込み型優先制御の性能評価(アクティブネットワーク,IP-VPN,ネットワークセキュリティ,超高速ネットワーク,P2P通信,ネットワークソフトウェア,一般)
- 光バースト交換における経過ホップ数を考慮した割り込み型優先制御の性能評価(アクティブネットワーク,IP-VPN,ネットワークセキュリティ,超高速ネットワーク,P2P通信,ネットワークソフトウェア,一般)
- 光バースト交換における経過ホップ数を考慮した割り込み型優先制御の性能評価(アクティブネットワーク,IP-VPN,ネットワークセキュリティ,超高速ネットワーク,P2P通信,ネットワークソフトウェア,一般)
- 光バースト交換における双方向解放メッセージによる割込型優先制御方式 : バースト棄却率に対する波長選択規範の影響(MP(Lambda)S,フォトニックネットワーク/制御,光波長変換・スイッチング,一般)
- 光バースト交換における双方向解放メッセージによる割込型優先制御方式 : バースト棄却率に対する波長選択規範の影響(MP(Lambda)S,フォトニックネットワーク/制御,光波長変換・スイッチング,一般)
- 光バースト交換における双方向解放メッセージによる割込型優先制御方式 : バースト棄却率に対する波長選択規範の影響(MP(Lambda)S,フォトニックネットワーク/制御,光波長変換・スイッチング,一般)
- B-6-168 JITプロトコルにおける最終ホップ波長予約を優先するPreemption手法(B-6. ネットワークシステム)
- 確定的トラヒックフローの理論とネットワーク設計への展開(トラヒック,一般)
- 光バースト交換網におけるホップ数を考慮したバーストクラスタ伝送(フォトニックネットワーク(IP+オプティカル)システム, 光ルーティング技術, 一般)
- 光バースト交換における複数バースト伝送のための FEC を用いたバースト回復手法 : 冗長バーストの棄却率に対する効果
- 光バースト交換における複数バースト伝送のための FEC を用いたバースト回復手法 : 冗長バーストの棄却率に対する効果
- 光バースト交換における複数バースト伝送のためのFECを用いたバースト回復手法 : 冗長バーストの棄却率に対する効果
- B-6-167 光バーストスイッチングにおけるBCTとPreemptionを組み合わせたQoS保証手法の効果(B-6. ネットワークシステム)
- PERFORMANCE ANALYSIS OF DYNAMIC LIGHTPATH CONFIGURATION FOR SYMMETRIC WDM RING NETWORKS(Network Design, Control and Optimization)
- FECとパケットインタリーブによるストリーミングサービス用動的低エラー転送(インターネット)
- パケットのバーストロスに対応したトランスポート層レベルでの動的低エラー転送(セッション8)
- パケットのバーストロスに対応したトランスポート層レベルでの動的低エラー転送(セッション8)
- 2-B-8 コグニティブ無線通信システムにおける二次利用帯域幅を考慮した動的周波数割当方式の性能解析(特別セッション 待ち行列(2))
- 1-B-3 特殊構造を持つD-BMAPのパラメータフィッティングとインターネットトラフィックモデリングへの応用(待ち行列(1))
- P2Pライブストリーミングにおける遅延と帯域を考慮した動的オーバレイトポロジー再構築法の検討 (ネットワークシステム)
- ストリーミング動画配信機構におけるアプリケーション層レベルのフィードバック型転送レート制御の解析的検討 (ネットワークシステム)
- エンドユーザレベルのQoSを考慮したストリーミング配信用動的レート制御方式の検討(セッション8)
- エンドユーザレベルのQoSを考慮したストリーミング配信用動的レート制御方式の検討(セッション8)
- 河川堤防の盤膨れ(技術手帳)
- 集団on-off到着過程によるインターネットトラヒック同定法の検討 (ネットワークシステム)
- コグニティブ無線通信網における二次通信利用帯域幅の変動を考慮した動的周波数割当方式の性能解析 (ネットワークシステム)
- コグニティブ無線通信網における二次通信利用帯域幅の変動を考慮した動的周波数割当方式の性能解析(無線マルチホップネットワーク特集セッション,モバイル,アドホック,ユビキタス,無線,セキュリティ,マルチアクセス,アクセスネットワーク・UserNetworkInterface,Homeネットワーク,一般)
- コグニティブ無線通信網における二次通信利用帯域幅の変動を考慮した動的周波数割当方式の性能解析(無線マルチホップネットワーク特集セッション,モバイル,アドホック,ユビキタス,無線,セキュリティ,マルチアクセス,アクセスネットワーク・UserNetworkInterface,Homeネットワーク,一般)
- ストリーミング動画配信機構におけるアプリケーション層レベルのフィードバック型転送レート制御の解析的検討(ストリーミング・映像配信)
- 集団on-off到着過程によるインターネットトラヒック同定法の検討(網構成・理論)
- 自律分散型コグニティブ無線網における確率的再センシング機構を持つスペクトラム・ハンドオフ機能のスループット性能に対する影響(無線リソース制御・解析)
- 再生型on-off到着過程を用いたインターネット・トラヒック同定(トラヒック)