ポート間公平性を考慮した低遅延スケジューリングアルゴリズムの提案(インターネット)
スポンサーリンク
概要
- 論文の詳細を見る
Head of Line(HoL)ブロッキングを回避する入力バッファ型スイッチとして, 各入力ポートにバッファを用意するVirtual Output Queue(VOQ)入力バッファ型スイッチが提案されている. 複数のVOQ入力バッファ型スイッチのスケジューリングアルゴリズムが提案されている. 代表的なアルゴリズムとして低遅延を実現し, スタベーションを回避するiSLIP, 高いポート間公平性をもつTwo-Dimensional Round Robin(2DRR)スケジューリングアルゴリズムがある. 本論文では, ポート間公平性をもち, より低遅延なスイッチングを実現することを目的として, VOQ入力バッファ型スイッチに対する階層化スケジューリングアルゴリズムを提案する. N入力N出力スイッチにおいてすべての入出力対のパターンを尽くすことで出力ポートが空いているにもかかわらずパケットが出力されない状態の発生頻度を低減する. N入力N出力スケジューリングをNより小さい単位(ユニットと呼ぶ)に分割して行う. ユニット間の公平性はスイッチングを行う各ユニットの優先順位を逐次ずらすことにより実現する. シミュレーションにより提案スケジューリングアルゴリズムの有効性を評価する.
- 社団法人電子情報通信学会の論文
- 2005-10-01
著者
関連論文
- D-4-20 ディスク空き領域を用いるレプリケーション手法におけるレプリカ数増加による性能向上の実装と評価(D-4. データ工学,一般セッション)
- 2ZK-8 ディスク空き領域を用いるレプリケーション手法における複製数の増加による性能向上(情報爆発時代におけるコンテンツ格納手段,学生セッション,「情報爆発」時代に向けた新しいIT基盤技術)
- B-5-108 IEEE802.11b屋外無線システムによるパケット損失補償型映像ストリーミング配信(B-5.無線通信システムB(ワイヤレスアクセス),一般セッション)
- RTT最小値の出現頻度を用いたボトルネックリンクの帯域使用率測定法 (コミュニケーションクオリティ)
- B-5-109 IEEE802.11b屋外無線システムによるストリーミング配信におけるICMP Echo成功率とRTTを指標とした動的レート制御手法(B-5.無線通信システムB(ワイヤレスアクセス),一般セッション)
- IEEE802.11b屋外無線システムによるストリーミング配信におけるICMP Echo成功率とRTTを指標とした動的レート制御方式の評価(ネットワーク管理・設計,無線)
- RL-004 IEEE802.11b屋外無線システムを用いたストリーミング配信における動的レート制御手法の評価(ネットワーク・セキュリティ,査読付き論文)
- 多段キャッシュ型ネットワークストレージへのアクセスの時間的局所性を考慮したメモリキャッシュ制御(セッション1-A:セキュアファイルシステムと報告)
- B-21-44 アドミッションコントロールを用いたアドホックネットワーク経路再構築アルゴリズムの基礎検討(B-21. アドホックネットワーク, 通信2)
- B-6-55 Alternate Routing Call Admission Controlにおける測定経路選択法に関する検討(B-6. ネットワークシステム, 通信2)
- アドミッション制御を用いた低受付拒否率を実現するマルチキャストツリー生成法の検討(NW性能管理,NW品質,一般)
- B-6-18 アドミッション制御を用いたマルチキャストツリー生成法(B-6. ネットワークシステム)
- VoIPにおける低呼損率経路制御アドミッションコントロールの検討(IPv6, インターネットの品質制御技術及び一般)
- B-6-110 VoIP における低呼損率経路制御アドミッションコントロールの検討
- 車車間通信における非持続型CSMAプロトコルの提案(モバイルユビキタス時代のネットワークとサービス(キーワード: ユビキタス, センサーNWネットワークアーキテクチャ, Ad-Hoc, 及び, そのアプリケーションなど))
- ネットワークの標準化(ネットワーク技術 : 基本技術から映像応用まで : (第3回))
- SB-12-1 情報通信分野の大学・大学教育 : 現状と将来展望 : 情報通信分野の教育は大丈夫か?
- 新しい通信品質の考え方 : マルチメディアとGII時代へ向けて
- NGNの最近の動向と展望(ユビキタス/ブロードバンドネットワークの品質とメディア品質、品質評価モデル、信頼性とセキュリティ、コンテンツ、インセンティブ、一般)
- 次世代ネットワーク(NGN)の標準化動向と課題(メディア品質,品質評価モデル,信頼性,セキュリティ,ユビキタス/ブロードバンドネットワークの品質,一般)
- 次世代ネットワークとQoS(次世代網の品質、ネットワーク設計、ネットワーク制御、PONにおける帯域制御、アドミッション制御、トラヒックモデリング技術、一般)
- B-5-208 光波とミリ波の相互補完性に関する一検討(B-5.無線通信システムB(ワイヤレスアクセス),一般講演)
- B-1-25 Quantifying the Effects of Atmospheric Turbulence in FSO Communication System
- B-11-21 ストリーミング配信における緊急時対応型リアルタイム配信方式の提案(B-11.コミュニケーションクオリティ,一般講演)
- B-5-133 フル光接続光無線システムの研究開発(2) : 光無線と60GHz帯ミリ波無線との併用に関する一検討(2)(B-5.無線通信システムB(ワイヤレスアクセス),通信1)
- B-5-132 フル光接続光無線システムの研究開発(1) : 光無線と60GHz帯ミリ波無線との併用に関する評価の一検討(1)(B-5.無線通信システムB(ワイヤレスアクセス),通信1)
- B-5-168 フル光接続光無線システムの研究開発(2) : 空間/ファイバ接続光アンテナの開発(B-5. 無線通信システムB(ワイヤレスアクセス), 通信1)
- B-5-167 フル光接続光無線システムの研究開発(1) : ファイバ直接受光型光無線装置の開発及び評価の一検討(B-5. 無線通信システムB(ワイヤレスアクセス), 通信1)
- B-11-22 2.4GHz帯屋外無線システムによるストリーミング情報の動的レート制御パラメータの検討(B-11. コミュニケーションクオリティ, 通信2)
- B-11-25 都市環境下における2.4GHz帯屋外無線システムのMPEG-4映像配信に関する品質評価(B-11. コミュニケーションクオリティ)
- B-11-24 都市環境下における2.4GHz帯屋外無線システムの動的レート制御に関する基礎検討(B-11. コミュニケーションクオリティ)
- 都市環境下における2.4GHz帯屋外無線システムを用いたMPEG-4ストリーミング映像の動的レート制御方式に関する検討(VR,ヒューマンファクタ,一般)
- インターネット(IP)電話の現状と将来
- B-11-13 2.4GHz 帯屋外無線システムと MPEG-4 を用いたストリーミング配信に関する基礎検討
- B-6-12 WDMネットワークにおける波長割当情報を利用した低棄却率動的光波長パス設定方式(B-6.ネットワークシステム,一般講演)
- ポート間公平性を考慮した低遅延スケジューリングアルゴリズムの提案(インターネット)
- WDMネットワークにおける低棄却率動的光波長パス設定方式(ブロードバンドと放送のコンテンツ/セキュリティ/信頼性/モバイル, 及び一般)
- B-6-131 WDMネットワークにおける低棄却率を目的とした動的光波長パス設定方式の提案(B-6. ネットワークシステム, 通信2)
- B-6-189 Pure型P2Pネットワークにおける検索歴を用いたTTL動的制御による高効率検索手法の検討(B-6. ネットワークシステム)
- B-6-164 WDMシングルホップネットワークにおけるマルチキャスト遅延低減のための波長割り当てアルゴリズムの検討(B-6. ネットワークシステム)
- B-6-163 WDMシングルホップネットワークにおける伝送遅延を考慮した高スループット波長割当てアルゴリズムの検討(B-6. ネットワークシステム)
- B-6-162 WDMシングルホップネットワークにおける制御パケット衝突を低減する高スループット競合型アクセスプロトコルの提案(B-6. ネットワークシステム)
- B-6-141 DiffServにおける跨るドメイン数を考慮した帯域予約手法の検討(B-6. ネットワークシステム)
- Pure型P2PネットワークにおけるTTL動的制御を用いた高効率検索手法の検討((フォトニック)IPネットワーク技術,(光)ノード技術,WDM技術,一般)
- 可変長メッセージを考慮したWDMシングルホップネットワークにおける高スループットコンテンション型予約プロトコルの検討((フォトニック)IPネットワーク技術,(光)ノード技術,WDM技術,一般)
- 可変長メッセージを考慮したWDMシングルホップネットワークにおける高スループットコンテンション型予約プロトコルの検討(IPバックボーンネットワーク,フォトニックネットワーク及び一般)
- B-6-119 TCP 輻輳制御方式の混在環境における公平キュー制御方式の検討
- マルチキャストの宛先数を考慮したWDMシングルホップネットワークにおける低遅延波長割当てアルゴリズムの検討
- B-6-44 低遅延特性パケットスイッチスケジューラの提案
- D-4-19 RDBMS のPlanner のコスト見積もり改善に関する一考察上(D-4. データ工学,一般セッション)
- 断続的通信環境における効率的なデータ伝送に関する検討(All IPモバイルネットワーク,マルチメディアモビリティ・コマース,モバイルマルチキャスト/ブロードキャストネットワーク,モバイル・マルチメディアセキュリティ,コンテキスト/位置情報依存サービス,情報家電ネットワーク,NGN,FMC及び一般)
- B-7-155 携帯電話網の制御機能を用いたMobile IP通信に関する検討(B-7.情報ネットワーク,一般講演)
- B-7-154 多段型モバイルネットワークにおける経路最適化に関する検討(B-7.情報ネットワーク,一般講演)
- 多段型モバイルネットワークにおけるハンドオーバを考慮した経路最適化に関する検討(モビリティ&モバイルユーザビリティ, 通信品質やヒューマンファクタを考慮したモバイルネットワーク及びVRアプリケーションの構築, 及び一般(キーワード: VR, ヒューマンファクタ, アプリケーション品質))
- マルチキャストを用いた差別化QoS実現のためのトランスコーダ制御方式の検討(モバイルのためのマルチメディア処理・符号化(モバイルコンテンツ, コンテンツセキュリティ, モバイルメディア処理))
- ルーチングを考慮したMIPハンドオーバ手法に関する検討(モバイルユビキタス時代のネットワークとサービス(キーワード: ユビキタス, センサーNWネットワークアーキテクチャ, Ad-Hoc, 及び, そのアプリケーションなど))
- B-16-14 マルチキャストネットワーク上におけるトランスコーダ制御方式の検討(B-16. インターネットアーキテクチャ, 通信2)
- B-6-75 都市環境下屋外無線システムの動的送信階層数制御のための適応型制御パラメタ設定法(B-6.ネットワークシステム,一般セッション)
- B-5-171 屋外無線における帯域変動に適した動的レート制御手法の映像品質評価(B-5. 無線通信システムB(ワイヤレスアクセス),一般セッション)
- B-5-170 屋外無線における帯域変動適応型動的レート制御手法(B-5. 無線通信システムB(ワイヤレスアクセス),一般セッション)
- 都市環境下での屋外無線システムにおける動的送信レート制御
- 屋外無線における帯域変動耐性の高い動的レート制御手法(五感メディア,映像/音声サービスの品質,ワイヤレスネットワークの品質,次世代ネットワークアーキテクチャ,一般)
- B-5-178 2.4GHz帯屋外無線システムにおける動的レート制御方式の一検討(B-5.無線通信システムB(ワイヤレスアクセス),一般講演)
- B-6-146 アプリケーションレベルリンクアグリゲーションにおけるスループットを指標としたパケット分配手法の実験的評価(B-6.ネットワークシステム,一般セッション)
- B-6-33 ユーザ嗜好を考慮した高効率メタデータ配信方式(B-6.ネットワークシステム,一般セッション)
- B-6-77 近接中心性に着目したWDMネットワークにおける波長変換器の配置方法(B-6.ネットワークシステム,一般セッション)
- B-6-76 ホップ数に応じて波長変換器をWDMネットワーク光パス設定方式(B-6.ネットワークシステム,一般セッション)
- B-7-16 ネットワークにおけるID名前解決システム実現可能性の検証(B-7.情報ネットワーク,一般講演)
- B-6-143 無線LANにおけるDCF制御を考慮した可用帯域推定法(B-6.ネットワークシステム,一般セッション)
- B-6-102 PSNRを用いた映像品質評価法の検討(B-6.ネットワークシステム,一般セッション)
- WDMネットワークにおけるホップ数に応じて波長変換を行う光パス設定方式の提案と性能評価(インターネット運用・管理技術,一般,インターネット運用・管理技術,一般)
- 4ZK-2 良質なレビューの特性とそれを考慮した評判情報の抽出(情報爆発時代におけるテキストデータ処理,学生セッション,「情報爆発」時代に向けた新しいIT基盤技術)
- B-7-70 WDMネットワークにおける動的光波長パス設定方式における棄却要因に対する適用効果の一考察(B-7. 情報ネットワーク,一般セッション)
- B-7-69 WDMネットワークにおけるホップ数に応じた波長変換による光パス設定方式(B-7. 情報ネットワーク,一般セッション)
- LL-002 WDMネットワークにおける負荷分散光波長パス設定方式(ネットワーク・セキュリティ)
- WDMネットワークにおける低棄却率を目的とした波長解放通知による動的光波長パス設定方式(フォトニックネットワーク/制御,光制御(波長変換・スイッチング等),光波/量子通信,GMPLS,一般)
- B-12-35 波長群を用いた大容量光クロスコネクト構成法の検討(B-12.フォトニックネットワーク,一般講演)
- B-7-83 WDMネットワークにおける再送待ち状態割込みによる低棄却率シグナリング方式の一検討(B-7.情報ネットワーク,一般講演)
- B-6-131 無線メッシュネットワークのアクセスポイント間電波干渉を考慮した優先制御方式(B-6.ネットワークシステム,一般セッション)
- B-6-128 アクセスポイント負荷分散に適した無線メッシュネットワークルーティング(B-6.ネットワークシステム,一般セッション)
- B-6-122 複数経路表によるルーティングにおける統計多重効果の基礎検討(B-6.ネットワークシステム,一般セッション)
- B-6-121 エンドエンド間の遅延と負荷分散を考慮した複数の経路表を用いるルーティング方式の検討(B-6.ネットワークシステム,一般セッション)
- B-6-120 ノード中心性とエンドエンド間遅延を考慮した複数経路表によるルーチング手法(B-6.ネットワークシステム,一般セッション)
- B-6-53 高いネットワーク使用効率を実現するIPTVマルチキャスト経路構築方式(B-6.ネットワークシステム,一般セッション)
- マルチキャストを用いた差別化QoS実現のためのトランスコーダ制御方式の検討(モバイルのためのマルチメディア処理・符号化(モバイルコンテンツ, コンテンツセキュリティ, モバイルメディア処理))
- 車車間通信における非持続型CSMAプロトコルの提案(モバイルユビキタス時代のネットワークとサービス(キーワード: ユビキタス, センサーNWネットワークアーキテクチャ, Ad-Hoc, 及び, そのアプリケーションなど))
- ルーチングを考慮したMIPハンドオーバ手法に関する検討(モバイルユビキタス時代のネットワークとサービス(キーワード: ユビキタス, センサーNWネットワークアーキテクチャ, Ad-Hoc, 及び, そのアプリケーションなど))
- デジタル衛星放送を考慮した圧縮階層符号化方式の検討
- デジタル衛星放送を考慮した圧縮階層符号化方式の検討
- 可変長メッセージを考慮したWDMシングルホップネットワークにおける高スループットコンテンション型予約プロトコルの検討((フォトニック)IPネットワーク技術,(光)ノード技術,WDM技術,一般)
- B-11-32 都市環境下におけるIEEE802.11b屋外無線システムのための多階層トランスコーダに関する検討(B-11.コミュニケーションクオリティ,一般講演)
- B-11-4 屋外無線LANにおける階層間独立スケーラブル符号化方式を用いた映像配信の動的レート制御手法(B-11.コミュニケーションクオリティ, 通信2)
- 都市環境下における2.4GHz帯屋外無線システムを用いたMPEG-4ストリーミング映像の動的レート制御方式に関する検討(VR,ヒューマンファクタ,一般)
- B-11-12 都市環境下における 2.4GHz 帯屋外無線システムの性能評価
- WDMネットワークにおける波長変換を行うホップ数を動的に制御する光パス設定方式の提案と性能評価(グリーンICTとQoE,一般)
- ノードの中心性を利用しエンドエンド間の遅延を考慮する複数経路表を用いたルーチング手法の評価(グリーンICTとQoE,一般)
- RTT最小値の出現頻度を用いたボトルネックリンクの帯域使用率測定法(グリーンICTとQoE,一般)
- 都市環境下におけるIEEE802.11b屋外無線システムによるストリーミング映像配信の動的レート制御
- B-11-34 都市環境下におけるIEEE802.11b屋外無線システムの音声通信品質評価(B-11.コミュニケーションクオリティ,一般講演)
- B-11-33 屋外無線LANにおける多階層トランスコーダの一検討(B-11.コミュニケーションクオリティ,一般講演)