Skip to main content

A Linear Regression-Based Resource Utilization Prediction Policy for Live Migration in Cloud Computing

  • Chapter
  • First Online:
Algorithms in Machine Learning Paradigms

Part of the book series: Studies in Computational Intelligence ((SCI,volume 870))

Abstract

A new emerging state-of-the-art challenging research area has been found in cloud computing. Cloud Computing is an idea, rely on service and delivery, it is distributed over the Internet and governed by appropriate set of protocol. In last few decades, Internet is growing rapidly as a result cloud computing and also expanded exponentially. Cloud computing is said to provide resoruces such as Software, Platform, and Infrastructure as services, namely, Software as a Service (SaaS), Platform as a Service (PaaS), and Infrastructure as a Service (IaaS). Cloud profaned the infrastructure resources like CPU, bandwidth, and memory to its end users as a part of its IaaS service. To meet the end users’ heterogeneous needs for resources it profaned and unprofane the resources dynamically, with minimal management effort of the service providers over the Internet. Thus, eliminating the need to manage the expensive hardware resources by companies and institutes. However, to satisfy the need for resources of the users on time, Cloud Service Provider (CSP) must have to maintain the Quality of Service (QoS). Service Level Agreement (SLA) is done between the Datacenters and its end users. Minimization of the violation of the SLA ensures better QoS. Research fraternity has proposed that one of the main reasons for violation of SLA is inefficient load balancing approaches in hosts that fail to ensure QoS, without missing the deadline by the distribution of dynamic workload evenly. In this paper, we propose to extend our previous work of simulated annealing-based optimized load balancing [1] by adding VM migration policy from one host to another on the basis of linear regression-based prediction policy for futuristic resource utilization. In our approach, we are going to predict short-time future resource utilization using linear regression based on the history of the previous utilization of resources by each host. We further use it in migration process to predict the overloaded hosts to underloaded ones. Experiments were simulated in CloudAnalyst and the results are quite encouraging and outperform some previous existing strategies of load balancing for ensuring QoS.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 149.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 199.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 199.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Mandal G, Dam S, Dasgupta K, Dutta P (2018) Load balancing strategy in cloud computing using simulated annealing. In: Proceedings of the international conference on computational intelligence, communications, and business analytics. Springer, Singapore, pp. 67–81

    Google Scholar 

  2. Moharana SS, Ramesh RD, Powar D (2013) Analysis of load balancers in cloud computing. Int J Comput Sci Eng 2(2):101–108

    Google Scholar 

  3. Nuaimi KA, Mohamed N, Nuaimi MA, Al-Jaroodi J (2012) A survey of load balancing in cloud computing: challenges and algorithms. In: Proceedings of second symposium on network cloud computing and applications (NCCA), pp 137–142

    Google Scholar 

  4. Mesbahi M, Rahmani AM (2016) Load balancing in cloud computing: a state of the art survey. Int J Mod Educ Comput Sci 8(3):64

    Article  Google Scholar 

  5. Baca DF (1989) Allocating modules to processors in a distributed system. IEEE Trans Soft Eng 15(11):1427–1436

    Article  Google Scholar 

  6. Nathuji R, Schwan K (2007) Virtualpower: coordinated power management in virtualized enterprise systems. In: ACM SIGOPS operating systems review, vol 41, No 6. ACM, pp. 265–278

    Google Scholar 

  7. Liu H, Jin H, Liao X, Hu L, Yu C (2009) Live migration of virtual machine based on full system trace and replay. In Proceedings of the 18th ACM international symposium on High performance distributed computing. ACM, pp. 101–110

    Google Scholar 

  8. Nagarajan AB, Mueller F, Engelmann C, Scott SL (2007) Proactive fault tolerance for HPC with Xen virtualization. In: Proceedings of the 21st annual international conference on Supercomputing. ACM, pp 23–32

    Google Scholar 

  9. Li K, Xu G, Zhao G, Dong Y, Wang D (2011) Cloud task scheduling based on load balancing ant colony optimization. In: Proceedings of the 2011 sixth annual ChinaGrid conference. IEEE, pp 3–9

    Google Scholar 

  10. Alakeel AM (2010) A guide to dynamic load balancing in distributed computer systems. Int J Comput Sci Inf Secur 10(6):153–160

    Google Scholar 

  11. Escalante D, Korty AJ (2011) Cloud services: policy and assessment. Educ Rev 46(4)

    Google Scholar 

  12. Beloglazov A, Buyya R (2012) Optimal online deterministic algorithms and adaptive heuristics for energy and performance efficient dynamic consolidation of virtual machines in cloud data centers. Concurr Comput Pract Exp 24(13):1397–1420

    Article  Google Scholar 

  13. Wickremasinghe B, Calheiros RN, Buyya R (2010) Cloudanalyst: a cloudsim-based visual modeller for analysing cloud computing environments and applications. In: Proceedings of 2010 24th IEEE international conference on advanced information networking and applications (pp 446–452). IEEE

    Google Scholar 

  14. Das R, Kephart JO, Lefurgy C, Tesauro G, Levine DW, Chan H (2008) Autonomic multi-agent management of power and performance in data centers. In: Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems: industrial track. International foundation for autonomous agents and multiagent systems, pp 107–114

    Google Scholar 

  15. Seber GA, Wild CJ (2003) Nonlinear regression. Wiley series in probability and statistics. Wiley-Interscience, Hoboken, NJ

    Google Scholar 

  16. Farahnakian F, Liljeberg P, Plosila J (2013) LiRCUP: Linear regression based CPU usage prediction algorithm for live migration of virtual machines in data centers. In: Proceedings of the 2013 39th euromicro conference on software engineering and advanced applications. IEEE, pp. 357–364

    Google Scholar 

  17. Sajitha AV, Subhajini AC (2018) Dynamic VM consolidation enhancement for designing and evaluation of energy efficiency in green data centers using regression analysis. Int J Eng Technol 7(3.6):179–186

    Google Scholar 

  18. Dasgupta K, Mandal B, Dutta P, Mandal JK, Dam S (2013) A genetic algorithm (GA) based load balancing strategy for cloud computing. Procedia Technol 10:340–347

    Article  Google Scholar 

  19. Mondal B, Dasgupta K, Dutta P (2012) Load balancing in cloud computing using stochastic hill climbing-a soft computing approach. In: Proceedings of C3IT-2012, vol 4. Elsevier, Procedia Technology, pp 783–789

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Gopa Mandal .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Singapore Pte Ltd.

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Mandal, G., Dam, S., Dasgupta, K., Dutta, P. (2020). A Linear Regression-Based Resource Utilization Prediction Policy for Live Migration in Cloud Computing. In: Mandal, J., Mukhopadhyay, S., Dutta, P., Dasgupta, K. (eds) Algorithms in Machine Learning Paradigms. Studies in Computational Intelligence, vol 870. Springer, Singapore. https://doi.org/10.1007/978-981-15-1041-0_7

Download citation

  • DOI: https://doi.org/10.1007/978-981-15-1041-0_7

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-15-1040-3

  • Online ISBN: 978-981-15-1041-0

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics