適応型リアルタイムプランニングを用いた状態依存型ダイナミックルーティングに関する検討
スポンサーリンク
概要
- 論文の詳細を見る
通信網におけるトラヒックの円滑な疎通と網資源の効率的な活用という面から,網の状態を実時間で監視し,トラヒックの経路や量を制御する状態依存型のダイナミックルーティング(SDDR)の有効性が認識されている.これに加えて,網の運用者によるより知的な制御を行なうことにより,さらにサービス品質を向上させることが期待できる.SDDRにおいて,迂回可能なルートは一般に複数あり,そのルートの容量や現在の呼量に依存して最適な迂回ルートが決定される.そして迂回ルートの選択アルゴリズムにかかわらず,輻輳しているルートが多くなれば,それらに対する全ての迂回ルートが選択されるまでの時間も増大する.しかし網のサービス品質を維持するためには実時間で全ノードの回線の利用状況を監持し,迂回ルートを選択しなければならないため,急激なトラヒック変動に対して網のトラヒック品質を維持するためには,その処理に対して常に時間的な制約を考慮しなければならない.そこで我々は,このように実時間性が要求される迂回ルート選択に関わる処理をリアルタイムプランニングととらえ,網の状態に適応してプランニング形態を制御し,実時間性を保持する適応型のリアルタイムプランニングを提案する.本稿ではまず,適応型リアルタイムプランニングの概念について明らかにし,これに基づく手法をSDDRに適用した場合の有効性に関する評価を行なった.その結果,網の状態変化に対して,応答時間を一定に保持し,非適応型の場合に比べて高いトラヒック品質を維持するのに有効な手法であることが確かめられた.これにより,時間的に負荷が大きく変動する系に対して柔軟に対応することができ,より知的で複雑な制御を組み込むうえで有効な技術となると考えられる.
- 一般社団法人情報処理学会の論文
- 1993-09-20
著者
-
橋本 和夫
国際電信電話株式会社研究所
-
松本 一則
国際電信電話株式会社
-
横田 秀俊
国際電信電話株式会社研究所
-
浅見 徹
国際電信電話株式会社研究所
-
横田 英俊
国際電信電話株式会社研究所
-
横田 英俊
国際電信電話株式会社
-
橋本 和夫
Kddi研
-
浅見 徹
国際電信電話株式会社 研究所
関連論文
- タイミングを考慮したリンク解析によるWebトラッキングサイト検知とそのブラックリスト生成
- 構文規則に基づく技術論文からの比較情報抽出に関する検討
- 屋外無線LANを用いた多人数リアルタイム運動計測システムに関する実証実験報告(ユビキタス/ブロードバンドネットワークの品質とメディア品質、品質評価モデル、信頼性とセキュリティ、コンテンツ、インセンティブ、一般)
- サ変名詞を含む複合名詞のアスペクト演算に関する一考察
- PHMIPv6によるハンドオフ管理の性能向上に関する研究(モバイルネットワーク,有線/無線シームレスネットワーク,ネットワーク制御,無線通信一般)
- 網管理エキスパートシステムのためのSNMP通信スタブ生成ツールの設計
- モバイルコミュニケーション環境においてマルチソースストリーミングを実現するためのハンドオフ方式の提案(フォトニックネットワークシステム,光ルーティング,ブロードバンドアプリケーション,一般)
- DNS監視による異常クライアントの検知(オーバーレイネットワーク,VPN,DDoS,ネットワークセキュリティ,P2P通信,ネットワークソフトウェア,一般)
- モバイルコミュニケーション環境においてマルチソースストリーミングを実現するためのハンドオフ方式の提案(モバイルネットワーク,トラヒック,ポストIPネットワーキング,プロトコル・ネットワーク制御,ネットワーク予測・解析,一般)
- SSL/TLSで暗号化されたWeb通信に対する侵入検知システム(セキュリティ/危機管理,新しいパラダイムの中での分散システム/インターネット運用・管理)
- B-7-15 大規模DNSサーバのための異常検知方式の提案(B-7. 情報ネットワーク,一般セッション)
- 圧縮文字列における最長共通部分文字列および回文を求める多項式時間アルゴリズム
- VANET環境における協調衝突回避システムの改善(無線,オーバーレイネットワーク,VPN,DDoS,ネットワークセキュリティ,P2P通信,ネットワークソフトウェア,一般)
- モバイルネットワークにおけるマルチソースストリーミング方式の提案(TCP,配信サービス,オーバーレイネットワーク,VPN,DDoS,ネットワークセキュリティ,P2P通信,ネットワークソフトウェア,一般)
- ページ閲覧時間を考慮したWebログマイニング手法の提案 (「Web Intelligence」および一般発表)
- AICを用いた因果関係抽出手法の性能評価
- 2項分布モデルを用いた実時間疎通劣化検出手法の評価
- テキスト検索のための相関ルールの発見
- 因果関係発見手法の性能評価実験
- 因果関係発見手法の検討
- 半導体歩留り解析へのデータマイニング適用手法の提案
- 実時間疎通劣化検出方式のための2項分布モデル更新手法
- 大量文書向けのクラスタリング手法の評価
- ベイジアンクラスタリング用類似値評価関数の高速化の検討
- 類似ドキュメントの発見手法の検討
- C言語プログラム検査ツールの実装と適用結果
- ユーザの意図抽出結果に基づくテキスト生成
- 擬似学習集合の生成による決定木の再構成手法と学習特性
- 実時間エキスパートシステム
- スタック型忘却随伴メモリメンテナンスシステムの動特性について
- マルチポイント通信における階層型転送データを用いたQoS制御に関する実験
- テキスト検索のための相関ルールの発見
- C-PRSを用いた分散ESの試作
- 解析木データベースを用いた単語間の共起関係の抽出およびその構文解析への利用
- 正しい構文解析木による禁止パターンの学習
- 電子メールを利用した機械翻訳システム
- 知識の更新と忘却機構に関する検討
- 事例に基づく定性的知識から定量的知識への変換手法の検討
- 知識ベースの保守支援機能に関する検討
- ガバナ間の共起関係学習のための基礎実験
- E-023 テキストマイニングを用いたサッカー勝敗分析記事からの評判分析(E分野:自然言語・音声・音楽,一般論文)
- F-048 系列ルールマイニングにおいて時間差を考慮する確信度の提案(人工知能・ゲーム,一般論文)
- 履歴診断エキスパートシステムのための状態推定方式の提案
- シミュレーテッドアニーリングを用いた定量的知識から定性的知識への写像関数最適化手法の評価
- シミュレーテッドアニーリシグを用いた定量的知識から定性的知識への写像関数の最適化
- 可変長パケットラウンドロビンスケジューリングに関する性能評価
- 可変長パケットラウンドロビンスケジューリングに関する提案
- 階層型データ転送方式におけるRSVPを用いたQoS制御に関する実装
- ATM-IP上での階層型データ転送におけるRSVPを用いたQoS制御に関する検討
- マルチキャスト通信におけるアドミッションコントロールに関する一考察
- マルチパーティセッションにおけるアドミッションコントロールに関する考察
- DIB専用DBMS:ASSIST/Dを用いた分散処理対応OSIディレクトリシステムエージェント(DSA)の評価
- ハッシュを用いた0SIディレクトリの高速名前解析処理方式
- 汎用オブジェクト指向DBMSを用いたOSIディレクトリ情報べース(DIB)の実現
- 実時間網管理への定性的診断知識の適用手法
- ネットワーク管理におけるイベントコリレーションの高速化手法
- RTPを用いたテレビ会議通信制御システムの評価
- RTPを用いたテレビ会議通信制御システムの実装
- イベントコリレーションの伝送システムへの適用に関する一考察
- G-020 ベイジアンネットワークを用いた生活習慣分析(G分野:生体情報科学,一般論文)
- 2ZL-3 項目応管理論に基づく健康診査における質問項目分析(バイオインフォマティクスと医療,学生セッション,コンピュータと人間社会,情報処理学会創立50周年記念)
- 5W-2 構文規則に基づく特許文書からの比較情報抽出に関する検討(言語情報抽出,学生セッション,人工知能と認知科学,情報処理学会創立50周年記念)
- 3W-2 アンサンブル学習におけるHoeffding Treeを用いた動的な分類器統合法(学習(2),学生セッション,人工知能と認知科学,情報処理学会創立50周年記念)
- E-006 技術論文からの比較情報抽出(自然言語・音声・音楽,一般論文)
- RF-005 数値データストリームからの決定木導出(人工知能・ゲーム,査読付き論文)
- RA-002 オリエンテーリングにおける最適経路導出問題のための走行時間予測モデル(モデル・アルゴリズム・プログラミング,査読付き論文)
- 漢字仮名変換を用いた仮名漢字変換率評価
- 漢字仮名変換を用いた仮名漢字変換率評価 : 大規模テキストを対象とした仮名漢字変換評価システムの構成と性能評価
- アスペクト遷移モデルの提案
- 属性集合が可変な場合における決定木学習方式
- パケット通信網利用者支援エキスパ-トシステム
- 深い知識利用局面において必要とされるユーザインタフェースについて
- ネットワーク管理におけるイベントのコリレーション処理に関する一考察
- OSI ディレクトリ情報ベース (DIB) のためのハッシュを用いた高速名前解析処理方式
- DIB専用DBMS:ASSIST/Dを用いた分散処理対応OSIディレクトリシステムエージェント(DSA)の実装
- 分散処理対応OSIディレクトリシステムエージェント(DSA)の実装と評価
- OSI管理情報ベース(MIB)用データベースの設計と実装
- 高速OSIディレクトリ用DBMSにおけるバッファリング方式
- 高速OSIディレクトリ用DBMSの評価
- B-7-1 パケットスケジューリングアルゴリズムEWRRの実装および評価
- 可変長パケットスケジューリング方式EWRRの性能評価に関する考察
- 可変長パケットスケジューリング方式EWRRの性能評価に関する考察
- 可変長パケットスケジューリングアルゴリズムEWRRのWFQとの性能比較に関する一検討
- 2V-4 可変長パケットスケジューリングアルゴリズムEWRRの特性評価に関する一考察
- SB-6-5 マルチキャスト通信におけるアドミッション制御に関する提案
- Performance Analysis of Modified Elastic Weithted Round Robin Packet Scheduling
- Modified Elastic Weighted Round Robin (MEWRR) Packet Scheduling for Variable-length Packet Networks
- WRRベースRSVPルータの遅延特性に関する考察
- HMCへの局所的適応制御型RTP Mixerの適用
- 決定木の符号長計算方式の検討
- リアルタイムプランニングにおける応答時間特性の解析手法
- 適応型リアルタイムプランニングを用いた状態依存型ダイナミックルーティングに関する検討
- 大量文書向けのクラスタリング手法の評価
- 時区間論理に関する一検討(4)
- 時区間論理に関する一検討(3)
- 時区間論理に関する一検討(2)
- 半導体歩留り解析に回帰木分析を適用するための仮説検証手法の提案
- 1-5 インターネットコンテンツの配信・管理技術(1.情報爆発時代における通信の果たす役割とその未来像,情報爆発時代に向けた新たな通信技術-限界打破への挑戦-)
- 半導体歩留り解析のための回帰木に基づく仮説検証手法の提案
- 能動学習における決定境界の安定性の検討(学習法,統計推理,データベース,一般)