Queueing Analysis of Migration of Virtual Machines

  • Surabhi SachdevaEmail author
  • Neeraj Gupta
Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 955)


Live migration is a prerequisite feature of virtualization that allows transfer of a working virtual machine from one data center to another. It is a useful tool for optimization of resources and is one of the issues of research. The work [22] proposes an analytical model based approach for quality evaluation of cloud by considering the rejection probability, expected request completion time, system overhead as key metrics. In this paper, we are exploring only rejection probability of jobs. The work in [22] has been done in two phases and M/M/1/K queueing model has been applied to the first phase of the work in order to find the rejection probability of jobs. We are considering the variable buffer sizes and different distribution models. To study the impact of changing buffer sizes on the rejection probability of the jobs is the main point of concern here. We have proposed application of M/G/1/∞, M/G/1/K models to it. And, in order to validate the correctness of the proposed model, we simulate the data and the graphs are drawn in Matlab showing the comparison of the proposed model with work presented in [22]. It is observed that in case of M/M/1/K, with an increase in the request arrival rate, the rejection probability of jobs increases, but if we change the model to M/G/1/∞, the rejection probability of jobs decreases. With an increase in execution rate, the rejection rate of jobs decreases, but if we change [22] to M/G/1/∞, then the rejection probability decreases more as compared to it. Hence, changing buffer size proves to be gainful. And the changing of queueing model is advantageous as it leads to decrease in the rejection probability of the jobs. So, we can say that general distribution queueing model is more effective in migration as compared to exponential distribution model as it leads to a decrease in rejection rate of jobs.


Load balancing Rejection probability Queueing models Virtual machine migration Buffer size Matlab 

List of abbreviations used


Physical machine


Virtual machine


Overall rejection probability(rejection rate)


Virtual machine migration


