3D Research

, 10:12 | Cite as

LGSA: Hybrid Task Scheduling in Multi Objective Functionality in Cloud Computing Environment

  • N. ManikandanEmail author
  • A. Pravin
3DR Express
Part of the following topical collections:
  1. Multimedia tools


Cloud computing turns to be a big shift from the conventional perception of the IT resources. It is a transpiring computing technology that is increasingly stabling itself as the promising future of distributed on-demand computing. The processes comprised in it are the ones that act as a vital backbone and which strengthen the entire stream of cloud computing as a whole. In specific, Task scheduling is the one such phenomena that enhances the cloud computing in terms of performance. Hence task scheduling that is considered as a predominant one amidst others is what this paper comprises all about. Maximizing the profit via assigning the whole task to the virtual machine is what the problem of scheduling deals with. Although there prevails many more ways to resolve this problem, this paper explores one such solution that consumes lesser number of resources, having lower cost and much importantly consuming lesser energy. By making a profound research regarding this approach of scheduling so as to represent the multi-objective function, both lion optimization algorithm and gravitational search algorithm are hybridized. In spite of having certain drawbacks which could be avoided although, the brighter side relies the merits of making use of both lion search and gravitational search algorithm. There could be many means of measurement for computing the performance of the algorithm. The different algorithms that aid to depict the comparable study encompasses gravitational search algorithm, genetic algorithm and lion, particle swarm optimization. The experimental results serve as the evident for depicting the bitterness of our proposed algorithm compared to the prevailing approaches. As an unexplored path may seem trivial but is effective so does the betterment of our lion approach.


Task scheduling GSA Multi objective function LOA Hybrid LGSA 



The author, N. Manikandan and the co-author, Dr. A. Pravin declare that there has been no significant financial support for this works that could have influenced its outcome.

Compliance with Ethical Standards

Conflict of interest

The author, N. Manikandan and the co-author, Dr. A. Pravin wish to confirm that there are no known conflicts of interest associated with publication.

Ethical Approval

