メトロポリス法を用いたシステム大域的秩序の自律分散的形成技術の提案および仮想計算機配置問題への応用

摘要

大域的な状態情報の収集が不要である自律分散制御は，大規模なシステムとの親和性が高いという特性を備えている．一方で，サブシステムの自律動作によって間接的にシステム全体の特性を望ましい方向に導く（大域的秩序を形成する）ためには，サブシステムの自律動作ルールとシステム全体の状態を結びつけることが課題となる．本稿では，統計力学の方法論に学び，個々のノードが自律分散的に振る舞うにもかかわらず，システム内に大域的秩序を形成できる制御技術の提案を行う．また，本稿では，提案する自律分散的秩序形成技術をデータセンターネットワークにおける仮想計算機の配置問題に応用した例を示す．簡単なシミュレーション実験を通してデータセンターネットワーク内に大域的秩序が形成されることを確認する．