Quality of service


  1. 1.
    Cao, J., Andersson, M., Nyberg, C., Kihl, M.: Web server performance modeling using an M/G/1/K* PS queue. In: Telecommunications 10th International Conference, vol. 2, pp. 1501–1506. IEEE (2003)Google Scholar
  2. 2.
    Karlapudi, H.: Web application performance prediction. In: Proceedings of International Conference on Communication and Computer Networks, IASTED, pp. 281–286 (2004)Google Scholar
  3. 3.
    Deelman, E., Singh, G., Livny, M., Berriman, J.B., Good, J.: The cost of doing science on the cloud: The Montage example. In: Procedia. International Conference High Performance Computing Network. Storage Analysis, pp. 1–12 (2008)Google Scholar
  4. 4.
    Xiong, K., Perros, H.: Service performance and analysis in cloud computing. In: 2009 World Conference on Services-I, pp. 693–700. IEEE (2009)Google Scholar
  5. 5.
    Li, B., Li, J., Huai, J., Wo, T., Li, Q., Zhong, L.: Ena Cloud: An Energy Saving Application Live Placement Approach for Cloud Computing Environments. IEEE (2009)Google Scholar
  6. 6.
    Yang, B., Tan, F., Dai, Y.-S., Guo, S.: Performance evaluation of cloud service considering fault recovery. In: Jaatun, M.G., Zhao, G., Rong, C. (eds.) CloudCom 2009. LNCS, vol. 5931, pp. 571–576. Springer, Heidelberg (2009). Scholar
  7. 7.
    Dai, Y.S., Yang, B., Dongarra, J., Zhang, G.: Cloud service reliability: Modeling and analysis. In: 15th IEEE Pacific Rim International Symposium on Dependable Computing, pp. 1–17. IEEE (2009)Google Scholar
  8. 8.
    Hines, M.R., Deshpande, U., Gopalan, K.: Post-copy live migration of virtual machines. In: ACM SIGOPS Operating Systems Review, vol. 43, no. 3, pp. 14–26. ACM (2009)Google Scholar
  9. 9.
    Voorsluys, W., Broberg, J., Venugopal, S., Buyya, R.: Cost of virtual machine live migration in clouds: A performance evaluation. In Procedia International Conference Cloud Computing, pp. 254–265 (2009)Google Scholar
  10. 10.
    Ghosh, R., Trivedi, K.S., Naik, V.K., Kim, D.S.: End-to-end performability analysis for infrastructure-as-a-service cloud: An interacting stochastic models approach. In: 2010 IEEE 16th Pacific Rim International Symposium on Dependable Computing (PRDC), pp. 125–132. IEEE (2010)Google Scholar
  11. 11.
    Loganayagi, B., Sujatha, S.: Creating virtual platform for cloud computing. In: International Conference on Computational Intelligence & Computing Research (ICCIC 2010), 1–4, pp. 28–29. IEEE (2010)Google Scholar
  12. 12.
    Sahoo, J., Mohapatra, S., Lath, R.: Virtualization: A survey on concepts, taxonomy and associated security issues. In: 2010 2nd International Conference on Computer and Network Technology (ICCNT), pp. 222–226. IEEE (2010)Google Scholar
  13. 13.
    Chen, H.P., Li, S.C.: A queueing based model for performance management on cloud. In: International Conference, pp. 83–88. IEEE (2011)Google Scholar
  14. 14.
    Strunk, A.: Costs of virtual machine live migration: A survey. In: 2012 IEEE 8th World Congress on Services (SERVICES), pp. 323–329. IEEE (2012)Google Scholar
  15. 15.
    He, S., Guo, L., Ghanem, M., Guo, Y.: Improving resource utilisation in the cloud environment using multivariate probabilistic models. In: 5th International Conference Cloud Computing (CLOUD), pp. 574–581. IEEE (2012)Google Scholar
  16. 16.
    Loganayagi, B., Sujatha, S.: Enhanced cloud security by combining virtualization and policy monitoring techniques. Procedia Eng. 30, 654–661 (2012)CrossRefGoogle Scholar
  17. 17.
    Mastelic, T., Brandic, I.: Recent trends in energy efficient cloud computing. J. Latex 11(4) (2012)Google Scholar
  18. 18.
    Zheng, J., Ng, T.E., Sripanidkulchai, K., Liu, Z.: Pacer: A progress management system for live virtual machine migration. In: IEEE Transactions on Cloud Computing, pp. 369–382. IEEE (2013)Google Scholar
  19. 19.
    Chanchio, K., Thaenkaew, P.: Time-bound, thread-based live migration of virtual machines. In: 14th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGrid), pp. 364–373. IEEE (2014)Google Scholar
  20. 20.
    Anala, M.R., Shetty, J., Shobha, G.: A framework for secure live migration of virtual machines. In: 2013 International Conference of Advances in Computing, Communications and Informatics (ICACCI), pp. 243–248. IEEE (2013)Google Scholar
  21. 21.
    Sarker, T.K., Tang, M.: Performance-driven live migration of multiple virtual machines in datacenters. In: International Conference of Granular Computing (GrC), pp. 253–258. IEEE (2013)Google Scholar
  22. 22.
    Xia, Y., Zhou, M., Luo, X., Zhu, Q., Li, J., Huang, Y.: Stochastic modeling and quality evaluation of infrastructure-as-a-service clouds. IEEE Trans. Autom. Sci. Eng. 12(1), 162–170 (2015)Google Scholar
  23. 23.
    Sandhya, S., Revathi, S., NK, C.: Performance analysis and comparative analysis of process migration using genetic algorithm. Int. J. Sci. Eng. Technol. Res. 5(11) (2016)Google Scholar
  24. 24.
    Pham, C., Hong, C.S.: Using Queueing Model to Analyse the Live Migration Process in Data Centers, pp. 1136–1138. IEEE (2014)Google Scholar
  25. 25.
    Durairaj, M., Kannan, P.: A study on virtualization techniques and challenges in cloud computing. Int. J. Sci. Technol. Res. 3(11), 147–151 (2014)Google Scholar
  26. 26.
    Yu, L., Chen, L., Cai, Z., Shen, H., Liang, Y., Pan, Y.: Stochastic load balancing for virtual resource management in datacenters. In: IEEE Transactions on Cloud Computing. IEEE (2014)Google Scholar
  27. 27.
    Baghshahi, S.S., Jabbehdari, S., Adabi, S.: Virtual machine migration based on Greedy algorithm in cloud computing. In: Int. J. Comput. Appl. 96(12) (2014)Google Scholar
  28. 28.
    Kumar, N., Saxena, S.: Migration performance of cloud applications-a quantitative analysis. Procedia Comput. Sci. 45, 823–831 (2015)Google Scholar
  29. 29.
  30. 30.
  31. 31.
  32. 32.
  33. 33.
    Vilaplana, J., Solsona, F., Teixidó, I., Mateo, J., Abella, F., Rius, J.: A queueing theory model for cloud computing. J. Supercomput. 492–507 (2014)Google Scholar
  34. 34.
    Baliga, J., Ayre, R.W., Hinton, K., Tucker, R.S.: Green cloud computing: balancing energy in processing, storage, and transport. Proc. IEEE 99(1), 149–167 (2011)CrossRefGoogle Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2019

Authors and Affiliations

  1. 1.K. R. Mangalam UniversityGurugramIndia

Personalised recommendations