| Presentation | 2012-03-08 An Autonomous Decentralized Mechanism for Generating Global Order in a System : Using Metropolis-Hastings Algorithm and Applying Placement Problem of Virtual Machines Yusuke SAKUMOTO, Masaki AIDA, Hideyuki SHIMONISHI, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | 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. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Large-Scale Network / Autonomous Decentralized Mechanism / Generating Global Order / Data Center Network / Metropolis-Hastings Algorithm |
| Paper # | IN2011-147 |
| Date of Issue |
| Conference Information | |
| Committee | IN |
|---|---|
| Conference Date | 2012/3/1(1days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | |
| Vice Chair | |
| Secretary | |
| Assistant | |
| Paper Information | |
| Registration To | Information Networks (IN) |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | An Autonomous Decentralized Mechanism for Generating Global Order in a System : Using Metropolis-Hastings Algorithm and Applying Placement Problem of Virtual Machines |
| Sub Title (in English) | |
| Keyword(1) | Large-Scale Network |
| Keyword(2) | Autonomous Decentralized Mechanism |
| Keyword(3) | Generating Global Order |
| Keyword(4) | Data Center Network |
| Keyword(5) | Metropolis-Hastings Algorithm |
| 1st Author's Name | Yusuke SAKUMOTO |
| 1st Author's Affiliation | Graduate School of System Design, Tokyo Metropolitan University() |
| 2nd Author's Name | Masaki AIDA |
| 2nd Author's Affiliation | Graduate School of System Design, Tokyo Metropolitan University |
| 3rd Author's Name | Hideyuki SHIMONISHI |
| 3rd Author's Affiliation | System Platforms Research Laboratories, NEC Corporation |
| Date | 2012-03-08 |
| Paper # | IN2011-147 |
| Volume (vol) | vol.111 |
| Number (no) | 469 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |