確定的トラヒックフローの理論とネットワーク設計への展開(トラヒック,一般)
スポンサーリンク
概要
- 論文の詳細を見る
1991年にCruzが"A Calculus for Network Delay, Part I"および"同, Oart II"を発表し,従来の確率フロー型解析とは異なった(σ,ρ)解析と呼ばれる確定フロー的なアプローチを提案した.初期のころはATMネットワークにおけるスイッチノード単位の遅延およびエンド・ツウ・エンドの遅延の上界値が解析対象とされたが,次第にGeneralized Processor Sharing(GPS)やEarliest Deadline Fast(EDF)のようなパケットスケジューリングに対する性能解析にも応用されるようになってきた.一方で厳密な上界値を得るために(σ,ρ)の理論を発展させる努力も活発化し,(min,+)代数および(max,+)代数の下で,かなり抽象化された入力特性およびサービス特性に対する計算体系が整えられてきた.近年これらの計算体系はNetwork Calculusと呼ばれている.本稿ではまずCruzの(σ,ρ)入力によるWorst Case Analysisを概観する.次に(σ,ρ)解析の欠点を踏まえた(min,+)代数系に基づくNetwork Calculusを概説し,これを応用したネットワークレベルの性能解析例も紹介する.
- 社団法人電子情報通信学会の論文
- 2007-04-12
著者
関連論文
- 時間依存型ピア母集団過程を考慮した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信頼性・レジリエンシ、一般)
- 特集にあたって(インターネット性能評価の新潮流)
- 光バースト交換技術の動向と待ち行列モデル(待ち行列)
- 「待ち行列」研究部会報告(待ち行列理論の動向)
- 時間依存型ユーザ母集団過程を用いた階層型ピアツーピアオーバレイネットワークにおけるユーザ検索時間の性能解析(P2P,一般)
- MANETにおけるリンク変化率に基づいたオーバヘッド抑制のための適応型ハロー・メッセージ送信制御機構(モバイルネットワーク)
- 共分散を利用したMMPPによるインターネットトラヒックの固定 : 平均遅延に対する有効性の検証(セッション11)
- IEEE 802.11準拠マルチホップ無線LANにおけるスループット不公平性の解析(オーバーレイネットワーク,VPN,DDoS,ネットワークセキュリティ,P2P通信,ネットワークソフトウェア,一般)
- オーバレイネットワークにおける物理トポロジーと論理トポロジーの影響を考慮したファイル転送遅延解析(デモ,ポスターセッション,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.ネットワークシステム,一般講演)
- 1-E-11 バックグラウンド・トラヒックを考慮したFECの性能評価(待ち行列)
- 1-E-10 光バースト交換網における再送を考慮したバースト・セグメンテーション方式の性能解析(待ち行列)
- B-6-46 大容量ファイル転送における前方誤り訂正方式のバーストロス耐性解析(B-6.ネットワークシステム,一般講演)
- 物理ネットワークを考慮したオーバレイルーティングの性能解析
- 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 (ネットワークシステム)
- バースト生成方式とスイッチ切り替え時間を考慮した光バースト交換の性能解析 : スイッチ切り替え時間のバースト棄却率における効果と 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)
- コグニティブ無線通信網における二次通信利用帯域幅の変動を考慮した動的周波数割当方式の性能解析 (ネットワークシステム)
- コグニティブ無線通信網における二次通信利用帯域幅の変動を考慮した動的周波数割当方式の性能解析 (無線通信システム)
- コグニティブ無線通信網における二次通信利用帯域幅の変動を考慮した動的周波数割当方式の性能解析(無線マルチホップネットワーク特集セッション,モバイル,アドホック,ユビキタス,無線,セキュリティ,マルチアクセス,アクセスネットワーク・UserNetworkInterface,Homeネットワーク,一般)
- コグニティブ無線通信網における二次通信利用帯域幅の変動を考慮した動的周波数割当方式の性能解析(無線マルチホップネットワーク特集セッション,モバイル,アドホック,ユビキタス,無線,セキュリティ,マルチアクセス,アクセスネットワーク・UserNetworkInterface,Homeネットワーク,一般)
- ストリーミング動画配信機構におけるアプリケーション層レベルのフィードバック型転送レート制御の解析的検討(ストリーミング・映像配信)
- 集団on-off到着過程によるインターネットトラヒック同定法の検討(網構成・理論)
- 再試行型待ち行列による自動音声応答装置と顧客の再呼があるコールセンタの性能解析(IMS・モバイル)
- P2Pライブストリーミングにおける遅延と帯域を考慮した動的オーバイレイトポロジー再構築法の検討(P2P)
- コグニティブ無線通信網における二次通信利用帯域幅の変動を考慮した動的周波数割当方式の性能解析
- JITプロトコルにおけるQoS保証型光バースト伝送方式(ルーチング,ルータ,光ネットワーク制御・設計,一般)
- JITプロトコルにおけるQoS保証型光バースト伝送方式(ルーチング,ルータ,光ネットワーク制御・設計,一般)
- 周波数共用型コグニティブ無線におけるスペクトラム・センシングの検知精度を考慮したスループット解析(無線リソース制御・解析)
- 自動音声応答装置と顧客の再呼があるインターネット・コールセンタの性能解析(呼処理)
- BK-2 論文の書き方講座(BK-2.論文の書き方講座,ソサエティ特別企画,ソサエティ企画)
- 自律分散型コグニティブ無線網における確率的再センシング機構を持つスペクトラム・ハンドオフ機能のスループット性能に対する影響(無線リソース制御・解析)
- 再生型on-off到着過程を用いたインターネット・トラヒック同定(トラヒック)
- 2-B-9 コグニティブ無線通信システムにおけるセカンダリユーザの通信成功確率及びハンドオフ回数(情報・通信(1))
- 1-B-6 データセンタにおける消費電力低減を目的としたサーバ管理スケジューリング方式の性能解析(待ち行列(2))
- BK-2 論文の書き方講座(BK-2.論文の書き方講座,ソサエティ特別企画,ソサエティ企画)