| 講演名 | 2012-03-08 メトロポリス法を用いたシステム大域的秩序の自律分散的形成技術の提案および仮想計算機配置問題への応用(インタークラウド・サーバ配置) 作元 雄輔, 会田 雅樹, 下西 英之, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | あらまし大域的な状態情報の収集が不要である自律分散制御は,大規模なシステムとの親和性が高いという特性を備えている.一方で,サブシステムの自律動作によって間接的にシステム全体の特性を望ましい方向に導く(大域的秩序を形成する)ためには,サブシステムの自律動作ルールとシステム全体の状態を結びつけることが課題となる.本稿では,統計力学の方法論に学び,個々のノードが自律分散的に振る舞うにもかかわらず,システム内に大域的秩序を形成できる制御技術の提案を行う.また,本稿では,提案する自律分散的秩序形成技術をデータセンターネットワークにおける仮想計算機の配置問題に応用した例を示す.簡単なシミュレーション実験を通してデータセンターネットワーク内に大域的秩序が形成されることを確認する. |
| 抄録(英) | Since an autonomous decentralized mechanism needs not gather information for global state of a system, it has high affinity for large-scale systems. One of the challenges for generating global order in a system (i.e., leading a system property in desirable direction by only using an autonomous action rule of subsystems) is to bind global state of a system and an autonomous action rule of subsystems. In this paper, inspired by the methodology of statistical mechanics (i.e., Metropolis-Hastings algorithm), we propose an autonomous decentralized mechanism for generating the global order in a system despite each node behaving autonomously. Then, we apply the proposed mechanism to placement control of virtual machines in data center networks. Through simulation experiment, we confirm whether the proposed mechanism generates global order in data center networks. |
| キーワード(和) | 大規模ネットワーク / 自律分散制御 / 秩序形成 / データセンターネットワーク / メトロポリス法 |
| キーワード(英) | Large-Scale Network / Autonomous Decentralized Mechanism / Generating Global Order / Data Center Network / Metropolis-Hastings Algorithm |
| 資料番号 | IN2011-147 |
| 発行日 |
| 研究会情報 | |
| 研究会 | IN |
|---|---|
| 開催期間 | 2012/3/1(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Networks (IN) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | メトロポリス法を用いたシステム大域的秩序の自律分散的形成技術の提案および仮想計算機配置問題への応用(インタークラウド・サーバ配置) |
| サブタイトル（和） | |
| タイトル（英） | An Autonomous Decentralized Mechanism for Generating Global Order in a System : Using Metropolis-Hastings Algorithm and Applying Placement Problem of Virtual Machines |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 大規模ネットワーク / Large-Scale Network |
| キーワード(2)（和/英） | 自律分散制御 / Autonomous Decentralized Mechanism |
| キーワード(3)（和/英） | 秩序形成 / Generating Global Order |
| キーワード(4)（和/英） | データセンターネットワーク / Data Center Network |
| キーワード(5)（和/英） | メトロポリス法 / Metropolis-Hastings Algorithm |
| 第 1 著者 氏名（和/英） | 作元 雄輔 / Yusuke SAKUMOTO |
| 第 1 著者 所属（和/英） | 首都大学東京大学院システムデザイン研究科 Graduate School of System Design, Tokyo Metropolitan University |
| 第 2 著者 氏名（和/英） | 会田 雅樹 / Masaki AIDA |
| 第 2 著者 所属（和/英） | 首都大学東京大学院システムデザイン研究科 Graduate School of System Design, Tokyo Metropolitan University |
| 第 3 著者 氏名（和/英） | 下西 英之 / Hideyuki SHIMONISHI |
| 第 3 著者 所属（和/英） | NECシステムプラットフォーム研究所 System Platforms Research Laboratories, NEC Corporation |
| 発表年月日 | 2012-03-08 |
| 資料番号 | IN2011-147 |
| 巻番号（vol） | vol.111 |
| 号番号（no） | 469 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |