Design and Evaluation of a Method for Enhancing Robustness of MCMC-Based Autonomous Decentralized Mechanism for VM Assignment Problem
 |
International Journal of Recent Engineering Science (IJRES) |  |
| © 2015 by IJRES Journal | ||
| Volume-2 Issue-5 |
||
| Year of Publication : 2015 | ||
| Authors : Masaya Yokota, Yusuke Sakumoto, Masaki Aida |
||
| DOI : 10.14445/23497157/IJRES-V2I5P105 |
How to Cite?
Masaya Yokota, Yusuke Sakumoto, Masaki Aida, " Design and Evaluation of a Method for Enhancing Robustness of MCMC-Based Autonomous Decentralized Mechanism for VM Assignment Problem," International Journal of Recent Engineering Science, vol. 2, no. 5, pp. 27-35, 2015. Crossref, https://doi.org/10.14445/23497157/IJRES-V2I5P105
Abstract
Autonomous Decentralized Mechanism (ADM) is actively discussed to realize a scalable control scheme for large-scale is wide-area systems. The previous work has proposed the Markov Chain Monte Carlo (MCMC)-based ADM for indirectly controlling the entire system, but has not fully discussed the impact of environmental fluctuation on its robustness. In this paper, we propose a method to enhance the robustness of the MCMC-based ADM against severe environmental fluctuations. In the proposed method, each node adjusts the control parameter of the MCMC-based ADM to absorb environmental fluctuations. In addition, we apply the proposed method to virtual machine (VM) assignment problem in data centers. Through simulation experiment, we clarify the effectiveness of the proposed method for severe environmental fluctuation.
Keywords
Autonomous Decentralized Mechanism, Large-Scale and Wide-Area System, Markov Chain Monte Carlo, Robustness, Environmental Fluctuation, Virtual Machine Placement Problem
Reference
[1] “2014 WHITE PAPER” http://www.soumu.go.jp/johotsusintokei/whitepaper/ eng/WP2014/2014-index.html
[2] “Google Date Centers. ” http://www.google.com/about/ datacenters/inside/locations/index.html.
[3] M. Aida, “Using a renormalization group to create ideal hierarchical network architecture with time scale dependency,” IEICE Transactions on Communications, vol. E95-B, no. 5, May 2012.
[4] C. Takano, M. Aida, M. Murata and M. Imase, “Proposal for autonomous decentralized structure formation based on local interaction and back-diffusion potential,” IEICE Transactions on Communications, vol. 95-B, no. 5, pp. 1529-1538, May 2012.
[5] Y. Takahashi, C. Takano, Y. Sakumoto and M. Aida, “Transmission rate control utilizing chaotic nature of coupled oscillators,” in Proceedings of INCoS 2012, pp. 126-131, Sep. 2012.
[6] K. Takagi, C, Takano, M. Aida and M. Naruse, “New autonomous decentralized structure formation based on Huygens’ principle and renormalization for mobile ad hoc networks,”International Journal on Advances in Intelligent Systems, vol. 7, no. 1 and 2, pp. 64-73, July 2014.
[7] V. A. Cicirello and S. F. Smith, “Ant colony control for autonomous decentralized shop floor routing,” In Proceedings of ISADS 2001, pp. 383-390, Mar. 2001.
[8] K. Leibnitz, N. Wakamiya and M. Murata, “Biologically inspired self-adaptive multi-path routing in overlay networks,” Communications of the ACM, vol 49, no. 3, pp. 62-67, 2006.
[9] Y. Sakumoto, M. Aida and H. Shimonishi, “An autonomous decentralized control for indirectly controlling system performance variable in large-scale and wide-area network,” in Proceedings of NETWORKS 2014, pp. 1-7, Sep. 2014.
[10] Y. Sakumoto, M. Aida and H. Shimonishi, “An autonomous decentralized adaptive function for retaining control strength in large-scale and wide-area system,” in Proceedings of GLOBECOM 2014, pp. 1958-1964, Dec. 2014.
[11] Y. Sakumoto, M. Aida and H. Shimonishi, “An autonomous decentralized control for indirectly controlling system performance variable in large-scale and wide-area network,” in Proceedings of Networks 2014, pp. 1-7, Sep. 2014.
[12] M. Yokota, Y. Sakumoto and M. Aida, “A Method for Enhancing Robustness of MCMC-Based Autonomous Decentralized Control,” in Proceedings of NOLTA 2015, Dec. 2015.
[13] W. Hastings, “Monte carlo sampling methods using markov chains and their applications,” Biometrika, vol. 57, no. 1, pp. 97- 109, 1970.
[14] W.R. Gilks, S. Richardson and D. J. Spiegelhalter, “Markov chain Monte Carlo in Practice, ” vol. 2. CRC press, 1996.