多段接続された計算機間の遅延を抑制するパケットスケジューリング方式の設計と評価(ネットワーク)
スポンサーリンク
概要
- 論文の詳細を見る
従来,我々は,高精度周期スケジューリング機能を実現するOSカーネルTactixを基盤に,実時間通信に不可欠な帯域保証技術を開発してきた.しかしながら,ビデオ会議等への応用で課題となるルータ多段接続時の遅延時間に関しては考慮されていなかった.本論文では,周期送信機能を持ったパケットスケジューラ内部での遅延発生メカニズムを詳細に分析し,帯域保証とともに遅延時間の低減を可能とする改善方式を提案する.また,この改善方式よるルータ多段接続時の遅延時間を実測し,背景トラフィックが混在する多段接続Ethernet環境において,帯域保証リアルタイムストリームに対して,パケットロスト率0を維持しつつ,ルータ1段あたりのパケット転送の最大遅延時間を,送信駆動周期の2倍以内に抑制できることを確認した.
- 一般社団法人情報処理学会の論文
- 2007-05-15
著者
-
谷口 秀夫
岡山大学大学院自然科学研究科
-
中野 隆裕
(株)日立製作所システム開発研究所
-
中原 雅彦
(株)日立製作所システム開発研究所
-
岩嵜 正明
(株) 日立製作所システム開発研究所
-
竹内 理
株式会社日立製作所システム開発研究所
-
岩嵜 正明
日立製作所システム開発研究所
-
竹内 理
日立製作所システム開発研究所
-
中野 隆裕
日立製作所システム開発研究所
-
中原 雅彦
日立製作所システム開発研究所
関連論文
- 再生中断時間短縮のための端末伝送型インターネット放送システムの設計と実装(情報配信,インターネット技術とその応用論文)
- AnTオペレーティングシステムにおけるLinuxのLKM形式ドライバのプロセス化手法の設計 (ディペンダブルコンピューティング)
- AnTオペレーティングシステムにおけるLinuxのLKM形式ドライバのプロセス化手法の設計 (コンピュータシステム)
- ディレクトリ優先方式における保護プールサイズ制限機能とバッファ移動機能の設計(ネットワーク,クラウド及び一般)
- 入出力性能の制御によりプログラム実行速度を調整する制御法(システムと応用,コンピュータの未来〜エコ、ディペンダビリティ、そして〜及び一般)
- Tenderにおけるネットワーク透過なプロセス間通信機構の設計(セッション1-C:マルチメディアシステム)
- D-6-18 プロキシサーバによる効率的なWeb閲覧履歴の取得方法の検討(D-6. コンピュータシステムC(ソフトウェア),一般セッション)
- Tenderの動作継続制御機能における入出力デバイスの扱い(OS-3:入出力,2008年並列/分散/協調処理に関する『佐賀』サマー・ワークショップ(SWoPP佐賀2008))
- 組み込みシステム向けの高精度な周期実行制御法の設計 (コンピュータシステム)
- AnTオペレーティングシステムにおけるLinuxのLKM形式ドライバのプロセス化手法 (システム開発論文特集)
- TwinOSにおける低オーバヘッドな通信パケット監視機能(認証・監視,コンピュータの未来〜エコ、ディペンダビリティ、そして〜及び一般)
- D-6-17 機密情報の拡散追跡機能における可視化機能の設計(D-6. コンピュータシステムC(ソフトウェア),一般セッション)
- Tenderオペレーティングシステムにおけるヘテロ仮想記憶(HVS)の実現と評価(システムプログラム)
- ファイルの使用頻度に基づくバッファキャッシュ制御法の評価
- 入出力機器の動作履歴を考慮したドライバプログラム起動制御法の評価(ドライバ,ツール,組込技術とネットワークに関するワークショップETNET2009)
- 入出力機器の動作履歴を考慮したドライバプログラム起動制御法の評価(ドライバ、ツール,組込技術とネットワークに関するワークショップETNET2009)
- オペレーティングシステムとリコンフィギャラブルハードウェア
- AnTにおけるファイル管理サーバの設計(OS-3:入出力,2008年並列/分散/協調処理に関する『佐賀』サマー・ワークショップ(SWoPP佐賀2008))
- AnTオペレーティングシステムにおけるサーバプログラム間通信機構の評価(通信,組込技術とネットワークに関するワークショップETNET2008)
- AnTにおける入出力機器動作履歴を考慮したドライバプログラム起動制御法(セキュリティ・その他,組込技術とネットワークに関するワークショップETNET2008)
- 仮想記憶空間上のデータ不揮発性化による計算機処理永続化方式の提案(カーネル)
- 継続概念による割り込みなし並列I/O処理モデル(継続点)
- スレッドの実動作情報に基づく細粒度マルチスレッド制御法(並行処理(2))
- Zero-Wait方式による多数のI/O要求に対する処理のFuce上での実現と評価(OS-2 : 資源管理,2006年並列/分散/協調処理に関する『高知』サマー・ワークショップ(SWoPP高知2006)-研究会・連続同時開催-)
- 細粒度マルチスレッド環境でのスケジューリングオーバヘッド低減機構の評価(リソース制御)
- AnTオペレーティングシステムにおける高速なサーバプログラム間通信機構の実現と評価(オペレーティングシステム,システム開発論文)
- AnTオペレーティングシステムにおけるLinuxのLKM形式ドライバのプロセス化手法(オペレーティングシステム,システム開発論文)
- 実メモリ交換機能によるゼロコピー通信処理の実現と評価
- 継続概念に基づくCMP向けスケジューラ(ネットワーク,クラウド及び一般)
- TwinOSにおける通信の監視方式の効率化(ディペンダブルコンピュータシステムとセキュリティ技術及び一般)
- AnTオペレーティングシステムにおけるLinuxのLKM形式ドライバのプロセス化手法の設計(コンピュータシステム技術3,組込み技術とネットワークに関するワークショップ ETNET2010)
- 組み込みシステム向けの高精度な周期実行制御法の設計(コンピュータシステム技術3,組込み技術とネットワークに関するワークショップ ETNET2010)
- D-6-16 仕事の引き継ぎ支援に関する検討(D-6. コンピュータシステムC(ソフトウェア),一般セッション)
- B-032 AnTオペレーティングシステムにおけるLinuxのFDドライバのプロセス化手法(ソフトウェア,一般論文)
- 継続概念によるH/WスケジューラにおけるS/Wスケジュール法(OS-5:カーネルと資源管理,2008年並列/分散/協調処理に関する『佐賀』サマー・ワークショップ(SWoPP佐賀2008))
- TwinOSにおける送信パケット監視機能と基本性能評価(セッション8:仮想化技術(2))
- ファイルの使用頻度に基づくバッファキャッシュ制御法(セッション5:ストレージ)
- D-10-14 TwinOSにおける送信パケット監視機能(D-10. ディペンダブルコンピューティング,一般セッション)
- 応用プログラムの走行モード変更を可能にするプロセス制御機構(システムプログラム)
- ファイルの格納ディレクトリを考慮したバッファキャッシュ制御法の実現と評価(システムプログラム)
- 継続概念に基づくCMP向けS/Wスケジューラの評価 (コンピュータシステム)
- D-6-24 プロセスの走行モードを考慮した可視化表示部の実現(D-6. コンピュータシステムC(ソフトウェア),一般セッション)
- D-6-23 Tenderにおける資源「演算」を利用したプロセスグループ実行性能制限手法の設計(D-6. コンピュータシステムC(ソフトウェア),一般セッション)
- D-6-21 AnT におけるOSサーバ入れ替え機能の基本評価(D-6. コンピュータシステムC(ソフトウェア),一般セッション)
- D-6-20 入出力スロットを用いた入出力性能の調整機能の提案(D-6. コンピュータシステムC(ソフトウェア),一般セッション)
- D-6-19 プログラム実行速度調整法におけるフィードバックを利用した高精度な制御法の提案(D-6. コンピュータシステムC(ソフトウェア),一般セッション)
- 実メモリ交換機能によるゼロコピー通信処理の実現と評価(ソフトウェアシステム)
- プログラムの走行モードを考慮した実行速度調整(カーネル)
- Tenderの資源再利用機能を利用した高速fork & exec処理の実現と評価(システムプログラム)
- Tenderにおけるメモリページを意識した高速なデータ通信機構(コンピュータシステム技術,先端的コンピュータシステム技術及び一般)
- B-031 AnTオペレーティングシステムにおける高精度な周期実行制御法の設計(ソフトウェア,一般論文)
- 没入型コンテンツの放送型配信における再生途切れ時間短縮のためのスケジューリング手法
- Tenderオペレーティングシステムにおける資源「入出力」の提案
- TwinOSにおける通信の監視方式の効率化(ディペンダブルコンピュータシステムとセキュリティ技術及び一般)
- Tenderにおけるネットワーク透過なプロセス間通信機構の設計(セッション1-C:マルチメディアシステム)
- 10Gb Ethernet上のRDMA転送機能による仮想マシン移動の設計と評価(クラスタシステム)
- AnTオペレーティングシステムにおけるサーバプログラム間通信機構の評価(通信,組込技術とネットワークに関するワークショップETNET2008)
- AnTオペレーティングシステムにおけるサーバプログラム間通信機構の評価(通信,組込技術とネットワークに関するワークショップETNET2008)
- AnTオペレーティングシステムにおけるサーバプログラム間通信機構の評価(通信,組込技術とネットワークに関するワークショップETNET2008)
- Web サービスとのマッシュアップを支援するメーリングリスト機構の提案
- 入出力機器の動作履歴を考慮したドライバプログラム起動制御法の評価(ドライバ,ツール,組込技術とネットワークに関するワークショップETNET2009)
- 入出力機器の動作履歴を考慮したドライバプログラム起動制御法の評価(ドライバ、ツール,組込技術とネットワークに関するワークショップETNET2009)
- AnTにおける入出力機器動作履歴を考慮したドライバプログラム起動制御法(セキュリティ・その他,組込技術とネットワークに関するワークショップETNET2008)
- AnTにおける入出力機器動作履歴を考慮したドライバプログラム起動制御法(セキュリティ・その他,組込技術とネットワークに関するワークショップETNET2008)
- AnTにおける入出力機器動作履歴を考慮したドライバプログラム起動制御法(セキュリティ・その他,組込技術とネットワークに関するワークショップETNET2008)
- セグメント機構を利用した走行モード変更機構の実現
- 組み込みシステム向けの高精度な周期実行制御法の評価
- 機密情報の拡散追跡機能による情報漏えいの防止機構
- 選択型コンテンツの端末伝送型インターネット放送におけるクライアントの再接続を考慮したデータ配信手法
- 走行モード変更機構のオーバヘッド分析
- Webサービスとのマッシュアップを支援するメーリングリスト機構の提案
- Webサービスとのマッシュアップを支援するメーリングリスト機構の提案
- AnTオペレーティングシステムにおけるTCP/IP通信機能の実現
- AnTオペレーティングシステムにおけるLinuxのLKM形式ドライバのプロセス化手法の設計(コンピュータシステム技術3,組込み技術とネットワークに関するワークショップETNET2010)
- ホームページの構成ファイルを優先的にバッファキャッシュに保持する制御法の評価(OS-5 : 分散システム)
- Tenderの世代管理機能の実現
- Tenderの世代管理機能の設計
- Tenderの世代管理機能の設計
- 多段接続された計算機間の遅延を抑制するパケットスケジューリング方式の設計と評価(ネットワーク)
- B_032 プロセスとして実現したデバイスドライバにおける仮想空間切り替えの影響(B分野:ソフトウェア)
- 組み込みシステム向けの高精度な周期実行制御法の評価
- 組み込みシステム向けの高精度な周期実行制御法の設計(コンピュータシステム技術3,組込み技術とネットワークに関するワークショップETNET2010)
- セグメント機構を利用した走行モード変更機構の実現
- 周期実行制御における処理終了予定時刻超過の検出と対処
- PCIデバイスを監視する統合的な処理機構の提案(オペレーティングシステム)
- TwinOSにおける通信の監視方式と基本性能評価(最適化と評価)
- 入出力要求数の制御によりサービス時間を調整する制御法の評価
- 入出力要求数の制御によりサービス時間を調整する制御法の評価
- 広告再生を伴う連続メディアデータ放送におけるスケジューリング手法
- 広告再生を伴う連続メディアデータ放送におけるスケジューリング手法
- 入出力性能を調整制御する機能の提案
- 入出力性能を調整制御する機能の提案
- 機密情報の拡散追跡機能における情報漏えいの検知精度の向上手法(セッションA-4:プライバシー,情報漏えい(1))
- 機密情報の拡散追跡機能における情報漏えいの検知精度の向上手法(セッションA-4:プライバシー,情報漏えい(1))
- AnTにおける走行モード変更機構でのカーネル保護法(コンピュータシステム技術,先端的コンピュータシステム技術及び一般)
- 走行モード変更機構を利用したデバイスドライバの実現(OS構成法)
- 応用プログラムの走行モード変更機構の評価(OS-3: カーネル, スケジューリング, 2005年並列/分散/協調処理に関する『武雄』サマー・ワークショップ(SWoPP武雄2005)-研究会・連続同時開催-)
- AnTオペレーティングシステムにおけるTCP/IP通信機能の実現
- 継続概念に基づくCMP向けS/Wスケジューラの評価(ネットワーク,クラウド及び一般)
- 周期実行制御における周期超過防止法の設計と評価(ネットワーク,クラウド及び一般)