エンドエンドQoSを考慮した複数の経路表を用いるルーティング方式の提案と評価(ネットワーク設計・測定,一般)
スポンサーリンク
概要
- 論文の詳細を見る
インターネットにおいて,音声通信の需要が増加している.固定電話と同等の品質クラスの音声通信のエンドエンド間の遅延の上限は150msとされている.そのため,音声通信など遅延の要求が厳しいリアルタイム通信に対してQoS(Quality of Service)を保証する経路制御手法の実現は課題の1つである.筆者らは,リアルタイム通信におけるエンドエンド間の遅延を低減するために,エンドエンド間の遅延を考慮した複数の経路表を用いるルーティング手法を提案した.しかし,この手法では最小全域木のみを用いてリアルタイム通信用の経路と非リアルタイム通信用の経路を設定するため,リアルタイム通信用経路と非リアルタイム通信用経路のどちらにも使用されないリンクが存在する問題があった.また,リアルタイム通信用の経路と非リアルタイム通信用の経路を設定する際,特定のノードにトラフィックが偏在する問題があった.本稿では,これらの問題点を解決するため,リアルタイム通信用の経路と非リアルタイム通信用の経路を設定する際に,ノードの次数に上限を設ける.最小全域木を用いてリアルタイム通信用の経路と非リアルタイム通信用の経路を構築する.リアルタイム通信用の経路と非リアルタイム通信用の経路にコストの低い順に交互に,どちらにも使用されていないリンクを割り当てる方式を提案する.評価の結果,提案方式は従来手法と比較して未使用リンクを低減し,リアルタイム通信用の経路と非リアルタイム通信用の経路を設定した際,特定のノードへのトラフィックの偏在を抑制することが確認できた.
- 2009-02-24
著者
-
山口 実靖
工学院大学
-
淺谷 耕一
工学院大学
-
川人 直樹
工学院大学大学院
-
山口 実靖
東京大学工学部電子情報工学科
-
杉崎 義雄
工学院大学
-
小笠 航
工学院大学大学院
-
山口 実靖
工学院工学部情報通信工学科
-
淺谷 耕一
工学院大学:工学院大学大学院
-
杉崎 義雄
工学院大学情報通信工学科客員研究員
-
淺谷 耕一
工学院大学大学院 工学研究科電気電子工学専攻
関連論文
- D-4-20 ディスク空き領域を用いるレプリケーション手法におけるレプリカ数増加による性能向上の実装と評価(D-4. データ工学,一般セッション)
- 2ZK-8 ディスク空き領域を用いるレプリケーション手法における複製数の増加による性能向上(情報爆発時代におけるコンテンツ格納手段,学生セッション,「情報爆発」時代に向けた新しいIT基盤技術)
- B-5-108 IEEE802.11b屋外無線システムによるパケット損失補償型映像ストリーミング配信(B-5.無線通信システムB(ワイヤレスアクセス),一般セッション)
- コンピュータシステムの基盤ソフトウェア(私のブックマーク)
- iSCSIリモートストレージアクセスの性能向上を実現する手法の提案と実装(ネットワーク,クラウド及び一般)
- 無線LAN上のデータ転送時のTCPパラメータの一解析(データ応用,夏のデータベースワークショップDBWS 2006)
- 無線LAN上のデータ転送時のTCPパラメータの一解析(データ応用)
- 輻輳ウィンドウ及びパケット解析を用いたiSCSI遠隔ストレージアクセスの評価(遠隔データアクセス,ネットワーク技術及び一般)
- B-5-109 IEEE802.11b屋外無線システムによるストリーミング配信におけるICMP Echo成功率とRTTを指標とした動的レート制御手法(B-5.無線通信システムB(ワイヤレスアクセス),一般セッション)
- IEEE802.11b屋外無線システムによるストリーミング配信におけるICMP Echo成功率とRTTを指標とした動的レート制御方式の評価(ネットワーク管理・設計,無線)
- RL-004 IEEE802.11b屋外無線システムを用いたストリーミング配信における動的レート制御手法の評価(ネットワーク・セキュリティ,査読付き論文)
- iSCSIネットワークストレージにおけるファイルアクセス性能に関する考察(ストレージ2, 夏のデータベースワークショップDBWS2005)
- iSCSIネットワークストレージにおけるファイルアクセス性能に関する考察(ストレージ2, 夏のデータベースワークショップ2005)
- 多段キャッシュ型ネットワークストレージへのアクセスの時間的局所性を考慮したメモリキャッシュ制御(セッション1-A:セキュアファイルシステムと報告)
- 無線LANマルチホップ環境下における階層プロトコル上のパケットトレース(ITSコア技術・ショーケース・一般)
- D-4-19 RDBMS のPlanner のコスト見積もり改善に関する一考察上(D-4. データ工学,一般セッション)
- iSCSIストレージアクセスにおけるTCPふくそうウインドウコントロール手法の提案と性能評価(ストレージ技術,データ工学論文)
- 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-7-16 ネットワークにおけるID名前解決システム実現可能性の検証(B-7.情報ネットワーク,一般講演)
- 仮想マシンマイグレーションによるストレージアクセス最適化に関する性能評価(ネットワーク,クラウド及び一般)
- WDMネットワークにおけるホップ数に応じて波長変換を行う光パス設定方式の提案と性能評価(インターネット運用・管理技術,一般,インターネット運用・管理技術,一般)
- 4ZK-2 良質なレビューの特性とそれを考慮した評判情報の抽出(情報爆発時代におけるテキストデータ処理,学生セッション,「情報爆発」時代に向けた新しいIT基盤技術)
- B-7-70 WDMネットワークにおける動的光波長パス設定方式における棄却要因に対する適用効果の一考察(B-7. 情報ネットワーク,一般セッション)
- B-7-69 WDMネットワークにおけるホップ数に応じた波長変換による光パス設定方式(B-7. 情報ネットワーク,一般セッション)
- LL-002 WDMネットワークにおける負荷分散光波長パス設定方式(ネットワーク・セキュリティ)
- WDMネットワークにおける低棄却率を目的とした波長解放通知による動的光波長パス設定方式(フォトニックネットワーク/制御,光制御(波長変換・スイッチング等),光波/量子通信,GMPLS,一般)
- B-7-83 WDMネットワークにおける再送待ち状態割込みによる低棄却率シグナリング方式の一検討(B-7.情報ネットワーク,一般講演)
- Android端末の無線LAN通信時のトランスポート層の振舞に関する一検討
- データインテンシブアプリケーション実行時におけるクラウドリソースへの負荷分散ミドルウェア
- データインテンシブアプリケーション実行時におけるクラウドリソースへの負荷分散ミドルウェア
- データインテンシブアプリケーション実行時におけるクラウドリソースへの負荷分散ミドルウェア
- データ処理アプリケーションのクラウドリソースとローカルクラスタ間における負荷分散ミドルウェアの検討(2010年並列/分散/協調処理に関する『金沢』サマー・ワークショップSWoPP2010)
- B-6-50 アプリケーションレベルリンクアグリゲーションにおけるデータ受信完了時間を用いたパケット分配手法(B-6.ネットワークシステム,一般セッション)
- B-6-56 異種無線アクセス環境下における無線システム選択に関する提案(B-6. ネットワークシステム,一般セッション)
- Android 端末の無線LAN通信時のトランスポート層の振舞に関する一検討
- 多段キャッシュ型ネットワークストレージへのアクセスの時間的局所性を考慮したメモリキャッシュ制御(セッション1-A:セキュアファイルシステムと報告)
- iSCSI遠隔ストレージアクセスにおけるパケット送信処理のカーネルモニタを用いた動作解析
- 4R-7 動画共有サイトにおける動画タグの有効度の検証(マルチメディアデータ検索,学生セッション,データベースとメディア,情報処理学会創立50周年記念)
- エンドエンドQoSを考慮した複数の経路表を用いるルーティング方式の提案と評価(ネットワーク設計・測定,一般)
- 1L-2 GPGPUによる並列画像フィルタリング(メニーコア・並列ソフトウェア,学生セッション,アーキテクチャ,情報処理学会創立50周年記念)
- B-6-48 エンドエンド間の遅延を考慮した複数の経路表を用いるルーティング手法の提案と評価(B-6.ネットワークシステム,一般セッション)
- B-6-54 DS-TEにおけるプリエンプトされたリンクの両端のノードからのフラッディングによる経路再探索アルゴリズムの提案(B-6.ネットワークシステム,一般セッション)
- B-6-49 エンドエンド間の遅延と負荷分散を考慮した複数の経路表を用いるルーティング方式の提案(B-6.ネットワークシステム,一般セッション)
- LM-012 階層型Mobile IPv6におけるMAPドメインを考慮したハンドオーバ時パケットロス低減手法(ユビキタス・モバイルコンピューティング)
- B-6-4 階層型Mobile IPv6におけるパケットロス低減のためのハンドオーバ方式選択手法の提案(B-6.ネットワークシステム,一般講演)
- 1L-3 GPU-CPU併用環境におけるソートの高速化(メニーコア・並列ソフトウェア,学生セッション,アーキテクチャ,情報処理学会創立50周年記念)
- D-030 オンメモリ型ストレージ間データマイグレーションの負荷に関する考察(D分野:データベース,一般論文)
- B-031 ライブマイグレーション仮想計算機の性能に関する考察(B分野:ソフトウェア,一般論文)
- 1S-1 レビューサイトを用いた地域ごとの嗜好性の調査(ソーシャルWeb,学生セッション,データベースとメディア,情報処理学会創立50周年記念)
- 4L-5 ディスク空領域を用いるファイル複製手法におけるディスク回転待ち時間低減に関する考察(ファイルシステム・I/O,学生セッション,アーキテクチャ,情報処理学会創立50周年記念)
- 4L-3 ファイルアクセス履歴を用いたオンメモリ型ストレージ間データマイグレーション(ファイルシステム・I/O,学生セッション,アーキテクチャ,情報処理学会創立50周年記念)
- B-6-55 通信品質の高いマルチキャスト配信を実現するIPTV経路構築法(B-6.ネットワークシステム,一般セッション)
- D-030 ファイル更新履歴取得可能なファイルシステムによる高速インデクシングデスクトップ検索システム(データベース,一般論文)
- D-4-15 ファイル更新履歴取得可能なファイルシステムによる高速インデクシングデスクトップ検索システム(D-4. データ工学,一般セッション)
- P2Pネットワークにおける大規模オンデマンド型動画像配信の検討(コンテンツ配信,NGN,VoIP,コンテンツ配信,IPv6,次世代ネットワーク及び一般)
- B-7-147 P2Pネットワークにおける大規模オンデマンド型動画像配信の検討(B-7.情報ネットワーク,一般講演)
- B-032 I/O処理の動作を考慮した仮想計算機メモリ割当量に関する考察(B分野:ソフトウェア,一般論文)
- 4L-7 仮想計算機へのメモリ割当量と仮想計算機のI/O性能に関する考察(ファイルシステム・I/O,学生セッション,アーキテクチャ,情報処理学会創立50周年記念)
- 2ZK-6 MANETにおけるモバイルDBデータ高度処理のためのフレームワークの提案およびミドルウェア実装(情報爆発時代におけるコンテンツ格納手段,学生セッション,「情報爆発」時代に向けた新しいIT基盤技術)
- IP-SAN統合型PCクラスタにおける並列データ処理アプリケーション実行時の特性解析(分散システム,ネットワーク技術及び一般)
- 2ZK-2 iSCSI遠隔ストレージアクセス時のTCPの振舞に関する一検討(情報爆発時代におけるコンテンツ格納手段,学生セッション,「情報爆発」時代に向けた新しいIT基盤技術)
- クラスタシステムにおけるIP-SANを用いたI/O処理の並列ベンチマークによる評価(HPC-13 : 通信II)
- 高遅延環境下におけるIP-SANを用いた暗号処理最適化手法の実装と評価(データベース)
- iSCSIを用いたPCクラスタにおけるバックエンドネットワーク統合による性能への影響評価(仮想化・I/O統合技術,わくわくする先端的コンピュータシステム技術と一般)
- D_015 IP-SAN統合PCクラスタにおけるNPB実行性能比較(D分野:データベース)
- IP-SAN統合PCクラスタを用いたトラヒック特性とI/O性能に関する考察(ストレージ,夏のデータベースワークショップDBWS 2006)
- IP-SAN統合PCクラスタを用いたトラヒック特性とI/O性能に関する考察(ストレージ)
- B-026 iSCSIリモートストレージアクセス時における暗号処理最適化手法の複数プロセスを使用した性能評価と考察(B分野:ソフトウェア)
- iSCSIストレージアクセス時の3DESアルゴリズムを用いた上位層における暗号化適用方式の実装およびIPsecとの性能比較(IPストレージ, SWOPP武雄2005 (2005年並列/分散/協調処理に関する「武雄」サマー・ワークショップ))
- LD-003 IP-SANを利用したセキュアなストレージアクセスにおける性能向上手法の提案と検討(D. データベース)
- iSCSIストレージアクセスにおける安全な通信を行うシステムソフトウェアの検討(OS-4:ストレージと自律管理)(2004年並列/分散/協調処理に関する『青森』サマー・ワークショップ(SWoPP青森2004) : 研究会・連続同時開催)
- B-16-10 IPsecを利用したiSCSIネットワークにおけるシーケンシャルアクセスの考察(B-16. インターネットアーキテクチャ)
- 5ZP-4 iSCSI遠隔ストレージアクセスの性能向上を実現する汎用的な最適化手法とその評価(情報爆発時代におけるストレージ管理,学生セッション,「情報爆発」時代に向けた新IT基盤技術,情報処理学会創立50周年記念(第72回)全国大会)
- B-5-177 IEEE802.11n無線LANにおけるパケット誤り率を用いた動的レート制御に関する検討(B-5.無線通信システムB(ワイヤレスアクセス),一般講演)
- B-030 複数仮想計算機環境におけるI/Oスケジューラの動作と性能に関する考察(B分野:ソフトウェア,一般論文)
- D-036 トレースシステムを用いたIP-SANにおけるファイル操作性能に関する解析(D分野:データベース)
- トレース解析システムによるIP-SANの性能向上(ネットワークストレージシステム及び一般)
- iSCSIストレージアクセスのトレースシステム(ストレージ1)(夏のデータベースワークショップDBWS2004)
- iSCSIストレージアクセスのトレースシステム(セッション6C : ストレージ1)(夏のデータベースワークショップ : DBWS2004)
- iSCSIストレージアクセスのトレースシステム
- B-7-116 アドホックネットワークにおける低消費電力ルーティング方式(B-7. 情報ネットワーク,一般セッション)
- 4ZC-1 多VM環境における高級言語型Webアプリケーションフレームワークの性能解析(社会システムとWeb(1),学生セッション,ネットワーク,情報処理学会創立50周年記念)
- 4L-6 仮想化環境におけるI/OスケジューラとI/O性能の関係に関する一考察(ファイルシステム・I/O,学生セッション,アーキテクチャ,情報処理学会創立50周年記念)
- iSCSI解析システムの構築と高遅延環境におけるシーケンシャルアクセスの性能向上に関する考察(ストレージ技術)
- VPN複数経路接続時におけるiSCSIストレージアクセスの性能評価
- 2ZK-3 VPN複数経路接続時における並列ストレージアクセスの動作解析(情報爆発時代におけるコンテンツ格納手段,学生セッション,「情報爆発」時代に向けた新しいIT基盤技術)
- 異種無線環境下における複数のハンドオーバトリガを用いた無線システム選択方式の提案と評価(ネットワーク管理・設計,無線)
- M-016 複数サーバ接続の多段キャッシュストレージにおけるキャッシュ置換法(M分野:ユビキタス・モバイルコンピューティング,一般論文)
- B-5-176 無線環境におけるTCP Westwoodフロー制御の改善に関する検討(B-5. 無線通信システムB(ワイヤレスアクセス),一般セッション)
- B-5-173 IEEE802.11n無線LANにおける動的パケット長制御によるスループット向上(B-5. 無線通信システムB(ワイヤレスアクセス),一般セッション)
- B-5-172 無線LANにおけるビット誤り率に適応する動的パケット長制御方法(B-5. 無線通信システムB(ワイヤレスアクセス),一般セッション)
- 無線LANにおけるビット誤り率に基づく最適パケット長の検討
- L-036 無線LANにおけるビット誤り率に基づく動的パケット長制御の性能評価(L分野:ネットワーク・セキュリティ)
- B-5-180 無線LANにおけるビット誤り率に基づく最適パケット長の検討(B-5.無線通信システムB(ワイヤレスアクセス),一般講演)
- D-6-7 IPストレージを用いるWebサーバシステムの動作解析と性能向上に関する検討(D-6.コンピュータシステムA(アーキテクチャ),一般講演)