複数QoSに基づく近似精度可変な経路選択アルゴリズム
スポンサーリンク
概要
- 論文の詳細を見る
マルチメディアの通信サービスを提供する際には, 要求された通信路の帯域幅, 伝送遅延および誤り率等の複数のサービス品質 (QoS) 条件を同時に満足し, かつコスト最小の経路を選択することにより, 網の効率的な利用を図ることが重要である. 従来より, このための近似アルゴリズムが提案されているが, 1) 選択経路が経験則に依存する, 2) 近似の性能を表す近似比率 (選択経路のコストと最適経路のコストの比の最大値) が網構成に依存した固定値となるため, 任意の近似比率で経路選択ができない, 3) 複数のQoS条件を満足する経路があっても, 実際には選択されない可能性があるという問題がある. 本稿ではこれらの問題を解決するため, アルゴリズム実行時に近似比率 (1+ε) を任意に設定することにより, 複数QoS条件を同時に満足し, かつ最適経路のコストの (1+ε) 倍以内のコストを持つ経路を実用的な処理時間で選択する近似アルゴリズムを提案する.
- 一般社団法人電子情報通信学会の論文
- 1997-09-29
著者
関連論文
- 網管理エキスパートシステムのためのSNMP通信スタブ生成ツールの実装
- 網管理エキスパートシステムのためのSNMP通信スタブ生成ツールの設計
- 不完全な履歴情報からの状態遷移経路同定方法の提案
- 永続データをサポートする実時間推論シェル
- MIBエミュレータ : TMNに基づく網管理マネージャの適合性試験ツール(マルチメディア通信プロトコル)
- 分散オブジェクトを用いたネットワーク管理におけるTMN/SNMP収容方式(マルチメディア通信と分散処理)
- DSRCネットワークを利用するITSアプリケーションのためのミドルウェアの設計と実装(DSRC)(ユビキタス環境のモバイル通信システムとITS)
- アドホックネットワークにおけるサービス発見方式の提案(次世代移動通信ネットワークとその応用)
- ITSにおけるモバイルコミュニティ形成方式 (ITSとモバイルコンピューティング)
- 3U-9 時系列トランザクションに対する実時間相関ルール抽出方式の設計と評価
- 3S-11 エージェント集合を扱うエージェントベースにおけるサービス性能評価
- 3T-3 文書型定義(DTD)の類似性を利用したXML文書の検索手法の提案
- 1T-5 時系列トランザクションに対するリアルタイム相関ルール抽出方式の提案
- エージェントベースの提案エージェント集合の一括した扱いを可能とする枠組み
- 永続データのためのB-木を用いた推論方式の提案
- MIBエミュレータへの無効な振舞い試験機能の拡充
- ネットワーク管理 : SNMPとCMIPの違い(コンピュータと通信)
- 永続データをサポートする実時間推論シェル
- CORBA/TMNゲートウェイの実装
- 通信システムのためのASN.1データベースの評価
- エキスパートシステムのための実時間推論データベースシステムの評価
- TMN網管理マネージャ試験のためのMIBエミュレータの評価
- データ通信とデータ格納のためのユニバーサルASN.1トランスレータ (マルチメディア分散・協調コンピューティング)
- EDIトランスレータの実装方式の提案
- ITSにおける路側機器のためのMIB試験方式
- 履歴診断エキスパートシステムのための状態推定方式の提案
- 状態監視用エキスパートシステムにおける履歴情報の分割管理法の提案
- 複数迂回路を用いたATMセルフヒーリング方式における復旧率設定機能の拡張
- 3U-8 分散網管理における動的負荷分散制御方式の提案
- 3U-7 Active Networkのための資源管理アーキテクチャの提案
- 2U-5 ネットワーク管理システム実装へのCORBAの適用法に関する実験的考察
- B-14-5 分散CNMによるATM VPNの実現
- B-7-39 複数迂回路を用いたATMセルフヒーリング方式における復旧率設定機能の拡張
- 高復旧率実現のための複数迂回路を用いた ATMセルフヒーリング方式
- 高復旧率実現のための複数迂回路を用いた ATMセルフヒーリング方式
- 高復旧率実現のための複数迂回路を用いた ATMセルフヒーリング方式
- 3R-7 TMNに基づくWeb-based Managementシステムの実現
- 3R-5 アクティブネットワーク技術の網管理への適用効果に関する検討
- 小野沢博文 (著), "分散オブジェクト指向技術CORBA", ソフト・リサーチ・センター, 276p, 4,200円, ISBN4-915778-70-3 C3055
- ネットワーク管理のための管理情報べース(MIB)に対する柔軟なビュー提供方式 (マルチメディア分散・協調コンピューティング)
- パソコンEDI端末におけるF手順の実装
- SNMPによりTMN装置を監視/制御するためのSNMP/OSI管理ゲートウェイの実装と評価
- B-14-21 分散CNMアーキテクチャに基づくクライアント/サーバの実現
- B-7-16 複数迂回路を用いた複数QoS対応ATMセルフヒーリング方式のシミュレーション評価
- B-7-15 複数迂回路を用いた複数QoS対応ATMセルフヒーリング方式の提案
- SNMP対応Qアダプタの実装と評価
- 網管理情報の時間変化に基づく動的ポーリング周期制御方式の実環境評価
- エンド・ツー・エンド管理のための分散CNMアーキテクチャの提案
- TMNに基づくネットワーク管理へのWWW技術の適用方式の提案とGDMO/HTML変換ソフトの実装
- 伝送路網アラームコリレーションのための複雑度に基づく試験系列生成方式の提案
- OSI管理における管理情報ベース(MIB)のアクセス制御アルゴリズム
- エキスパートシステムのための実時間推論データベースシステムの設計 : 推論アルゴリズム
- エキスパートシステムのための実時間推論データベースシステムの設計 : 全体概要
- CMIP(共通管理情報プロトコル)ボード用XMP/XOMインタフェースの設計
- SNMP/OSI管理ゲートウェイにおける効率的な管理操作変換の実現
- SNMP/OSI管理ゲートウェイの設計
- PC対応網管理オブジェク ト解析/参照ツールの実装
- 特集「ユビキタス環境のモバイル通信システムとITS」の編集にあたって
- ASN.1データベースにおける高速データ検索のためのデータ格納方式
- ASN.1 データベースのための ASN.1 処理系の実装と評価
- ASN.1データベースのためのASN.1符号化/復号処理系の設計と実装
- ASN.1データベースにおけるスキーマ管理方式
- 分散透過なMIBを実現するMSA(管理システムエージェント)における名前解析手順
- 一般関係モデル(GRM)に基づく網管理アプリケーション実装における管理オブジェクト間制約の導出方法の提案二分決定木を用いた高速経路表検索法の提案
- エキスパートシステムのための実時間推論データベースシステムの実装と評価
- OSI 管理における一般関係モデル(GRM)のための処理系の設計
- SNMP/OSI管理ゲートウェイの実装と評価 (第52回全国大会(平成8年前期 於:電通大)大会優秀賞受賞論文)
- 一般関係モデル(GRM)実装のための振る舞い記述方式の提案
- TMNにおける管理情報ベース(MIB)のビュー変換のための対応関係記法
- TMNにおける管理情報ベース(MIB)のビュー変換方式の提案
- SNMP/OSI管理ゲートウェイにおけるGDMO定義の変更に対する汎用性の実現と評価
- ATM機器のTMNに基づく統合管理に関する一考察
- SNMP/OSI管理ゲートウェイにおけるGDMO定義に対する汎用性の実現方式
- SNMP/OSI管理ゲートウェイの実装と評価
- SNMPによるTMN装置の監視/制御のためのSNMP/OSI管理ゲートウェイの実装
- EDIを用いてCNMを実現するための管理操作/情報変換方式
- WWWによるCNMアクセス方式の提案
- ネットワーク管理における管理情報ベース(MIB)のアクセス制御アルゴリズムの提案
- ネットワーク管理における管理情報ベース(MIB)のアクセス制御アルゴリズムの提案
- ネットワーク管理における管理情報ベース(MIB)のアクセス制御アルゴリズムの提案
- 網管理情報の時間変化に基づく動的ポーリング周期制御方式の提案
- 分散オブジェクトを用いたネットワーク管理におけるTMN/SNMP収容方式の提案
- 複数QoSに基づく近似精度可変な経路選択アルゴリズム
- 複数QoSに基づく近似精度可変な経路選択アルゴリズム
- 複数QoSに基づく近似精度可変な経路選択アルゴリズム
- CMIPボード用XMP/XOMインタフェースにおける符号化/復号機能の拡充
- CORBA/SNMPゲートウェイの実装と評価
- 分散オブジェクトによるネットワーク管理のためのTMN/SNMP収容方式
- CMIPボート用XMP/X0Mインタフェースの実装
- 近似精度が可変な複数QoS経路選択アルゴリズムの提案
- TMN管理情報べースに対する柔軟なSNMPビュー提供の実現
- TMN 管理情報ベース(MIB)のためのビュー変換方式の実装と評価
- OSI管理操作の最適なスコープの組合せを求める近似アルゴリズムの提案 (リスポンシブシステム実時間性と高信頼性の統合を目指して)
- OSI管理操作の最適スコープパターンを求める近似アルゴリズムの提案
- OSI管理におけるMIBテスタの実装と評価
- MIBエミュレータにおけるM-ACTION操作の模擬方法に関する考察
- MIBテスタにおけるシナリオ自動生成機能の実現
- パソコン対応OSI RDAクライアントシステムの実装と評価
- TMN Qアダプタのためのアラーム制御/性能監視機能の実装
- OSI管理システム用MIBテスタの設計