Performance modeling of concurrent live migration operations in cloud computing systems using prism probabilistic model checker

Proceedings - 2011 IEEE 4th International Conference on Cloud Computing, CLOUD 2011

Volumn , Issue , 2011, Pages 49-56

  Kikuchi, Shinji ^a   Matsumoto, Yasuhide ^a  

^a FUJITSU LABORATORIES LTD   (Japan)

Author keywords

Cloud computing; Datacenter; Formal method; Live migration; Model checking; Operation performance; System management operations; Virtual machine

Indexed keywords

DATACENTER; LIVE MIGRATIONS; OPERATION PERFORMANCE; SYSTEM MANAGEMENT; VIRTUAL MACHINES;

COMPUTER SIMULATION; COMPUTER SYSTEMS; FORMAL METHODS; INFORMATION MANAGEMENT; MODEL CHECKING; PRISMS;

CLOUD COMPUTING;

EID: 80053134109     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CLOUD.2011.48     Document Type: Conference Paper

References (31)

1. M. Armbrust, A. Fox, R. Griffith, A.D. Joseph, R.H. Katz, A. Konwinski, G. Lee, D.A. Patterson, A. Rabkin, I. Stoica, M. Zaharia, "Above the Clouds: A Berkeley View of Cloud Computing," Technical Report No. UCB/EECS-2009-28, University of California at Berkley, USA, Feb. 10, 2009.
2. VMware, http://www.vmware.com
3. Xen Hypervisor, http://www.xen.org/
4. C. Clark, K. Fraser, S. Hand, J.G. Hansen, E. Jul, C. Limpach, I. Pratt and A. Warfield. "Live migration of virtual machines," Proc. of 2nd ACM/USENIX Symposium on Network Systems Design and Implementation, pp. 273-286, 2005.
5. V. Soundararajan and J.M. Anderson, "The impact of management operations on the virtualized datacenter," Proceedings of the 37th annual international symposium on Computer architecture (ICSA'10), 2010.
6. Citrix XenServer, http://www.citrix.com/xenserer
7. openfiler, http://www.openfiler.com/
8. CentOS, http://www.centos.org/
9. Red Hat Enables Virtualization for Millions of Servers, http://www.redhat.com/about/news/prarchive/2007/virtualization.html
10. A. Stage and T. Setzer, "Network-aware migration control and scheduling of differentiated virtual machine workloads," Proceedings of the 2009 ICSE Workshop on Software Engineering Challenges of Cloud Computing, pp. 9-14, 2009.
11. S. Hacking and B. Hudzia, "Improving the Live Migration Process of Large Enterprise Applications," Proceedings of the 3rd international workshop on Virtualization technologies in distributed computing (VTDC '09), pp. 51-58, 2009.
12. S. Akoush, R. Sohan, A. Rice, A.W. Moore, A. Hopper, "Predicting the Performance of Virtual Machine Migration," Proceedings of 2010 IEEE International Symposium on Modeling, Analysis & Simulation of Computer and Telecommunication Systems (MASCOTS), pp. 37-46, 2010.
13. L. A. Barroso, U. Holzle, The Datacenter as a Computer: An Introduction to the Design of Warehouse-Scale Machines, Synthesis Lectures on Computer Architecture, Morgan & Claypool, 2009.
14. Y. Zhang, A. Su and G. Jiang, "Evaluating the Impact of Datacenter Network Architectures on Application Performance in Virtualized Environments," Proceedings of 18th IEEE International Workshop on Quality of Service (IWQoS), 2010.
15. Brian F. Cooper, Adam Silberstein, Erwin Tam, Raghu Ramakrishnan and Russell Sears, "Benchmarking cloud serving systems with YCSB," Proceedings of the 1st ACM symposium on Cloud computing (SoCC '10), ACM, New York, NY, USA, 143-154, 2010.
16. M. Zhao, R.J. Figueiredo, "Experimental study of virtual machine migration in support of reservation of cluster resources," Proceedings of the 2nd international workshop on Virtualization technology in distributed computing (VTDC '07), 2007.
17. J. Bi, Z. Zhu, R. Tian, Q. Wang, "Dynamic Provisioning Modeling for Virtualized Multi-tier Applications in Cloud Data Center," Proceedings of IEEE 3rd International Conference on Cloud Computing (CLOUD 2010), pp. 370-377, 2010.
18. S. Kikuchi, Y. Matsumoto, "What Will Happen if Cloud Management Operations Burst Out?," Proceedings of the 12th IFIP/IEEE International Symposium on Integrated Network Management (IM 2011), 2011. (to appear)
19. LSCITS (Large-Scale Complex IT Systems), http://lscits.cs.bris.ac.uk/
20. R. Calinescu, S. Kikuchi, M. Kwiatkowska, "Formal Methods for the Development and Verification of Autonomic IT Systems," Formal and Practical Aspects of Autonomic Computing and Networking: Specification, Development and Verification, IGI Global, 2011(to appear).
21. R. Murch, Autonomic Computing, IBM Press, 2004.
22. K. Kaori, T. Katayama, "An Analysis of M/G/1 Queuing Model with Gated Vacations by the Level-Crossing Method," Bulletin of Toyama Prefectural University, No. 18, pp. 42-49, 2008 (in Japanese).
23. M. Kwiatkowska, G. Norman and D. Parker, "Probabilistic Symbolic Model Checking with PRISM: A Hybrid Approach," International Journal on Software Tools for Technology Transfer (STTT), 6(2), pp. 128-142, 2004.
24. "PRISM model checker web site," http://www.prismmodelchecker. org/
25. E.M. Clarke, O. Grumberg, D.A. Peled, Model Checking, The MIT Press, 1999.
26. M. Ben-Ari, Z. Manna and A. Pnueli, "The temporal logic of branching time," Acta Informatica 20, 1983.
27. E.M. Clarke, E.A. Emerson and A.P. Sistla, "Automatic verification of finite-state concurrent systems using temporal-logic specifications," ACM Trans. on Programming Languages and Systems, Vol.8, No.2, 1986.
28. A. Pnueli, "A temporal logic for concurrent programs," Theoretical Computer Science, Vol.13, 1980.
29. R.E. Bryant, "Graph-Based Algorithms for Boolean Function Manipulation," IEEE Transactions on Computers, vol.C-35, no.8, pp. 677-691, Aug. 1986.
30. The Network Simulator - ns-2, http://www.isi.edu/nsnam/ns/
31. W. Stallings, "Queuing Analysis," http://www. computersciencestudent.com/SS/SS-math.html