独立分散最適化によるネットワークにおける性能劣化パラドックスとその大きさ
スポンサーリンク
概要
- 論文の詳細を見る
InternetやGRIDなど, 多数の独立した個人や企業体が共用するネットワークや分散システムが社会の根幹をなしてきている.各個人や組織体は独立しているので, (経路選択や負荷割り当て等に関する)分散した意志決定により, 独自の工夫で使用効率やコスト削減を追求すると, いわゆる神の見えざる手によるがごとく, 全体として良い方向へ導かれるとの期待が持たれる.また, 全体的な意志決定による上意下達的な割り当てによるよりも, 互いの切磋琢磨により, 諸側面のより多くの進歩が期待される.しかし, 独立意志決定分散には, ゲームの理論における囚人のディレンマのように, 全ての個体が努力した結果かえって全ての個体に対してコストや応答性能の劣化がおこるという可能性が危惧される.特に, ネットワークにおけるBraessのパラドックスのように, ネットワークや分散システムに新たに設備を増設したり, 結合度を増したりして, 各個体の意志決定の自由度が増すと, かえって, 全ての個体に対する効用が低下してしまう場合がいくつか報告されている.本稿は, 独立分散意志決定をするネットワークや分散システムにおいて, そのような劣化が起こる場合, その大きさが, どの程度になりうるかについて, これまでのいくつかの研究成果を概観する.
- 社団法人日本オペレーションズ・リサーチ学会の論文
著者
関連論文
- ユーザプログラムとカーネルの協調に基づくスレッドの設計と実現
- コンピュータシステムのスケジューリングと処理効率 : 数理と非数理の狭間の一局面
- 23. オペレーティング・システムのスケジュール法 (アルゴリズムの最近の動向)
- 独立分散最適化によるネットワークにおける性能劣化パラドックスとその大きさ
- 分散システムやネットワークにおける性能劣化パラドックス : GRIDやInternet等の逆説的応答性悪化の可能性(分散処理)
- 端末の移動パターンを考慮した位置登録最適化(次世代移動通信ネットワークとその応用)
- 移動体通信ネットワークにおける位置登録(第4セッション)
- 「システムソフトウェアの新しい潮流」の編集にあたって
- 分散化された性能最適化目標におけるパラドックス
- 移動パターンを考慮した移動端末の位置登録最適化
- 開いたBCMP待ち行列網における目標の異なる最適化に対する到達度指標
- PCSネットワークにおける動的データベースの管理法に関する研究
- 4K-1 Load Balancing in Parallel Database Systems
- 移動体通信における端末の位置登録最適化
- PCSネットワークにおける動的データベースの管理法
- 開いたBCMP待ち行列網における目標の異なる最適化に対する到達度指標
- OLTPのための並列コンピュータシステムにおける機器並列度の応答性能に及ぼす効果
- 分散型コンピュータシステムにおける静的最適負荷分散方式のパラメータ解析について
- 開放型BCMP待ち行列網における最適ルーティングの解の唯一性
- 分散コンピュータシステムの静的負荷分散アルゴリズムの性能比較
- 階層型スターコンピュータネットワークにおける最適負荷分散
- Bus型コンピュータネットワークにおける複数ジョブクラスの負荷分散