Skip to main content
SpringerLink
Log in

Load prediction analysis based on virtual machine execution time using optimal sequencing algorithm in cloud federated environment

  • Original Research
  • Published:
International Journal of Information Technology Aims and scope Submit manuscript

Abstract

Virtual machine (VM) prediction and an effective resource management are the attractive areas in the cloud environment. VM prediction is an important task to execute the jobs for delay minimization and unnecessary states avoidance. Cloud computing attracted towards the increase in a number of applications that run on remote servers in parallel manner. Increase in parallelism reduces the CPU utilization adversely. Hence, the proper VM prediction and management are necessary stages in provisioning scheme. Also time required for allocating jobs is more in existing algorithms due to the number of computations involved. Therefore a novel algorithm is required to improve the performance of the job allocation with makespan reduction. In this paper the new algorithm is proposed that includes the VM capacity and execution time for load prediction and performance improvement purpose. Our proposed research work utilizes the VM clustering and optimization algorithms to improve job sequencing performance. The cost computation prior to clustering includes the VM capacity as a major factor. Clustering of VM with high-cost and isolation of low-cost and high-cost clusters reduces the searching time of VM and solve the imbalance state problem in traditional methods. The optimization algorithm with suitable initialization function reduces the time and steps for selection of VM for suitable job. The proposed model outperformance is established by the selected parameters.

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

Similar content being viewed by others

