ノード集中を解消するLP地図変形表示法
スポンサーリンク
概要
- 論文の詳細を見る
通信網における各種オペレーション業務においては, ネットワークの構成や状態を, オペレータが即座に的確に把握できることが重要である. 本稿では, 大規模ネットワーク全体を一つのGUI (Graphical User Interface)画面で見やすくかつ操作しやすく表示するLP地図変形表示法を提案する. 本提案方法は, 地図変形を数理計画問題として定式化するので, 従来の地図変形法に比べ, 様々な要求条件を組み込むことができる拡張性に富んでおり, 更にオペレータの試行錯誤によってパラメータを設定する煩雑さがない. 具体的な例として, 大規模ネットワークを監視・制御するOpSの表示画面において, 異なる2つのノード間の相対位置関係を変えず, ノード間距離の最小値を最大化するという要求条件を実現する地図変形方法を提案する.
- 社団法人電子情報通信学会の論文
- 1996-03-15
著者
-
伊藤 大雄
Ntt通信網研究所
-
巳波 弘佳
Nttマルチメディアネットワーク研究所
-
巳波 弘佳
NTT通信網研究所
-
山田 慈朗
NTT通信網研究所
-
森川 克子
NTT通信網研究所
-
Ito H
Tokyo Inst. Of Technol. Yokohama‐shi Jpn
関連論文
- ハラリイの一般化三並べ(新世代の計算限界-その解明と打破-招待解説論文)
- 無向グラフのk点連結性の検査
- H-彩色可能なグラフのクラスの階層構造のCirculant graphsによる細分化
- マルチホップ無線ネットワークにおける優先領域に基づく中継制御法(無線アドホックネットワーク技術論文特集)
- STOC2009参加報告
- DS-1-1 最大独立集合と最大マッチングに対する定数時間近似アルゴリズムの改善(DS-1. COMP学生シンポジウム,シンポジウムセッション)
- DS-1-14 飛び道具を考慮した逆算法に基づく詰将棋列挙技術(DS-1. COMP-NHC学生シンポジウム,シンポジウムセッション)
- スネーキーの置き石一つの必勝法
- 有向グラフにおけるk枝連結性の検査
- 部の大きさの比が高々定数倍の孤立2部クリークの列挙
- 目標枝連結度3の最大被覆供給点配置問題(ネットワークプロセッサ,通信のための信号処理,符号理論,一般)
- 毒まみれ半順序付き集合ゲームの必勝法(ネットワークプロセッサ,通信のための信号処理,符号理論,一般)
- 遺伝的な距離に基づいた家系図推定問題
- 孤立した部分グラフの列挙
- DNA配列のプローブ順序固定に必要な最小フラグメント集合
- 最短路ルーティングにおけるバックアップテーブルに関する考察
- LA-3 DNA配列におけるプローブの順序付けに必要な最小フラグメント集合(A. アルゴリズム・基礎)
- インターネットにおける経路ループの回避手法
- グラフの平面描画に関する3つの同値な尺度
- 端末のパケット中継機能を用いた安否確認ネットワークの検討(無線アドホックネットワーク技術論文特集)
- 加群上の畳込み符号による可変レートMPSK符号化変調方式
- 優先領域に基づく中継制御法を用いたマルチホップ無線ネットワークの検討
- B-5-205 マルチホップ無線ネットワークにおける優先領域に基づくルーチングプロトコルの検討
- B-5-204 通信可能時間を考慮したアドホックルーチングプロトコルの特性評価
- レイリーフェージング通信路に有効な環上の畳込み符号
- circulant制約を持った隣接色制約付き彩色問題の応用と解析 (計算理論とアルゴリズムの新展開)
- 位相情報を利用したDS-CDMA用干渉除去受信機特性
- 最小枝付加節点領域枝連結度増加問題 : 1-NA枝連結化と2-NA枝連結化問題
- 節点・領域間の枝連結性と距離を保存する疎な全域部分グラフ(グラフ理論(2))
- 荷物の大きさを限定した場合の再配置問題のNP完全性(ネットワーク(1))
- シミュレーティッド・アニーリングを用いたVP網構成アルゴリズムの性能評価
- ノード集中を除去する地図変形表示法(ORの実施)
- 再配置問題に対する線形時間移動手順決定法(グラフ・ネットワーク(1))
- ノード集中を解消するLP地図変形表示法
- ビデオオンデマンドにおけるプログラム再配置制御方式
- ノード集中を除去する網変形表示法
- セルフサイジングネットワークにおけるVP網制御
- セルフサイジングネットワ-クにおけるVP網制御
- 見やすく操作性の高いLP地図変形表示法
- ロバストな需要変動対応型VP網構成・容量制御方式
- 再配置問題のグラフ論的性質(グラフ・ネットワーク(2))
- ロバストな需要適応型網構成/制御方式
- 分散キャッシュサーバのための問い合わせ関係構成(コンピュータネットワーク)
- WWW分散協調型キャッシュサーバのためのハイパーキャッシング方式
- B-7-22 WWW分散キャッシュシステムにおける協調効果の分析
- B-7-54 優先度を考慮した故障切替VP収容法に関する一考察
- 毒まみれ半順序付き集合ゲームの必勝法(ネットワークプロセッサ,通信のための信号処理,符号理論,一般)
- 毒まみれ半順序付き集合ゲームの必勝法(ネットワークプロセッサ,通信のための信号処理,符号理論,一般)
- 平面グラフの^^^~-彩色問題
- Efficient Methods for Determining DNA Probe Orders(Discrete Mathematics and Its Applications)
- 目標枝連結度3の最大被覆供給点配置問題(ネットワークプロセッサ,通信のための信号処理,符号理論,一般)
- 目標枝連結度3の最大被覆供給点配置問題(ネットワークプロセッサ,通信のための信号処理,符号理論,一般)
- フロー割当てによるダイナミックルーチング網設計法
- 回線網の接続品質を考慮したパス切換制御方式
- ダイナミックルーチングのためのう回候補群作成法
- WWW分散キャッシングのための要求適応型協調方式の提案
- WWW分散協調型キャッシュサーバのためのハイパーキャッシング方式
- ハイパーキャッシング方式における一貫性制御法
- VP容量制御とダイナミックルーチングの協調網制御方式
- トラヒックを考慮したVP切替制御方式の性能評価
- 予備パス網設計における近似最適化手法
- トラヒックを考慮した故障VP救済方法
- 故障救済を考慮したATM網設計法の検討
- B-ISDN実時間網管理技術の検討 (マルチメディアに向けたB-ISDNトラヒック技術)
- 予備バス網設計における近似最適化手法
- Query-Number Preserving Reductions and Linear Lower Bounds for Testing
- Inferring pedigree graphs from genetic distances
- パス切替網設計システムとその設計法
- グラフの変形操作における単純性の保存
- Special Section on Discrete Mathematics and Its Applications
- Maximum-Cover Source-Location Problems(Discrete Mathematics and Its Applications)
- 全節点・領域間がk-枝連結となる様に領域を決定する問題(グラフ・ネットワーク(1))
- フロー割当てによるネットワーク性能推定法
- 補グラフ入力に対する線形時間グラフ探索アルゴリズム(グラフ・ネットワーク(2))
- 補グラフ入力に対する線形時間グラフ探索アルゴリズム
- ジャンケンのトーナメント表現と意味のある拡張(アルゴリズムと計算量理論)
- 領域グラフにおける全節点・領域間のk-枝連結性の必要十分条件(グラフ・ネットワーク(1))
- 室田一雄編, 離散構造とアルゴリズムIII, 近代科学社, 1994, 204pp.
- 均等配分する多品種流問題の計算量
- 節点・領域間の2-枝連結性の線形時間判定法(グラフ・ネットワーク(1))
- T-混合カットにおける領域間連結度の性質(グラフ・ネットワーク(5))
- k-節点・領域連結問題の性質と解法
- 節点・領域連結問題とその絶対近似算法(組合せ最適化)
- 節点・領域間経路の性質と袋小路の解消法 : 2リンク迂回制限下での迂回可能経路数最大化法(組合せ最適化)
- フロー割当によるネットワーク性能推定法の評価
- 均等配分制約のある多品種流問題の計算量 : 多品種流路問題(情報・通信の流れ)
- 流量割当制約付き多品種流問題のPに属するクラス(グラフ・ネットワーク(1))
- 等間隔の折り目を持つ紙の折り畳みの計算量について
- An online algorithm optimally self-tuning to congestion for power management problems (コンピュテーション)
- ナップサック問題に対する定数時間近似アルゴリズム
- A-017 Multi-Commodity Source Location Problems and Price of Greed
- An almost optimal algorithm for Winkler's sorting pairs in bins (コンピュテーシヨン)
- ^^-Coloring Problem(Graphs and Networks)
- 「一般化三並べ」における未解決問題 (特集 続・解けそうで解けない問題)
- On H-Coloring Problems with H Expressed by Complements of Cycles, Bipartite Graphs, and Chordal Graphs(Special Section on Discrete Mathematics and Its Applications)
- An almost optimal algorithm for Winkler's sorting pairs in bins (Special issue : Theoretical computer science and discrete mathematics)
- ジャンケンの正しい一般化(パズルとゲームの計算理論)
- アルゴの国の時間の夢 (特集 時間とコンピュータ)
- 流量割当制約付き多品種流問題の強NP困難なクラス(組合せ・グラフ・ネットワーク)
- 経由枝数に制限をもつ多品種流問題