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

  • S. K. SonkarEmail author
  • M. U. Kharat
Original Research


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.


Cloud environment VM capacity VM prediction Resource management Execution time 



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


  1. 1.
    Armbrust M et al (2009) Above the clouds: a Berkeley view of cloud computing. University of California, Berkeley (Tech. Rep.) Google Scholar
  2. 2.
    Prasad AS, Rao S (2014) A mechanism design approach to resource procurement in cloud computing. IEEE Trans Comput 63(1):17–30MathSciNetzbMATHGoogle Scholar
  3. 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–223Google Scholar
  4. 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–129Google Scholar
  5. 5.
    Xiao Z, Chen Q, Luo H (2014) Automatic scaling of internet applications for cloud computing services. IEEE Trans Comput 63(5):1111–1123MathSciNetzbMATHGoogle Scholar
  6. 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–100Google Scholar
  7. 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. 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. (ISBN: 978-1-5090-5519-9) Google Scholar
  9. 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–458Google Scholar
  10. 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–19Google Scholar
  11. 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–1117Google Scholar
  12. 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. Google Scholar
  13. 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–77Google Scholar
  14. 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–36Google Scholar
  15. 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) Google Scholar
  16. 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 KongGoogle Scholar
  17. 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–96Google Scholar
  18. 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–150Google Scholar
  19. 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–708Google Scholar
  20. 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–50Google Scholar
  21. 21.
    Cao Y, Ro C (2012) Adaptive scheduling for QoS-based virtual machine management in cloud computing. Int J Contents 8(4):7–11Google Scholar
  22. 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.
  23. 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.
  24. 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.
  25. 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, USAGoogle Scholar

Copyright information

© Bharati Vidyapeeth's Institute of Computer Applications and Management 2019

Authors and Affiliations

  1. 1.Department of Computer EngineeringKKWagh Institute of Engineering Education & ResearchNashikIndia
  2. 2.Department of Computer EngineeringMET Institute of EngineeringNashikIndia

Personalised recommendations