公平性に注目したパケットスケジューリングアルゴリズムの評価とREDの改善
スポンサーリンク
概要
- 論文の詳細を見る
インターネットの商用化やマルチメディアアプリケーションの増加にともない、従来のベストエフォート型サービスだけでなく、ルータにおいてコネクション(フロー)毎に公平に帯域を分配したり、スループットを保証するようなサービスも考えられつつある。本稿では、TCP(Transmission Control Protocol)コネクションを対象にし、公平なサービスを保証するためのルータにおけるパケットスケジューリングアルゴリズム(FIFO, RED, DRR, DRR+)に関する検討を行う。まず、以前の研究結果を基に、RED方式の公平性を向上させるためにREDのパケット廃棄率をコネクション毎に設定する方法を提案し、適切なパケット廃棄率を解析的に導出する。さらに、他のコネクションよりも高いスループットを得ようとTCPの輻輳制御方式を改変したIll-behaved flowが存在する場合の評価も行う。
- 社団法人電子情報通信学会の論文
- 1999-03-18
著者
-
村田 正幸
大阪大学大学院情報科学研究科情報ネットワーク学専攻
-
宮原 秀夫
大阪大学大学院基礎工学研究科
-
村田 正幸
大阪大学大学院基礎工学研究科
-
松尾 孝広
大阪大学基礎工学研究科情報数理系専攻
-
長谷川 剛
大阪大学経済学部
-
松尾 孝広
大阪大学大学院基礎工学研究科情報数理系
-
村田 正幸
大阪大学大学院 基礎工学研究科 情報数理系専攻
-
宮原 秀夫
大阪大学大学院 基礎工学研究科 情報数理系専攻
関連論文
- アンビエント情報社会の実現に向けた取組み
- 4.交流トラヒック行列推定手法とネットワーク制御への応用(IP網トラヒック計測)
- オーバレイルーティングに起因するISP間トランジットコスト削減手法の提案および評価 (ネットワークシステム)
- べき則の性質を有するトポロジにおけるパケット転送遅延の評価(ネットワークアーキテクチャ(オーバレイ,P2P,ユビキタスNW,スケールフリーNW,アクティブNW,NGN・新世代NW),次世代パケットトランスポート(高速Ethernet,IPoverWDM,マルチサービスパケット技術,MPLS),グリッド,一般)
- アトラクター選択に基づく仮想網制御手法の環境変化に対する適応性の評価(IPバックボーンネットワーク、MPLS、GMPLS、フォトニックネットワーク及び一般)
- オーバレイネットワークにおける経路制御とISPへの影響(セッション管理,P2P通信,オーバーレイネットワーク,性能解析・評価,信頼性及び一般)
- クラスタ化センサネットワークにおける送信距離制御手法(無線,モバイルネットワーク)
- 名前ベースルーティングにおける論理・物理トポロジのマッピング (情報ネットワーク)
- べき則の性質を有するトポロジにおける輻輳伝播に関する一考察(ルーチング,ネットワークアーキテクチャ(ユビキタスNW,スケールフリーNW,RoN,アクティブNW)高速Ethernet,グリッドNW,センサNW,一般)
- 逆拡散ポテンシャルを用いたアドホックネットワークの自律分散クラスタリング (情報ネットワーク)
- スケールフリー通信ネットワークの混雑と臨界パケット発生率
- オーバレイネットワークのためのプロアクティブ型ネットワーク障害回復手法 (情報ネットワーク)
- 受信端末始動型マルチホップ無線ネットワークにおける制御パケットの衝突を考慮した性能改善(無線分散ネットワーク,一般)
- 回線容量分布がルータレベルトポロジの収容トラヒック量に与える影響の評価(ネットワークアーキテクチャ(オーバレイ,P2P,ユビキタスNW,スケールフリーNW,アクティブNW,NGN・新世代NW),次世代パケットトランスポート(高速Ethernet,IPoverWDM,マルチサービスパケット技術,MPLS),グリッド,一般)
- WDMを用いたパケット/パス光統合ネットワークの転送遅延の評価(IPバックボーンネットワーク、MPLS、GMPLS、フォトニックネットワーク及び一般)
- ルータレベルトポロジの構造特性とそのモデル化手法の提案(IPバックボーンネットワーク, フォトニックネットワークの構成/管理/制御プロトコル技術及び一般)
- ベストエフォート型サービス/資源予約型サービスにおけるユーザ効用の比較
- IPv6におけるNeighbor Cacheの削除および更新法 (情報ネットワーク)
- 生物に着想を得たピア間協調に基づくDHT経路表の自己適応的な設定(P2P,一般)
- Unified Multiplex通信アーキテクチャにおいて導入する新しいタイプのアドレスの特性分析とその管理及び実装方式(IPv6)
- Unified Multiplex通信アーキテクチャの展開における既存通信環境に対する影響の評価と分析(IPv6)
- ルータによる名前ベースルーティングの実現に関する一検討(ネットワークモデル)
- 無線ネットワーク環境に適したトランスポート層プロトコル(ワイヤレス環境でのアプリケーション品質,P2P/アドホックネットワーク,画像符号化ストリーム技術,信頼性,一般)
- 無線ネットワーク環境に適したトランスポート層プロトコル(Work in Progress,ワイヤレス環境でのアプリケーション品質,P2P/アドホックネットワーク,画像符号化,ストリーム技術,信頼性,一般)
- ファイル共有システムにおける進化ゲーム理論を用いたキャッシングアルゴリズム(オフィスアプリケーション,ネットワーキング,マネジメント,一般)
- ファイル共有システムにおける進化ゲーム理論を用いたキャッシングアルゴリズム
- 蛙の発声行動に着想を得た自己組織型スケジューリング手法の提案(ネットワークモデル)
- 生物ダイナミクスに学ぶ情報ネットワーク制御(ダイナミクスに基づく情報処理の諸相)
- 潜在的な派生関係を有する障害に対する故障分析手法(ネットワーク管理・オペレーション)
- アトラクタ選択を用いた仮想網制御手法の性能評価(フォトニックネットワーク・システム,光制御(波長変換・スイッチング・ルーチング),光ノード技術,WDM技術,マルチレイヤ・クロスレイヤ,次世代トランスポート(高速Ethernet,ASON/OTN),一般)
- 再試行を含む通信システムのための準静的な安定性評価法(インターネット性能評価の新潮流)
- BS-4-2 再試行のあるIP電話システムの安定運用を目的とした準静的アプローチによるシステム安定性評価技術の提案(II)(BS-4. ネットワークサービスの安定運用を支える技術と動向,シンポジウムセッション)
- BS-4-1 再試行のあるIP電話システムの安定運用を目的とした準静的アプローチによるシステム安定性評価技術の提案(I)(BS-4. ネットワークサービスの安定運用を支える技術と動向,シンポジウムセッション)
- トラヒックの長期変動から現在のトラヒックマトリクスを推定する手法
- トラヒック変動に対する適応性を備えたアトラクター選択に基づく仮想網制御手法
- オーバーレイネットワークの安定収容のためのVNT制御手法(PN一般セッション,IPバックボーンネットワーク,MPLS,GMPLS,フォトニックネットワーク及び一般)
- 大規模ネットワーク障害に対応可能なオーバレイルーティング手法(オーバレイ,障害管理,オーバーレイネットワーク,VPN,DDoS,ネットワークセキュリティ,P2P通信,ネットワークソフトウェア,一般)
- リンクメトリックの不確実性が経路制御に与える影響の評価(次世代ネットワークアーキテクチャ,次世代ネットワークのオペレーションアーキテクチャ,トラヒック計測・モデリング・品質,オーバレイネットワーク,一般)
- オーバレイネットワーク技術の非常時通信への適用に関する一検討(ネットワークアーキテクチャ,NGN,VoIP,コンテンツ配信,IPv6,次世代ネットワーク及び一般)
- 帯域予約型ネットワークに適したMPEG-2動画像における品質と帯域の関係
- 利用可能なネットワーク資源とエンドシステムのCPU資源を考慮したMPEG-2動画像転送
- 階層符号化を考慮した動画像マルチキャストのためのフロー集約制御
- 階層符合化を考慮した動画像マルチキャストのためのフロー集約制御
- 品質保証を行なう動画像マルチキャストのためのフロー集約制御
- 動的資源割当制御に基づく動画像転送
- 階層符号化技術を利用した動画像マルチキャスト
- さまざまなユーザQoSに対してネットワーク資源を効率的に利用する動画像マルチキャスト
- MPEG-2動画像におけるQoSパラメータと必要帯域の関係
- 帯域再交渉を考慮したATM DBRサービス上でのMPEG-2動画像転送におけるレート制御
- 品質を考慮した動的帯域再交渉のためのMPEG-2動画像トラヒックの予測制御に関する検討
- 帯域再交渉を考慮したATM DBRサービス上でのMPEG-2動画像転送の品質評価
- P2Pネットワークにおけるスケーラブルなメディアストリーミング機構(セッションB-2)(アクティブネットワーク,IP-VPN,ネットワークセキュリティ,超高速ネットワーク,P2P通信及び一般)
- 実時間動画像マルチキャストのためのアクティブ動画像品質調整ノードの実装と評価(セッション5)
- 実時間動画像マルチキャストのためのアクティブ動画像品質調整ノードの実装と評価
- アドホックネットワークにおけるTCP性能向上手法に関する一考察(無線アドホックネットワーク技術論文特集)
- 動画像品質調整機能を組み込んだプロキシキャッシングシステムの実装と評価(マルチメディア通信とQoS, VoIP, ストリーミング, 一般)
- 動画像品質調整機能を組み込んだプロキシキャッシングシステムの実装と評価
- 経路情報のソフトステート管理による受信端末駆動無線マルチホップネットワークのロバスト性
- オーバレイルーティングに起因するISP間トランジットコスト削減手法の提案および評価(IPネットワーク利用技術,高度プロトコル・ネットワーキング技術(IP及び高位レイヤルーチング・フィルタリング,マルチキャスト,品質・経路制御),IPNWの利用技術(P2P,P4P,オーバレイ,SIP,NGN),ネットワークシステム関連技術(システム構成法,インタフェース,アーキテクチャ,ハードウェア・ソフトウェア・ミドルウェア),一般)
- オーバレイネットワークにおける計測結果統合手法の精度評価(IPネットワーク利用技術,高度プロトコル・ネットワーキング技術(IP及び高位レイヤルーチング・フィルタリング,マルチキャスト,品質・経路制御),IPNWの利用技術(P2P,P4P,オーバレイ,SIP,NGN),ネットワークシステム関連技術(システム構成法,インタフェース,アーキテクチャ,ハードウェア・ソフトウェア・ミドルウェア),一般)
- B-6-114 アトラクター選択による動的トポロジ最適制御の実証実験(B-6.ネットワークシステム,一般セッション)
- B-7-16 アドホックネットワークの自律分散クラスタリング法の検討(B-7.情報ネットワーク,一般セッション)
- オーバレイネットワークにおける経路重複を利用した計測手法(オーバレイネットワーク)
- サービス専用のアドレスを実現するUnified Multiplex通信アーキテクチャ : プライバシー保護を可能とするアドレス生成(セキュリティ)
- サービス専用のアドレスを実現するUnified Multiplex通信アーキテクチャ : アーキテクチャの設計(セキュリティ)
- 動的生成アドレスの即時利用及びアドレスプールを可能とする状態遷移方式(セキュリティ)
- IP通信のセッション多重化を刷新するUnified Multiplex通信アーキテクチャ(トラヒック解析,ネットワーク制御,QoS,ルーチング,マルチキャスト及び一般)
- REDゲートウェイの定常状態解析 : 安定性および過渡特性
- B-7-15 逆拡散ポテンシャルによる自律分散的構造形成技術の検討(B-7.情報ネットワーク,一般セッション)
- パケット保持時間に制約がある光RAMバッファの導入による全光パケットスイッチの性能改善効果(コア・メトロシステム,フォトニックネットワーク・システム,光ネットワーク運用管理,光ネットワーク設計,トラヒックエンジニアリング,シグナリング,GMPLS,ドメイン間経路制御,ネットワーク監視,イーサネット,光伝達網(OTN),高速インタフェース,光制御(波長変換・スイッチング・ルーチング),光ノード技術,光クロスコネクト(OXC),光分岐挿入多重(OADM),光多重・分離装置,光信号処理,光スイッチ素子,一般)
- 生物共生モデルにもとづくパス/パケット光統合ネットワークの動的リソース制御手法の提案と評価(コア・メトロシステム,フォトニックネットワーク・システム,光ネットワーク運用管理,光ネットワーク設計,トラヒックエンジニアリング,シグナリング,GMPLS,ドメイン間経路制御,ネットワーク監視,イーサネット,光伝達網(OTN),高速インタフェース,光制御(波長変換・スイッチング・ルーチング),光ノード技術,光クロスコネクト(OXC),光分岐挿入多重(OADM),光多重・分離装置,光信号処理,光スイッチ素子,一般)
- 低コスト・低消費電力TCAMにおける効率的なルーティングテーブル管理法((フォトニック)IPネットワーク技術,(光)ノード技術,WDM技術,信号処理技術,一般)
- プレフィックス展開と比較回路の併用によるアクセス制御リストの効率的な管理(インターネットトラヒック,インターネットトラヒック,TCP/IP,性能解析・評価,ネットワークモデル及び一般)
- 細胞周期・パスウェイ・ネットワークの制御器によるTCP Vegasの拡張定式化
- 細胞周期・パスウェイ・ネットワークの制御器によるTCP Vegasの拡張定式化
- アトラクター選択による自己適応型DHT経路表設定(NW管理,次世代NWアーキテクチャ,次世代NWのオペレーションアーキテクチャ,トラヒック計測・モデリング・品質,オーバレイネットワーク,次世代NWサービス品質,一般)
- 情報ネットワーク学に見る細胞シグナル伝達とTCP輻輳制御の情報処理メカニズムの比較(セッション3:通信プロトコル)
- 無線LAN環境におけるTCPフロー間の公平性改善手法の実験評価と評価指標の提案(モバイル,アドホック,ユビキタス,無線,セキュリティ,マルチアクセス,アクセスネットワーク・User Network Interface,Homeネットワーク,一般)
- 受信端末始動型マルチホップ無線ネットワークにおける制御パケットの衝突を考慮した性能改善(無線分散ネットワーク,一般)
- 受信端末始動型間欠動作データ転送方式の性能評価(センサネットワーク)
- センシング要求に適応的なセンサ情報収集機構(ユビキタス・センサネットワークの要素技術,コンテクストの抽出,スマートスペース,ユビキタス生活支援,一般)
- センシング要求に適応的なセンサ情報収集機構(ユビキタス・センサネットワークの要素技術,コンテクストの抽出,スマートスペース,ユビキタス生活支援,一般)
- センサネットワークのための進行波現象を利用した通信機構の実装と評価(有線/無線シームレスネットワーク,ネットワーク制御,無線通信一般)
- パルス結合振動子モデルにおける進行波状態を応用したセンサネットワークのための自己組織型通信機構(有線/無線シームレスネットワーク,ネットワーク制御,無線通信一般)
- MPEG-4動画像配信のための品質調整機能を組み込んだプロキシキャッシングシステムの実装と評価(映像通信, コンテンツ配信ネットワーク, マルチキャスト, 一般)
- ネットワーク仮想化による複数サービスの資源最適化のための動的トポロジ制御サーバの設計(フォトニックネットワーク関連技術,一般)
- トラヒックマトリクスの取りうる範囲を考慮したマルチレイヤトラヒックエンジニアリング(フォトニックNWシステム・デバイス,フォトニック結晶・ファイバとその応用,光集積回路,光導波路素子,光スイッチング,導波路解析,及び一般)
- トラヒックマトリクスの取りうる範囲を考慮したマルチレイヤトラヒックエンジニアリング(フォトニックNWシステム・デバイス,フォトニック結晶・ファイバとその応用,光集積回路,光導波路素子,光スイッチング,導波路解析,及び一般)
- 高速なファイル検索,取得のための障害回復力のあるP2P論理網構築手法
- P2Pネットワークにおけるスケーラブルなメディアストリーミング機構(セッションB-2)(アクティブネットワーク,IP-VPN,ネットワークセキュリティ,超高速ネットワーク,P2P通信及び一般)
- P2Pネットワークにおけるスケーラブルなメディアストリーミング機構(セッションB-2)(アクティブネットワーク,IP-VPN,ネットワークセキュリティ,超高速ネットワーク,P2P通信及び一般)
- 確率的手法に基づくオーバレイネットワーク計測の競合軽減(ライフログ活用技術,オフィス情報システム,情報通信マネジメント,一般)
- パルス結合振動子モデルにもとづく段階的同期によるネットワーク協調手法の提案と評価(フレッシュマン・セッション,ユビキタス・センサネットワークを支える理論,一般)
- センサネットワークにおける無線送信電力の制御方式の提案
- 広域分散コンピューティング環境における電力消費を考慮した性能評価手法(グリーニング)
- オーバレイネットワークのためのプロアクティブ型ネットワーク障害回復手法(信頼性技術)
- B-11-8 オーバレイ網におけるネットワーク計測競合の確率的回避手法(B-11.コミュニケーションクォリティ,一般セッション)
- ISPコストを削減するための重回帰分析に基づくオーバレイルーティング手法(トラヒック計測および制御)
- オーバレイルーチングによるキャッシュを考慮したP2Pファイル共有ネットワークの性能評価(サービス管理・QoS)
- B-11-5 オーバレイネットワークにおける計測競合とその削減手法(B-11.コミュニケーションクオリティ,一般セッション)