グラフの頂点への局の均等化配置問題について(グラフ,ペトリネット,ニューラルネット,及び一般)
スポンサーリンク
概要
- 論文の詳細を見る
都市ネットワークや道路ネットワーク等の緊急施設,公共施設等の配置問題としてpセンタ問題とpメディアン問題が知られている.これらの配置問題はどちらもネットワークを抽象化したグラフ上の重要となる頂点とそうでない頂点間の関係を最適化する問題としてみることができる.本稿ではそのような頂点間の関係性でなく,重要となる頂点同士の関係を最適化する問題を考える.その具体例として,グラフ上の局の均等化配置を考える.局をグラフ上に均等に配置するには隣接する局間の距離が重要な要因になると考えられる.本稿では局間の距離の偏りを定式化し,それを最適化する手法を提案する.また本稿で述べる局間の関係性の最適化にはpセンタ,Pメディアン問題の解法は適さないことを提案手法との比較評価によって示す.
- 2011-11-10
著者
関連論文
- 通信と計測を融合する光ファイバセンサネットワークにおけるセンサ多重度の向上に関する考察(ネットワーク,通信の未来を担う学生論文)
- アドホックネットワークサービスプログラムの試験用エミュレータ(ネットワークミドルウェア・エミュレータ,ネットワークを支えるソフトウェア技術論文)
- 光知覚神経ネットワークにおけるグラフ理論に基づいたデータ通信の信頼性向上に関する考察
- ヘテロコア光ファイバセンサを用いた光知覚神経ネットワークにおけるセンシングとデータ通信のデモンストレーション(ユビキタス・センサネットワーク・プラットフォーム,一般)
- ヘテロコア光ファイバセンサを用いた光知覚神経ネットワークにおけるパス選択手法(ユビキタス・センサネットワーク・プラットフォーム,一般)
- 通信と計測を融合する光ファイバセンサネットワークにおけるセンサ多重度の向上に関する考察
- 光知覚神経ネットワークにおけるグラフ理論に基づいたデータ通信の信頼性向上に関する考察(ネットワーク)
- B-19-17 パブリックスペースにおける折衷的サービス提供に関する考察(B-19.ネットワークソフトウェア,一般セッション)
- B-13-29 ヘテロコア光ファイバを用いた遠隔自動水質モニタリングシステム(B-13.光ファイバ応用技術,一般セッション)
- AP-1-5 安心安全な生活空間を実現するヘテロコア光ファイバセンサネットワーク(AP-1.電波を用いた安全安心技術,パネルセッションチュートリアルセッション,ソサイエティ企画)
- B-14-16 WDMネットワークにおけるボロノイ図を用いた機器配置評価手法の提案(B-14.情報通信マネジメント,一般セッション)
- A-1-10 枝に可用率が与えられたグラフにおける高信頼ツリーの特性検証(A-1. 回路とシステム,一般セッション)
- D-1-4 枝に稼働率が与えられたグラフにおける高信頼ツリー算出法について(D-1. コンピュテーション,一般セッション)
- A-1-19 制約付き最短経路探索アルゴリズムの大規模光ネットワーク設計への応用(A-1.回路とシステム,一般講演)
- ヘテロコア型光ファイバを用いたセンシングと情報通信との融合システム
- B-21-7 アドホックネットワークにおける高信頼性化と省電力化のための集中制御アルゴリズム(B-21.アドホックネットワーク,一般セッション)
- MANETにおける距離と電池を考慮したブロードキャスト手法(ネットワークソフトウェア論文)
- B-21-5 マルチホップ無線ネットワークにおける経路信頼性維持と送信電力最小化の一考察(B-21. アドホックネットワーク,一般セッション)
- B-21-20 マルチホップ無線ネットワークにおける送信電力と経路信頼性との関係(B-21.アドホックネットワーク,一般講演)
- B-5-2 ハンドオーバ時におけるユーザ満足度を考慮したトラフィックマネジメント方式の検討(B-5.無線通信システムA(移動通信),一般セッション)
- B-13-26 ヘテロコア光ファイバセンサによる界面活性剤計測の考察(B-13.光ファイバ応用技術,一般セッション)
- センシングと情報通信を融合させた光知覚神経ネットワークにおける高信頼化実現に関する検討(研究速報)
- ヘテロコア光ファイバセンサを用いた高速データ通信とON/OFF情報のセンシングを融合する光ファイバセンサネットワーク(ネットワーク,通信技術の未来を拓く学生論文)
- B-14-5 pノードセンタ問題とWDMネットワーク機器配置との関係について(B-14.情報通信マネジメント,一般セッション)
- B-13-28 ヘテロコア光ファイバSPRセンサによるデータ通信の長距離化(B-13.光ファイバ応用技術,一般セッション)
- B-13-28 ヘテロコア光ファイバによるデータ通信とSPRセンシングとの融合特性(B-13.光ファイバ応用技術,一般セッション)
- B-20-18 光知覚神経ネットワークにおけるスケーラビリティ問題(B-20. ユビキタス・センサネットワーク,一般セッション)
- B-13-21 自然環境モニタリングのためのヘテロコア光ファイバセンサの通信特性(B-13. 光ファイバ応用技術,一般セッション)
- BS-12-4 ヘテロコア光ファイバセンサを用いた光知覚神経ネットワークの通信特性(BS-12.ユビキタス・センサネットワーク技術,シンポジウム)
- CS-4-1 ヘテロコア光ファイバによるセンシングと通信の融合特性(CS-4.センシング・計測技術,シンポジウム)
- 時間限界値をもつ最小コスト木問題の一考察
- AS-4-3 ヘテロコア光ファイバセンサと光通信との融合システム(AS-4.将来ライフを拓くユビキタス技術(2)-ネットワークセンシングにおける協調と融合-,シンポジウム)
- BS-11-6 ヘテロコア光ファイバセンサのWDM通信に対する影響(BS-11.光ファイバ計測および光ファイバ応用センシング技術,シンポジウム)
- 閉路に基づく情報ネットワーク管理 : エージェントネットワークによる輻輳制御
- 情報ネットワーク管理と閉路グラフ理論
- 閉路口基づく情報ネットワーク管理手法 : ループエージェントの基本性能
- 閉路グラフの基本性質とその応用
- B-7-33 到着曲線サービス曲線シェーピング曲線を考慮した定遅延ネットワーク最小費用問題
- B-20-32 光知覚神経ネットワークにおける自律分散型制御方式の提案(B-20.ユビキタス・センサネットワーク,一般セッション)
- 情報ネットワーク管理と閉路グラフの最適化問題
- 単発信多受信情報ネットワークの最大フロー問題の一考察 : 均等情報フロー分布のコンパクト化と木フロー分解
- 単発信多受信情報ネットワークの最大フロー問題の一考察--均等情報フロー分布のコンパクト化と木フロー分解
- 情報ネットワークの諸問題とグラフ理論による解析
- 並列処理ネットワークPPNによる情報ネットワークの最大フロー運用
- ネットワーク解析のための並列処理ネットワークPPN
- 並列処理ネットワークPPNによる情報ネットワークの最大フロー運用
- ネットワーク解析のための並列処理ネットワークPPN
- 遅延時間限界を持つ情報ネットワークの最適化 : シェーピング/サービス特性モデルによる考察
- 遅延時間限界を持つ情報ネットワークの最適化--シェーピング/サービス特性モデルによる考察
- 中継ノードにおける処理時間を考慮した応答時間等化問題
- B-14-14 WDMネットワークにおける信号品質改善のための機器配置均等化手法の有効性検証(B-14. 情報通信マネジメント,一般セッション)
- B-14-13 WDMネットワークにおける信号品質改善のための機器配置均等化手法の提案(B-14. 情報通信マネジメント,一般セッション)
- モバイル通信におけるSLA利益最大化方式の提案 : シミュレーションによる評価・検討(次世代ネットワークとマネジメントシステム技術の潮流及び一般)
- BS-2-2 All-IPモバイルネットワークにおけるユーザ満足度を考慮したトラフィックマネジメント方式 : 最適化の計算時間とスケーラビリティの考察(BS-2.All-IPモバイルネットワークに関する最新技術, 通信2)
- B-14-3 モバイル通信におけるSLA利益最大化方式の提案(B-14.テレコミュニケーションマネジメント, 通信2)
- 応答時間上限を考慮した木状ネットワークへの最小費用割当て手法
- 並列処理ネットワークPPNに基づく情報ネットワーク管理の基礎理論
- A-12-2 グラフのサイクル構造に着目したノードの重み均等化に関する検証実験(A-12.システム数理と応用,一般セッション)
- A-12-1 グラフのサイクル構造に着目したノードの重み均等化について(A-12.システム数理と応用,一般セッション)
- B-19-47 農業支援センサネットワークによる環境情報の遠隔モニタリング(B-19. ユビキタス・センサネットワーク,一般セッション)
- グラフの頂点への局の均等化配置問題について (回路とシステム)
- グラフの頂点への局の均等化配置問題について (システム数理と応用)
- グラフの頂点への局の均等化配置問題について(グラフ,ペトリネット,ニューラルネット,及び一般)
- グラフの頂点への局の均等化配置問題について(グラフ,ペトリネット,ニューラルネット,及び一般)
- WDMネットワークにおける信号品質改善のための機器配置均等化手法(ネットワーク管理・オペレーション,若手研究者のためのフロンティア論文)
- グラフのサイクル構造に着目したノードの重み均等化に関する特性(グラフ,ペトリネット,ニューラルネット,及び一般)
- グラフのサイクル構造に着目したノードの重み均等化に関する特性(グラフ,ペトリネット,ニューラルネット,及び一般)
- WDMネットワークにおける信号品質改善のための機器配置均等化手法
- サイクル構造に着目した障害復旧方式のOpenFlowによる有効性検証(障害復旧)
- グラフのサイクル構造に着目した障害復旧方式の検討(障害復旧)
- グラフの頂点への局の均等化配置問題について
- グラフのサイクル構造に着目したノードの重み均等化に関する特性
- グラフの頂点への局の均等化配置問題について
- グラフのサイクル構造に着目したノードの重み均等化に関する特性
- 水耕栽培のための光ファイバセンサネットワーク
- 生活支援を目的としたセンサネットワークとロボットの統合管理システムの構築
- A-12-12 サイクル構造に着目した分散アルゴリズムによるノードの重み均等化(A-12.システム数理と応用,一般セッション)
- B-19-25 SNMPによる複数の光ファイバセンサ状態の識別手法(B-19.ユビキタス・センサネットワーク,一般セッション)
- ネットワークフローを用いた電力市場における最適なマッチング構築手法に関する研究
- 媒介中心性を用いたWDMネットワークの設備増強拠点の考察(ネットワーク品質,ネットワーク管理・計測,ネットワーク仮想化,一般)
- 偏在度の拡張によるWDMネットワークの拠点重要度の評価手法(ネットワーク品質,ネットワーク管理・計測,ネットワーク仮想化,一般)
- OpenFlowによるサイクル構造に着目した障害復旧方式の実装と評価(情報ネットワーク,システム開発論文)
- B-14-2 光パス偏りに着目した媒介中心性の応用によるWDMネットワークの重要拠点の解析手法(B-14.情報通信マネジメント,一般セッション)
- 水耕栽培のための光ファイバセンサネットワーク(ポスターセッション,フレッシュマンセッション及び一般)
- B-18-29 SNMPによる光ファイバセンサ状態の遠隔識別手法(B-18.知的環境とセンサネットワーク,一般セッション)
- 生活支援を目的としたセンサネットワークとロボットの統合管理システムの構築(ポスターセッション,フレッシュマンセッション及び一般)
- A-1-18 基本タイセット系を用いた点素パスの算出(A-1.回路とシステム,一般セッション)
- B-6-73 OpenFlowによるサイクル構造に着目した障害復旧方式の評価(B-6.ネットワークシステム,一般セッション)