Advertisement

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
  • 5 Downloads
Part of the following topical collections:
  1. Multimedia tools

Abstract

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.

Keywords

Task scheduling GSA Multi objective function LOA Hybrid LGSA 

Notes

Funding

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.

References

  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.  https://doi.org/10.1007/s13174-010-0007-6.CrossRefGoogle 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.  https://doi.org/10.1016/j.future.2011.05.027.CrossRefGoogle Scholar
  3. 3.
    Bala, A., & Chana, I. (2016). Prediction-based proactive load balancing approach through VM migration. Engineering with Computers, 32(4), 581–592.  https://doi.org/10.1007/s0036.CrossRefGoogle 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.  https://doi.org/10.1007/s11227-015-1603-9.CrossRefGoogle 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.  https://doi.org/10.1109/tnet.2014.2343945.CrossRefGoogle 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).  https://doi.org/10.1109/ngct.2015.7375079.
  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.  https://doi.org/10.1016/j.jnca.2016.01.011.CrossRefGoogle 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.  https://doi.org/10.14419/ijet.v7i3.1.16810.CrossRefGoogle 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.  https://doi.org/10.1016/j.future.2015.02.010.CrossRefGoogle 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.  https://doi.org/10.1007/s11107-015-0539-6.CrossRefGoogle 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.  https://doi.org/10.1007/s00500-014-1406-6.CrossRefGoogle 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.  https://doi.org/10.1007/s11063-014-9339-8.CrossRefGoogle 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.  https://doi.org/10.1007/s10723-016-9364-0.CrossRefGoogle 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). https://doi.org/02.ITC.2014.5.92.
  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.  https://doi.org/10.1145/2485922.2485974.CrossRefGoogle 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.  https://doi.org/10.1093/comjnl/bxy009.CrossRefGoogle 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.  https://doi.org/10.22266/ijies2019.0228.12.CrossRefGoogle 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.  https://doi.org/10.22266/ijies2017.0228.20.CrossRefGoogle 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.  https://doi.org/10.1007/s11277-018-5816-0.CrossRefGoogle Scholar
  20. 20.
    Adhikari, M., & Amgoth, T. (2018). Heuristic-based load-balancing algorithm for IaaS cloud. Future Generation Computer Systems, 81, 156–165.  https://doi.org/10.1016/j.future.2017.10.035.CrossRefGoogle 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.  https://doi.org/10.1016/j.compeleceng.2017.11.018.CrossRefGoogle 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.  https://doi.org/10.1016/j.jpdc.2017.10.006.CrossRefGoogle 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.  https://doi.org/10.1016/j.eij.2017.07.001.CrossRefGoogle 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.  https://doi.org/10.1016/j.imu.2017.02.005.CrossRefGoogle 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.  https://doi.org/10.1142/S0218126618500184.CrossRefGoogle 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.  https://doi.org/10.1109/tpds.2015.2402655.CrossRefGoogle 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).  https://doi.org/10.1109/CHINACOM.2014.7054272.

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