This article does not contain any studies with human participants or animals performed by any of the authors.


  1. 1.
    Zhang, Q., Cheng, L., & Boutaba, R. (2010). Cloud computing: State-of-the-art and research challenges. Journal of Internet Services and Applications, 1(1), 7–18. Scholar
  2. 2.
    Islam, S., Keung, J., Lee, K., & Liu, A. (2012). Empirical prediction models for adaptive resource provisioning in the cloud. Future Generation Computer Systems, 28(1), 155–162. Scholar
  3. 3.
    Bala, A., & Chana, I. (2016). Prediction-based proactive load balancing approach through VM migration. Engineering with Computers, 32(4), 581–592. Scholar
  4. 4.
    Arianyan, E., Taheri, H., & Sharifian, S. (2016). Novel heuristics for consolidation of virtual machines in cloud data centers using multi-criteria resource management solutions. The Journal of Supercomputing, 72(2), 688–717. Scholar
  5. 5.
    Wood, T., Ramakrishnan, K. K., Shenoy, P., Van Der Merwe, J., Hwang, J., Liu, G., et al. (2015). CloudNet: Dynamic pooling of cloud resources by live WAN migration of virtual machines. IEEE/ACM Transactions on Networking (TON), 23(5), 1568–1583. Scholar
  6. 6.
    Thaman, J., & Singh, M. (2015). Improving performance of cloud datacenters using heuristic driven VM migration. In 2015 1st International conference on IEEE next generation computing technologies (NGCT) (pp. 41–45).
  7. 7.
    Masdari, M., Nabavi, S. S., & Ahmadi, V. (2016). An overview of virtual machine placement schemes in cloud computing. Journal of Network and Computer Applications, 66, 106–127. Scholar
  8. 8.
    Manikandan, N., & Pravin, A. (2018). An efficient improved weighted round Robin load balancing algorithm in cloud computing. International Journal of Engineering Technology, 7, 110–116. Scholar
  9. 9.
    Zheng, Q., Li, R., Li, X., Shah, N., Zhang, J., Tian, F., et al. (2016). Virtual machine consolidated placement based on multi-objective biogeography-based optimization. Future Generation Computer Systems, 54, 95–122. Scholar
  10. 10.
    Liu, L., Zheng, S., Yu, H., Anand, V., & Xu, D. (2016). Correlation-based virtual machine migration in dynamic cloud environments. Photonic Network Communications, 31(2), 206–216. Scholar
  11. 11.
    Xu, B., Peng, Z., Xiao, F., Gates, A. M., & Yu, J. P. (2015). Dynamic deployment of virtual machines in cloud computing using multi-objective optimization. Soft Computing, 19(8), 2265–2273. Scholar
  12. 12.
    Tang, M., & Pan, S. (2015). A hybrid genetic algorithm for the energy-efficient virtual machine placement problem in data centers. Neural Processing Letters, 41(2), 211–221. Scholar
  13. 13.
    Kansal, N. J., & Chana, I. (2016). Energy-aware virtual machine migration for cloud computing—a firefly optimization approach. Journal of Grid Computing, 14(2), 327–345. Scholar
  14. 14.
    Kaur, R., & Luthra, P. (2012). Load balancing in cloud computing. In Proceedings of international conference on recent trends in information, telecommunication and computing, ITC (pp. 374–381).
  15. 15.
    Yang, H., Breslow, A., Mars, J., & Tang, L. (2013). Bubble-flux: Precise online qos management for increased utilization in warehouse scale computers. ACM SIGARCH Computer Architecture News, 41(3), 607–618. Scholar
  16. 16.
    Gobalakrishnan, N., & Arun, C. (2018). A new multi-objective optimal programming model for task scheduling using genetic gray wolf optimization in cloud computing. The Computer Journal, 61(10), 1523–1536. Scholar
  17. 17.
    Krishna Doss, P., & Jacob, P. (2019). OLOA: Based task scheduling in heterogeneous clouds. International Journal of Intelligent Engineering and Systems, 12, 114–122. Scholar
  18. 18.
    Natesan, G., & Chokkalingam, A. (2017). Opposition learning-based grey wolf optimizer algorithm for parallel machine scheduling in cloud environment. International Journal of Intelligent Engineering and Systems, 10, 186–195. Scholar
  19. 19.
    Pradeep, K., & Jacob, T. P. (2018). A hybrid approach for task scheduling using the cuckoo and harmony search in cloud computing environment. Wireless Personal Communications, 101(4), 2287–2311. Scholar
  20. 20.
    Adhikari, M., & Amgoth, T. (2018). Heuristic-based load-balancing algorithm for IaaS cloud. Future Generation Computer Systems, 81, 156–165. Scholar
  21. 21.
    Kumar, M., & Sharma, S. C. (2018). Deadline constrained based dynamic load balancing algorithm with elasticity in cloud environment. Computers & Electrical Engineering, 69, 395–411. Scholar
  22. 22.
    Kang, S., Veeravalli, B., & Aung, K. M. M. (2018). Dynamic scheduling strategy with efficient node availability prediction for handling divisible loads in multi-cloud systems. Journal of Parallel and Distributed Computing, 113, 1–16. Scholar
  23. 23.
    Elsherbiny, S., Eldaydamony, E., Alrahmawy, M., & Reyad, A. E. (2018). An extended Intelligent Water Drops algorithm for workflow scheduling in cloud computing environment. Egyptian Informatics Journal, 19(1), 33–55. Scholar
  24. 24.
    Lawanyashri, M., Balusamy, B., & Subha, S. (2017). Energy-aware hybrid fruit fly optimization for load balancing in cloud environments for EHR applications. Informatics in Medicine Unlocked., 8, 42–50. Scholar
  25. 25.
    Neelima, P., & Rama Mohan Reddy, A. (2018). An efficient hybridization algorithm based task scheduling in cloud environment. Journal of Circuits, Systems and Computers, 27(02), 1850018. Scholar
  26. 26.
    Zhao, J., Yang, K., Wei, X., Ding, Y., Hu, L., & Xu, G. (2016). A heuristic clustering-based task deployment approach for load balancing using Bayes theorem in cloud environment. IEEE Transactions on Parallel and Distributed Systems, 27(2), 305–316. Scholar
  27. 27.
    Xu, L., Wang, K., Ouyang, Z., & Qi, X. (2014). An improved binary PSO-based task scheduling algorithm in green cloud computing. In 2014 9th International conference on communications and networking in China (CHINACOM), IEEE (pp. 126–131).

Copyright information

© 3D Display Research Center, Kwangwoon University and Springer-Verlag GmbH Germany, part of Springer Nature 2019

Authors and Affiliations

  1. 1.School of ComputingSathyabama Institute of Science and TechnologyChennaiIndia
  2. 2.St. Joseph’s College of EngineeringChennaiIndia

Personalised recommendations