References

  1. Armbrust M et al (2009) Above the clouds: a Berkeley view of cloud computing. University of California, Berkeley (Tech. Rep.)

    Google Scholar 

  2. Prasad AS, Rao S (2014) A mechanism design approach to resource procurement in cloud computing. IEEE Trans Comput 63(1):17–30

    Article  MathSciNet  MATH  Google Scholar 

  3. Bohli J-M, Gruschka N, Jensen M, Iacono LL, Marnau N (2013) Security and privacy-enhancing multicloud architectures. IEEE Trans Dependable Secure Comput 10(4):212–223

    Article  Google Scholar 

  4. Chang E-H, Wang C-C, Liu C-T, Chen K-C, Chen C-H (2014) Virtualization technology for Tcp/Ip offload engine. IEEE Trans Cloud Comput 2(2):117–129

    Article  Google Scholar 

  5. Xiao Z, Chen Q, Luo H (2014) Automatic scaling of internet applications for cloud computing services. IEEE Trans Comput 63(5):1111–1123

    Article  MathSciNet  MATH  Google Scholar 

  6. Zhang H, Jiang G, Yoshihira K, Chen H (2014) Proactive workload management in hybrid cloud computing. IEEE Trans Netw Serv Manag 11(1):90–100

    Article  Google Scholar 

  7. James J, Verma B (2012) Efficient VM load balancing algorithm for a cloud computing environment. Int J Comput Sci Eng (IJCSE) 4(09):1658–1663 (ISSN: 0975-3397)

    Google Scholar 

  8. Sonkar SK, Kharat MU (2016) A review on resource allocation and VM scheduling techniques and a model for efficient resource management in cloud computing environment. IEEE Int Conf ICTBIG. https://doi.org/10.1109/ictbig.2016.7892646 (ISBN: 978-1-5090-5519-9)

    Google Scholar 

  9. Calheiros RN, Masoumi E, Ranjan R, Buyya R (2015) Workload prediction using ARIMA model and its impact on cloud applications QOS. IEEE Trans Cloud Comput 3(4):449–458

    Article  Google Scholar 

  10. da Rosa Righi R, da Costa CA, de Bona LCE (2016) AutoElastic: automatic resource elasticity for high performance applications in the cloud. IEEE Trans Cloud Comput 4(1):6–19

    Article  Google Scholar 

  11. Xiao Z, Song W, Chen Q (2013) Dynamic resource allocation using virtual machine in cloud computing environment. IEEE Trans Parallel Distrib Syst 24(6):1107–1117

    Article  Google Scholar 

  12. Farahnakian F, Pahikkala T, Liljeberg P, Plosila J, Hieu NT, Tenhunen H (2016) Energy-aware VM consolidation in cloud data centers using utilization prediction model. IEEE Trans Cloud Comput. https://doi.org/10.1109/tcc.2016.2617374

    Google Scholar 

  13. Walsh WE, Tesauro G, Kephart JO, Das R (2004) Utility functions in autonomic systems. In: ICAC’04: proceedings of the first international conference on autonomic computing. IEEE Computer Society, pp 70–77

  14. Li J, Qiu M, Niu J-W, Chen Y, Ming Z (2011) Adaptive resource allocation for preemptable jobs in cloud systems. In: 10th International conference on intelligent system design and application, pp 31–36

  15. Rathor VS, Pateriya RK, Gupta RK (2014) An efficient virtual machine scheduling technique in cloud computing environment. IJCS 1(1):1–14 (ISSN: 2287-8491)

    Article  Google Scholar 

  16. Kruekaew B, Kimpan W (2014) Virtual machine scheduling management on cloud computing using artificial bee colony. In: Proceedings of the international multiconference of engineers and computer scientists 2014, vol I, IMECS 2014, Hong Kong

  17. Hu J, Gu J, Sun G, Zhao T (2010) A scheduling strategy on load balancing of virtual machine resources in cloud computing environment. In: 3rd IEEE international symposium on parallel architectures, algorithms and programming (PAAP), 2010, pp 89–96

  18. Panchal B et al (2013) Dynamic VM allocation algorithm using clustering in cloud computing. Int J Adv Res Comput Sci Softw Eng 3(9):143–150

    Google Scholar 

  19. Yuan H, Li C, Du M (2014) Optimal virtual machine resources scheduling based on improved particle swarm optimization in cloud computing. J Softw 9(3):705–708

    Google Scholar 

  20. Raj G (2012) Effective cost mechanism for cloudlet retransmission and prioritized VM scheduling mechanism over broker virtual machine communication framework. Int J Cloud Comput Serv Archit 2(3):41–50

    Google Scholar 

  21. Cao Y, Ro C (2012) Adaptive scheduling for QoS-based virtual machine management in cloud computing. Int J Contents 8(4):7–11

    Article  Google Scholar 

  22. Li B, Li J, Huai J, Wo T, Li Q, Zhong L (2009) EnaCloud: an energy-saving application live placement approach for cloud computing environments. In: IEEE international conference on cloud computing, pp 17–24. https://doi.org/10.1109/cloud.2009.72

  23. Li X, Qian Z, Chi R, Zhang B, Lu S (2012) Balancing resource utilization for continuous virtual machine requests in clouds. In: Sixth international conference on innovative mobile and internet services in ubiquitous computing (IMIS), IEEE conference publication, pp 266–273. https://doi.org/10.1109/imis.2012.72

  24. Beloglazov A, Buyya R (2010) Energy efficient allocation of virtual machines in cloud data centers. In: 10th IEEE international conference on cluster, cloud and grid computing (CCGrid) 2010, pp 577–578. https://doi.org/10.1109/CCGRID.2010.45

  25. Buyya R, Beloglazov A, Abawajy J (2010) Energy-efficient management of data center resources for cloud computing: a vision, architectural elements, and open challenges. In: International conference on parallel and distributed processing techniques and applications (PDPTA 2010), Las Vegas, USA

Download references

Acknowledgements

This work was supported by BCUD SP Pune University (Grant no. 15ENG000654).

Author information

Authors and Affiliations

  1. Department of Computer Engineering, KKWagh Institute of Engineering Education & Research, Nashik, India

    S. K. Sonkar

  2. Department of Computer Engineering, MET Institute of Engineering, Nashik, India

    M. U. Kharat

Authors
  1. S. K. Sonkar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. M. U. Kharat
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to S. K. Sonkar.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Sonkar, S.K., Kharat, M.U. Load prediction analysis based on virtual machine execution time using optimal sequencing algorithm in cloud federated environment. Int. j. inf. tecnol. 11, 265–275 (2019). https://doi.org/10.1007/s41870-019-00282-1

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s41870-019-00282-1

Keywords

Search

Navigation