Skip to main content
SpringerLink
Log in

Load monitoring and system-traffic-aware live VM migration-based load balancing in cloud data center using graph theoretic solutions

  • Published:
Cluster Computing Aims and scope Submit manuscript

Abstract

This paper proposes solutions to monitor the load and to balance the load of cloud data center. The proposed solutions work in two phases and graph theoretical concepts are applied in both phases. In the first phase, cloud data center is modeled as a network graph. This network graph is augmented with minimum dominating set concept of graph theory for monitoring its load. For constructing minimum dominating set, this paper proposes a new variant of minimum dominating set (V-MDS) algorithm and is compared with existing construction algorithms proposed by Rooji and Fomin. The V-MDS approach of querying cloud data center load information is compared with Central monitor approach. The second phase focuses on system and network-aware live virtual machine migration for load balancing cloud data center. For this, a new system and traffic-aware live VM migration for load balancing (ST-LVM-LB) algorithm is proposed and is compared with existing benchmarked algorithms dynamic management algorithm (DMA) and Sandpiper. To study the performance of the proposed algorithms, CloudSim3.0.3 simulator is used. The experimental results show that, V-MDS algorithm takes quadratic time complexity, whereas Rooji and Fomin algorithms take exponential time complexity. Then the V-MDS approach for querying Cloud Data Center load information is compared with the Central monitor approach and the experimental result shows that the proposed approach reduces the number of message updates by half than the Central monitor approach. The experimental results show on load balancing that the developed ST-LVM-LB algorithm triggers lesser Virtual Machine migrations, takes lesser time and migration cost to migrate with minimum network overhead. Thus the proposed algorithms improve the service delivery performance of cloud data center by incorporating graph theoretical solutions in monitoring and balancing the load.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

Similar content being viewed by others

