遅延制約付き最小コストルーチング問題について(<小特集>ネットワークソフトウェア)
スポンサーリンク
概要
- 論文の詳細を見る
リアルタイム通信サービスは, B-ISDNやインターネットにおいて最も注目されているアプリケーションの一つである. リアルタイム通信では, 多くのネットワークリソースが必要とされる. リアルタイム通信の時間的制約を満たすためには, 遅延時間指向のルーチングメトリックが必要である. 加えて, 多くのネットワークリソースを必要とするリアルタイム通信では, 効率的なネットワーク運用のため, コスト指向のルーチングメトリックも必要とされる. 複数のメトリックに基づくルーチングにおいては, ルーチングの一貫性が保証されなくなり, ルーチングループが発生する問題がある. 本論文では, 二つのメトリックに基づくルーチングについて議論する. まず, そのようなルーチングを実現する問題として, 二つのメトリックとして遅延時間とコストを同時に考慮した遅延制約付き最小コストルーチング問題を定式化する. つぎに, この問題がNP困難であることを示す. 更に, この問題を効率的に解くヒューリスティック解法を与え, その解法を実験的に評価する. 提案したヒューリスティック解決は, ネットワーク上に遅延制約を満たす経路が存在する場合には, その遅延制約を満たし, かつ, コスト最小化を目指した経路を決定することができる.
- 社団法人電子情報通信学会の論文
- 1999-05-25
著者
関連論文
- 安定したスループットの確保を目指すTCPふくそう制御方式(ネットワーク基盤ソフトウェア技術,ネットワークを支えるソフトウェア技術論文)
- 無線LANを考慮した帯域確保TCPのスロースタートしきい値設定方式(ネットワーク,通信の未来を担う学生論文)
- 分割ダウンロードにおけるSCTPマルチストリームの効果についての一考察(輻輳制御,一般,高度プロトコル・ネットワーキング技術(IP及び高位レイヤルーチング・フィルタリング,マルチキャスト,品質・経路制御),IPNWの利用技術(P2P,P4P,オーバレイ,SIP,NGN),ネットワークシステム関連技術(システム構成法,インタフェース,アーキテクチャ,ハードウェア・ソフトウェア・ミドルウェア),一般)
- スループットの確保を考慮したDCCP輻輳制御方式(輻輳制御,一般,高度プロトコル・ネットワーキング技術(IP及び高位レイヤルーチング・フィルタリング,マルチキャスト,品質・経路制御),IPNWの利用技術(P2P,P4P,オーバレイ,SIP,NGN),ネットワークシステム関連技術(システム構成法,インタフェース,アーキテクチャ,ハードウェア・ソフトウェア・ミドルウェア),一般)
- 無線LANを考慮した帯域確保TCPのスロースタートしきい値設定方式
- 無線LAN環境における帯域確保を目指したTCP輻輳制御方式(トラヒック管理・品質測定,インターネットトラヒック,TCP/IP,性能解析・評価,信頼性,ネットワークモデル及び一般)
- B-21-17 A Battery Saving Method with Two Sleep Modes for Ad-hoc Radio Terminals Operating in Shadowing Environments
- B-1-214 MIMO固有ビーム伝送における送信アンテナ遮蔽の効果(B-1.アンテナ・伝播C(アンテナシステム),一般講演)
- ユーザ体感品質の向上を目指した音響データの劣化に対する事前提示法(研究速報)
- B-11-11 ユーザ体感品質向上を目指した音響データの劣化に対する事前提示法(B-11.コミュニケーションクオリティ,一般講演)
- シャドウイング環境下における消費電力低減のためのアドホック無線端末電源管理法(センサ・アドホックネットワーク,NGN,VoIP,コンテンツ配信,IPv6,次世代ネットワーク及び一般)
- B-21-36 シャドウイング環境下でのアドホックネットワークの持続時間(B-21.アドホックネットワーク,一般講演)
- シャドウイング環境下でのアドホックネットワーク接続可能性(インターネットの測定・性能評価技術及び一般)
- B-7-21 超高速インターネット衛星WINDSを利用したTCP-STARのスループット性能評価(B-7.情報ネットワーク,一般セッション)
- B-7-34 TCP制御とMAC制御を共に用いた無線LANのフローQoS保証(B-7.情報ネットワーク,一般セッション)
- B-7-33 無線LAN環境におけるMAC制御を利用した特殊TCPフローの抑制(B-7.情報ネットワーク,一般セッション)
- B-19-8 キャッシュ機能を用いたアドホックネットワーク画像配信システム(B-19.ネットワークソフトウェア,一般講演)
- SCTPマルチストリームを用いた分割ダウンロードの制御パラメータについての考察(モバイル,アドホック,ユビキタス,無線,セキュリティ,マルチアクセス,アクセスネットワーク・User Network Interface,Homeネットワーク,一般)
- ネットワーク遅延の変化を制御するシームレスハンドオーバ手法の提案と評価(会場B)
- アドホックネットワーク用ソフトウェアの試験環境システムの開発
- P2Pネットワークにおけるスーパーシードモードを対象としたファイル拡散制御方式(無線通信,一般,ワイヤレスインターネット,マルチホップネットワーク,メッシュネットワーク,ネットワーク符号化,クロスレイヤ技術,無線通信及び一般)
- 超高速インターネット衛星WINDSを利用した衛星回線用TCP輻輳制御方式の実験的評価(ネットワーク制御,コンテンツ配信,コンテキストアウェアネス,IPv6,認証,ID/名前管理及び一般)
- 無線LAN環境における特殊TCPフローを抑制するMAC制御の制御時間に関する考察(ネットワークミドルウェア,仮想化技術,グリーニング技術,Webサービス,インターネットサービス,ユビキタスサービス,ソーシャルネットワーク,センサネットワーク,及び一般)
- マルチホップ衛星通信システムにおけるHTTPの性能評価(光ネットワーク構成技術,インターネット関連技術,及び一般)
- マルチホップ衛星通信システムにおけるHTTPの性能評価(光ネットワーク構成技術,インターネット関連技術,及び一般)
- マルチホップ衛星通信システムにおけるHTTPの性能評価(光ネットワーク構成技術,インターネット関連技術,及び一般)
- 無線LAN環境におけるTCP制御とMAC制御を共に用いたフローQoS保証について(ネットワーク制御,コンテンツ配信,コンテキストアウェアネス,IPv6,認証,ID/名前管理及び一般)
- 超高速インターネット衛星WINDSにおける複数フローを考慮したTCP輻輳制御方式の評価(TCP,一般,QoS制御,ネットワーク品質,IPv6,IPバックボーンネットワーク,ディペンダブルネットワーク,ネットワークモデル及び一般)
- 乗法性メトリックに対するQoSルーティングアルゴリズム
- P2Pネットワークにおける冗長トラフィックの削減を目指したファイル取得方式(アドホック・P2P・分散コンピューティング,インターネットトラヒック,TCP/IP,性能解析・評価,ネットワークモデル及び一般)
- 代理サーバにおける可変長ブロックを用いる並列ダウンロード方式の提案(オフィスアプリケーション,ネットワーキング,マネジメント,一般)
- 高ロス率・高遅延ネットワークにおけるHTTP/UDPによる並列ダウンロード方式(オフィスアプリケーション,ネットワーキング,マネジメント,一般)
- 代理サーバにおける可変長ブロックを用いる並列ダウンロード方式の提案
- 高ロス率・高遅延ネットワークにおけるHTTP/UDPによる並列ダウンロード方式
- P2Pネットワークのピア選択における動的グループ化法の提案(インターネットの測定・性能評価技術及び一般)
- ファイル取得時間の安定性を考慮した並列ダウンロード方式(ファイルのダウンロード, 次世代ネットワークソフトウェア論文)
- 並列ダウンロードの実装におけるファイル取得時間の削減方法(ブロードバンドサービス,CDN/P2P/Gridなどのオーバレイネットワーキング技術及び一般)
- 悪意の度合いに基づくネットワーク偵察行為の順位付け(セッション4)(インターネットトラヒックの測定・性能評価技術及び一般)
- SCTPにおけるパス切替え方式に関する考察(セッション3)(インターネットトラヒックの測定・性能評価技術及び一般)
- 悪意の度合いに基づくネットワーク偵察行為の順位付け
- SCTPにおけるパス切替え方式に関する考察
- 衛星インターネットに適したTCPの輻輳制御方式(ブロードバンドサービス,CDN/P2P/Gridなどのオーバレイネットワーキング技術及び一般)
- 低軌道周回衛星通信システムにおけるHTTP性能の評価(セッション3)(インターネットトラヒックの測定・性能評価技術及び一般)
- 低軌道周回衛星通信システムにおけるHTTP性能の評価
- VSATを用いたコンピュータ間通信実験
- VSATを用いたコンピュータ間通信実験
- BS-5-5 衛星回線における親和性の向上を目指したTCP輻輳制御方式の提案(BS-5.次世代ユビキタスネットワークを担う新基盤ネットワーク技術,シンポジウムセッション)
- 高速衛星インターネットに適したコネクション分割機構TCP-gSTAR(ネットワーク,安心・安全な社会を支える衛星通信とその応用技術論文)
- 高速衛星回線に適したTCP-STARを利用したコネクション分割機構(無線ネットワーク,モバイルネットワーク,ユビキタスネットワーク及び一般)
- アドホックネットワークにおけるTCPのスループット向上を目指したホップ数分割方式(研究速報)
- 安定したスループットの確保を目指したTCP輻輳制御方式(ネットワーク制御,ネットワーク制御,QoS,ルーティング,マルチキャスト及び一般)
- 衛星インターネット環境に適したTCP-STARの実装及び評価(ネットワーク)
- B-7-186 高速衛星回線におけるTCPのスループット性能の評価(B-7.情報ネットワーク,一般講演)
- アドホックネットワークにおけるTCPのスループット向上を目指した経路分割転送方式(オフィスアプリケーション,ネットワーキング,マネジメント,一般)
- 無線LAN環境におけるTCP制御とMAC制御をともに用いたフローQoS保証(ネットワーク,通信技術の未来を築く学生論文)
- アドホックネットワークにおけるノードの移動に対する階層構造構成法の適応性に関する評価(:フォトニックネットワーク, IP over WDM技術, 及び一般)
- 衛星インターネットに適したトランスポートプロトコルTCP-STARの実装および評価
- B-7-43 超高速インターネット衛星WINDSおよび大型地球局を利用したTCP輻輳制御の実験的評価(B-7.情報ネットワーク,一般セッション)
- B-7-42 高速衛星回線のためのTCPプロキシ機構TCP-gSTARの実験的評価(B-7.情報ネットワーク,一般セッション)
- 衛星インターネットに適したTCP-STARの公平性に関する改良(研究速報)
- 衛星インターネットに適したTCP-STARの公平性向上に関する考察(インターネットの測定・性能評価技術及び一般)
- B-7-38 公平性の向上を目指したTCP-STARの輻輳制御方式の改良(B-7.情報ネットワーク, 通信2)
- ミラーサーバ選択機能付き代理FTPサーバについての一考察
- ミラーサーバ選択機能付き代理FTPサーバについての一考察
- ミラーサーバ選択機能付き代理FTPサーバについての一考察
- ファイル分割に基づく適応型並列ダウンロード方式
- ファイル分割に基づく適応型並列ダウンロード方式
- ファイル分割に基づく適応型並列ダウンロード方式
- 衛星回線と地上回線を用いた非対称ネットワークにおけるHTTP1.0/1.1の性能評価
- 衛星回線と地上回線を用いた非対称ネットワークにおけるHTTP1.0/1.1の性能評価
- 衛星回線と地上回線を用いた非対称ネットワークにおけるHTTP1.0/1.1の性能評価
- B-7-105 衛星回線と地上回線を用いたUDLR方式のスループットの評価
- B-7-103 衛星インターネットにおけるTCPおよびHTTPの性能評価
- IN2000-31 衛星回線と地上回線を用いた非対称ネットワークにおけるTCPの性能評価
- 遅延制約付き最小コストルーチング問題について(ネットワークソフトウェア)
- 超高速インターネット衛星WINDSを利用した衛星回線用TCP輻輳制御方式の実験的評価
- 無線LAN環境におけるTCP制御とMAC制御を共に用いたフローQoS保証について
- MANETにおける位置と移動情報を用いた階層型ルーティング方式(インターネットの測定・性能評価技術及び一般)
- MANETにおける位置情報を利用したオンデマンド型ルーティング方式(アクティブネットワーク,IP-VPN,ネットワークセキュリティ,超高速ネットワーク,P2P通信,ネットワークソフトウェア,一般)
- MANETにおける位置情報を利用したオンデマンド型ルーティング方式(アクティブネットワーク,IP-VPN,ネットワークセキュリティ,超高速ネットワーク,P2P通信,ネットワークソフトウェア,一般)
- MANETにおける位置情報を利用したオンデマンド型ルーティング方式(アクティブネットワーク,IP-VPN,ネットワークセキュリティ,超高速ネットワーク,P2P通信,ネットワークソフトウェア,一般)
- B-7-6 アドホックネットワークにおける自律分散フロー制御の適用可能性(B-7.情報ネットワーク,一般セッション)
- 高信頼マルチキャストルーティングプロトコルの合成法について
- バーチャルパスを考慮したノード素な経路探索
- バーチャルパスを考慮したノード素な経路探索
- ネットワークの状況に応じてTCPとUDPを動的に切替えるファイル転送方式(一般,モバイルネットワーク,ユビキタスネットワーク,ホームネットワーク,情報家電ネットワーク,及び一般)
- 無線LAN環境におけるTCP制御とMAC制御をともに用いたフローQoS保証
- B-7-114 階層化アドホックネットワークにおけるデータ転送の効率化
- Ad Hocネットワークにおける自律的な階層構造構成法
- Ad Hocネットワークにおける自律的な階層構造構成法
- B-7-62 Ad HocネットワークにおけるHi-TORA(Hierarchical TORA)の提案
- VSAT衛星通信システムを利用したSACK, FACK輻輳制御アルゴリズムの実験的評価
- VSAT衛星通信システムを利用したSACK, FACK輻輳制御アルゴリズムの実験的評価
- VSAT衛星通信システムを利用したSACK, FACK輻輳制御アルゴリズムの実験的評価
- マルチエージェントを用いたマルチキャストのための資源予約法
- ポリシールーティングに基づく経路制御に関する考察
- ポリシールーティングに基づく経路制御に関する考察
- 高速衛星回線に適したTCPプロキシ機構TCP-gSTARの実験的評価(TCP)
- 高速衛星回線におけるスループット保証を目指したTCP制御方式(トラヒック計測・制御,ポリシー管理,ネットワーク異常検知,信頼性,認証,ID/名前空間,ネットワークセキュリティ,プライバシー,VPN,DDoS及び一般)
- B-7-53 高速高遅延回線におけるスループット保証を目指すTCP制御方式の改良(B-7. 情報ネットワーク,一般セッション)