References

  1. Weerasiri, D., Barukh, M.C., Benatallah, B., Sheng, Q.Z., Ranjan, R.: A taxonomy and survey of cloud resource orchestration techniques. ACM Comput. Surv. 50(2), 26 (2017)

    Article  Google Scholar 

  2. Mukherjee, D., Dhara, S., Borst, S.C., van Leeuwaarden, J.S.H.: Optimal service elasticity in large-scale distributed systems. Proc ACM Meas. Anal. Comput. Syst. 1(1), 25 (2017)

    Article  Google Scholar 

  3. Madni, S.H.H., Latiff, M.S., Coulibaly, Y., Abdulhamid, S.M.: Recent advancements in resource allocation techniques for cloud computing environment: a systematic review. Clust. Comput. 20, 2489 (2017)

    Article  Google Scholar 

  4. Ghomi, E.J., Rahmani, A.M., Qader, N.N.: Load-balancing algorithms in cloud computing: a survey. J. Netw. Comput. Appl. 88, 50–71 (2017)

    Article  Google Scholar 

  5. Geeta, Prakash, S.: A literature review of QoS with load balancing in cloud computing environment. In: Aggarwal, V., Bhatnagar, V., Mishra, D. (eds.) Big Data Analytics. Advances in Intelligent Systems and Computing, vol. 654, pp. 667–675. Springer, Singapore (2017)

    Chapter  Google Scholar 

  6. Red Hat: Red Hat Enterprise Virtualization 3.2-technical reference guide. https://access.redhat.com/site/documentation/en-US/Red_Hat_Enterprise_Virtualization/3.2/html/Technical_Reference_Guide/index.html (2015). Accessed 2017

  7. Galstad, E.: Nagios NRPE Documentation. http://nagios.sourceforge.net/docs/nrpe/NRPE.pdf (2007). Accessed 2017

  8. Hester, B., McGarry, M.: VMware. http://hyperic-hq.sourceforge.net/. (2012). Accessed 2017

  9. VMware: VMware Infrastructure—Resource management with VMware distributed resource scheduler. http://www.vmware.com/ pdf/vmware_drs_wp.pdf (2015). Accessed 2017

  10. Anjum, F., Subhadrabandhu, D., Sarkar, S., Shetty, R.: On optimal placement of intrusion detection modules in sensor networks. In: Proceedings of the First International Conference on Broadband Networks (BROADNETS’04) USA, pp. 1–10. (2004)

  11. Wang, X.: Intrusion detection techniques in wireless ad hoc networks. In: Proceedings of the 30th Annual International Computer Software and Applications Conference (COMPSAC’06) USA. IEEE. (2006)

  12. Srinivasan, A., Li, F., Wu, J.: A novel CDS-based reputation monitoring system for wireless sensor networks. In: The 28th International Conference on Distributed Computing Systems Workshops China. IEEE. (2008)

  13. Fomin, F.V., Grandoni, F., Kratsch, D.: A measure and conquer approach for the analysis of exact algorithms. J. ACM 56(5), 1–32 (2009)

    Article  MathSciNet  Google Scholar 

  14. van Rooij, J.M.M., Bodlaender, H.L.: Exact algorithms for dominating set. Discret. Appl. Math. 159, 2147–2164 (2011)

    Article  MathSciNet  Google Scholar 

  15. Ahmad, R.W., Gani, A., Hamid, S.H., Shiraz, M., Xia, F., Madani, S.A.: Virtual machine migration in cloud data centers: a review, taxonomy, and open research issues. J. Supercomput. 71(7), 2473–2515 (2015)

    Article  Google Scholar 

  16. Khanna, G., Beaty, K., Dhar, G., Kochut, A.: Application performance management in virtualized server environments. In: 10th IEEE/IFIP Network Operations and Management Symposium NOMS, pp. 373–381. (2006)

  17. Wood, T., ShenoyP, Venkataramani A., Yousif, M.: Sandpiper: black-box and gray-box resource management for virtual machines. Comput. Netw. 53, 2923–2938 (2009)

    Article  Google Scholar 

  18. Xu, M., Tian, W., Buyya, R.: A survey on load balancing algorithms for virtual machines placement in cloud computing. Concur. Comput. 00, 1–22 (2010)

    Google Scholar 

  19. Calheiros, R.N., Ranjan, R., Beloglazov, A., De Rose, C.A.F., Buyya, R.: CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. Softw. Pr. Exp. 41(1), 23–50 (2010)

    Article  Google Scholar 

  20. Gao, Q., Tang, P., Deng, T., Wo, T.: VirtualRank: a prediction based load balancing technique in virtual computing environment. In: 2011 IEEE World Congress on Services USA, pp. 247–256. (2011)

  21. Kochut, A., Beaty, K.: On strategies for dynamic resource management in virtualized server environments. In: 15th International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems MASCOTS’07 Turkey, pp. 193–200. (2007)

  22. Choi, H.W., Kwak, H., Sohn, A., Chung, K.: Autonomous learning for efficient resource utilization of dynamic VM migration. In: ICS’08: Proceedings of the 22nd Annual International Conference on Supercomputing USA, pp. 185–194. ACM, New York (2008)

  23. Kumar, N., Agarwal, S.: Self regulatory graph based model for managing VM migration in cloud data centers. In: 2014 IEEE International Advance Computing Conference (IACC) India, pp. 731–734. (2014)

  24. Gulati, A., Shanmuganathan, G., Ahmad, I.: Cloud scale resource management: challenges and techniques. In: Proceeding HotCloud’11 Proceedings of the 3rd USENIX conference on Hot topics in cloud computing Portland, p. 3. (2011)

  25. Arzuaga, E., Kaeli, D.R.: Quantifying load imbalance on virtualized enterprise servers. In: WOSP/SIPEW’10 USA, pp 235–242. ACM New York (2010)

  26. Park, J.-G., Kim, J.-M., Choi, H., Woo, Y.-C.: Virtual machine migration in self-managing virtualized server environments. In: 11th International Conference on Advanced Communication Technology ICACT 2009 South Korea 03, pp. 2077–2083. (2009)

  27. Chandrasekaran, K., Divakarla, U.: Load balancing of virtual machine resources in cloud using genetic algorithm. In: ICCN 2013, pp. 156–168. Elsevier Publications, Amsterdam (2013)

  28. Sun, G., Liao, D., Anand, V., Zhao, D., Yu, H.: A new technique for efficient live migration of multiple virtual machines. Future Gener. Comput. Syst. 55, 74–86 (2016)

    Article  Google Scholar 

  29. Jaswal, T., Kaur, K.: An enhanced hybrid approach for reducing downtime, cost and power consumption of live VM migration. In: Proceedings of the International Conference on Advances in Information Communication Technology & Computing, ACM, Bikaner, (2016)

  30. Cerroni, W., Esposito, F.: Optimizing live migration of multiple virtual machines. In: IEEE Transactions on Cloud Computing, p. 99. (2016)

  31. Mashtizadeh, A., Celebi, E., Garfinkel, T., Cai, M.: The design and evolution of live storage migration in VMware ESX. In: Proceedings of the USENIX Annual Technical Conference USENIXATC’11, pp, 1–14. (2011)

  32. Chen, K.-T., Chen, C., Wang, P.-H.: Network aware load-balancing via parallel VM migration for data centers. In: 23rd International Conference on Computer Communication and Networks (ICCCN) China. (2014)

  33. Shrivastava, V., Zerfos, P., Lee, K.-W., Jamjoom, H., Liu, Y.-H., Banerjee, S.: Application-aware virtual machine migration in data centers. In: Proceedings IEEE INFOCOM China, pp. 66–70 (2011)

  34. Tsygankov, M., Chen, C.: Network aware VM load balancing in cloud data centers using SDN. In: IEEE International Symposium on Local and Metropolitan Area Networks (LANMAN) Japan. (2017)

  35. Singh, A., Korupolu, M., Mohapatra, D.: Server-storage virtualization: integration and load balancing in data centers. In: SC ‘08: Proceedings of the ACM/IEEE Conference on Supercomputing USA. (2008)

  36. Wood, T., Shenoy, P., Ramakrishnan, K.K., Van der Merwe, J.: CloudNet: dynamic pooling of cloud resources by live WAN migration of virtual machines. In: Proceedings of the 7th ACM SIGPLAN/SIGOPS international conference on Virtual execution environments (VEE ‘11), ACM, USA, pp. 121–132. (2011)

  37. Tsakalozos, K., Verroios, V., Roussopoulos, M., Delis, A.: Live VM migration under time-constraints in share-nothing IaaS-Clouds. IEEE Trans. Parallel Dist. Syst. 28(8), 2285–2298 (2017)

    Article  Google Scholar 

  38. Chien, N.K., Dong, V.S.G., Son, N.H., Loc, H.D.: An efficient virtual machine migration algorithm based on minimization of migration in Cloud Computing. In: Proceedings of the ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering (ICTCC 2016), LNICST vol. 168, pp. 62–71. (2016)

    Google Scholar 

  39. Zegzhda, D.P., Nikolsky, A.V.: Formal security model for virtual machine hypervisors in cloud computing systems. Nonlinear Phenom. Complex Syst. 17(3), 253–262 (2014)

    MathSciNet  MATH  Google Scholar 

  40. Peng, Z., Xu, B., Cui, D., Lin, W., Wang, X.: Deployment method of virtual machine cluster based on energy minimization and graph cuts theory. In: Proceedings of the 10th International Conference on P2P, Parallel, Grid, Cloud and Internet Computing, pp. 800–803. (2015)

  41. Bansal, N., Lee, K.-W., Nagarajan, V., Zafer, M.: Minimum congestion mapping in a cloud. In: Proceedings of the PODC’11 30th Annual ACM SIGACT-SIGOPS symposium on Principles of distributed computing, pp. 267–276. (2011)

  42. Binz, T., Fehling, C., Leymann, F., Nowak, A., Schumm, D.: Formalizing the cloud through enterprise topology graphs. In: Proceedings of the IEEE Fifth International Conference on Cloud Computing, pp. 742–749. (2012)

  43. Verbelen, T., Stevens, T., De Turck, F., Dhoedt, B.: Graph partitioning algorithms for optimizing software deployment in mobile cloud computing. Future Gener. Comput. Syst. 29, 451–459 (2013)

    Article  Google Scholar 

  44. Chaturvedi, O., Kaur, P., Ahuja, N., Prakash, T.: Improved algorithms for construction of connected dominating set in MANETs. In: Proceedings of the IEEE 2016 6th International Conference on Cloud System and Big Data Engineering (Confluence), India, pp. 559–564. (2016)

  45. Yu, J., Wang, N., Wang, G., Yu, D.: Review: connected dominating sets in wireless ad hoc and sensor networks—a comprehensive survey. Comput. Commun. 36(2), 121–134 (2013)

    Article  Google Scholar 

  46. Lewis, R.M.R.: A Guide to Graph Colouring, Algorithms and Applications, 1st edn. Springer, Cham (2016)

    Book  Google Scholar 

  47. Ebrahimi, J.B., Fragouli, C.: Combinatiorial algorithms for wireless information flow. ACM Trans. Algorithms (TALG) 9(1), 8 (2012)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Kalasalingam University, Krishnankoil, India

    R. Kanniga Devi & G. Murugaboopathi

  2. Department of Civil Engineering, Kalasalingam University, Krishnankoil, India

    M. Muthukannan

Authors
  1. R. Kanniga Devi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. G. Murugaboopathi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. M. Muthukannan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to R. Kanniga Devi.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Kanniga Devi, R., Murugaboopathi, G. & Muthukannan, M. Load monitoring and system-traffic-aware live VM migration-based load balancing in cloud data center using graph theoretic solutions. Cluster Comput 21, 1623–1638 (2018). https://doi.org/10.1007/s10586-018-2303-z

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10586-018-2303-z

Keywords

Search

Navigation