Skip to main content

Advertisement

SpringerLink
Log in

Multi-Objective Task Scheduling Using Hybrid Whale Genetic Optimization Algorithm in Heterogeneous Computing Environment

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

The system of cloud computing comprises of several servers that are inter-connected in a datacenter, provisioned dynamically to cater on-demand services through the front-end interface for the clients. Improvement in virtualization technology has made cloud computing a viable option for various application services development. Cloud datacenters process the tasks on the basis of pay as you use manner. Task scheduling is one of the important research challenges in cloud computing. The formulation of task scheduling probes has been depicted to be NP-hard hence identifying the solution for a bigger problem is intractable. The dissimilar feature of cloud resources makes task scheduling non-trivial. NP-hard problem arises due to the dynamic behavior of the dissimilar resources identified in the cloud computing environment. Task scheduling can be optimized using a meta-heuristic algorithm. In this paper, we have combined two meta-heuristic techniques, namely Whale Optimization Algorithm (WOA) and Genetic Algorithm (GA) to devise a new hybridized algorithm called as Whale Genetic Optimization Algorithm. Our aim is to minimize the makespan and cost while scheduling the tasks. The simulation is done by using Cloudsim toolkit. The results obtained shows significant reduction in the execution time that was measured in terms of enactment amelioration rate. These results were compared with the classical WOA and standard GA. The results of the proposed technique provide higher quality solution for task scheduling.

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
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21
Fig. 22
Fig. 23
Fig. 24
Fig. 25
Fig. 26
Fig. 27
Fig. 28

Similar content being viewed by others

References

  1. Buyya, R., Yeo, C. S., Venugopal, S., Broberg, J., & Brandic, I. (2009). Cloud computing and emerging IT platforms: Vision, hype, and reality for delivering computing as the 5th utility. Future Generation computer systems,25(6), 599–616.

    Article  Google Scholar 

  2. Zhang, Q., Cheng, L., & Boutaba, R. (2010). Cloud computing: State-of-the-art and research challenges. Journal of internet services and applications,1, 7–18.

    Article  Google Scholar 

  3. Jennings, B., & Stadler, R. (2015). Resource management in clouds: Survey and research challenges. Journal of Network and Systems Management,23(3), 567–619.

    Article  Google Scholar 

  4. Mustafa, S., Nazir, B., Hayat, A., & Madani, S. A. (2015). Resource management in cloud computing: Taxonomy, prospects, and challenges. Computers & Electrical Engineering,47, 186–203.

    Article  Google Scholar 

  5. Kalra, M., & Singh, S. (2015). A review of metaheuristic scheduling techniques in cloud computing. Egyptian Informatics Journal,16(3), 275–295.

    Article  Google Scholar 

  6. Tsai, J. T., Fang, J. C., & Chou, J. H. (2013). Optimized task scheduling and resource allocation on cloud computing environment using improved differential evolution algorithm. Computers & Operations Research,40(12), 3045–3055.

    Article  Google Scholar 

  7. Ali, H. G. E. D. H., Saroit, I. A., & Kotb, A. M. (2017). Grouped tasks scheduling algorithm based on QoS in cloud computing network. Egyptian Informatics Journal,18(1), 11–19.

    Article  Google Scholar 

  8. Manvi, S. S., & Shyam, G. K. (2014). Resource management for infrastructure as a service (IaaS) in cloud computing: A survey. Journal of Network and Computer Applications,41, 424–440.

    Article  Google Scholar 

  9. Nzanywayingoma, F., & Yang, Y. (2018). Efficient resource management techniques in cloud computing environment: A review and discussion. International Journal of Computers and Applications,41(3), 165–188.

    Article  Google Scholar 

  10. Gutierrez-Garcia, J. O., & Sim, K. M. (2012). GA-based cloud resource estimation for agent-based execution of bag-of-tasks applications. Information Systems Frontiers,14(4), 925–951.

    Article  Google Scholar 

  11. Niu, S. H., Ong, S. K., & Nee, A. Y. (2013). An improved intelligent water drops algorithm for solving multi-objective job shop scheduling. Engineering Applications of Artificial Intelligence,26(10), 2431–2442.

    Article  Google Scholar 

  12. Abdulhamid, S. M., & Latiff, M. S. A. (2014). League championship algorithm based job scheduling scheme for infrastructure as a service cloud. Preprint arXiv:1410.2208.

  13. Karthikeyan, S., Asokan, P., Nickolas, S., & Page, T. (2015). A hybrid discrete firefly algorithm for solving multi-objective flexible job shop scheduling problems. International Journal of Bio-Inspired Computation,7(6), 386–401.

    Article  Google Scholar 

  14. Dorigo, M., & Sttzl, T. (2004). Ant colony optimization. Brighton: Bradford Co.

    Book  Google Scholar 

  15. Ebrahimi, A., & Khamehchi, E. (2016). Sperm whale algorithm: An effective meta-heuristic algorithm for production optimization problems. Journal of Natural Gas Science and Engineering,29, 211–222.

    Article  Google Scholar 

  16. Eswaraprasad, R., & Raja, L. (2017). A review of virtual machine (VM) resource scheduling algorithms in cloud computing environment. Journal of Statistics and Management Systems,20(4), 703–711.

    Article  Google Scholar 

  17. 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(1), 186–195.

    Article  Google Scholar 

  18. Pradeep, K., & Jacob, T. P. (2017). CGSA scheduler: A multi-objective-based hybrid approach for task scheduling in cloud environment. Information Security Journal: Global Perspective, 27(2), 77–91.

    Google Scholar 

  19. Ma, T., Chu, Y., Zhao, L., & Ankhbayar, O. (2014). Resource allocation and scheduling in cloud computing: Policy and algorithm. IETE Technical Review,31(1), 4–16.

    Article  Google Scholar 

  20. Zuo, L., Shu, L. E. I., Dong, S., Zhu, C., & Hara, T. (2015). A multi-objective optimization scheduling method based on the ant colony algorithm in cloud computing. IEEE Access,3, 2687–2699.

    Article  Google Scholar 

  21. Somasundaram, T. S., & Govindarajan, K. (2014). CLOUDRB: A framework for scheduling and managing high-performance computing (HPC) applications in science cloud. Future Generation Computer Systems,34, 47–65.

    Article  Google Scholar 

  22. Zuo, X., Zhang, G., & Tan, W. (2014). Self-adaptive learning PSO-based deadline constrained task scheduling for hybrid IaaS cloud. IEEE Transactions on Automation Science and Engineering,11(2), 564–573.

    Article  Google Scholar 

  23. Abdullahi, M., & Ngadi, M. A. (2016). Hybrid symbiotic organisms search optimization algorithm for scheduling of tasks on cloud computing environment. PLoS ONE,11(6), e0158229.

    Article  Google Scholar 

  24. Latiff, M. S. A., Abdul-Salaam, G., & Madni, S. H. H. (2016). Secure scientific applications scheduling technique for cloud computing environment using global league championship algorithm. PLoS ONE,11(7), e0158102.

    Article  Google Scholar 

  25. 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.

    Article  Google Scholar 

  26. Kumar, N., & Vidyarthi, D. P. (2017). An energy aware cost effective scheduling framework for heterogeneous cluster system. Future Generation computer systems,71, 73–88.

    Article  Google Scholar 

  27. Yang, J., Jiang, B., Lv, Z., & Choo, K. K. R. (2017). A task scheduling algorithm considering game theory designed for energy management in cloud computing. Future Generation computer systems.

  28. Li, K. (2017). Scheduling parallel tasks with energy and time constraints on multiple manycore processors in a cloud computing environment. Future Generation computer systems.

  29. Mirjalili, S., & Lewis, A. (2016). The whale optimization algorithm. Advances in Engineering Software,95, 51–67.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Information Technology, St. Joseph’s College of Engineering, Sathyabama University, Chennai, Tamil Nadu, India

    Gobalakrishnan Natesan

  2. R.M.K College of Engineering and Technology, Chennai, Tamil Nadu, India

    Arun Chokkalingam

Authors
  1. Gobalakrishnan Natesan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Arun Chokkalingam
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Gobalakrishnan Natesan.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Natesan, G., Chokkalingam, A. Multi-Objective Task Scheduling Using Hybrid Whale Genetic Optimization Algorithm in Heterogeneous Computing Environment. Wireless Pers Commun 110, 1887–1913 (2020). https://doi.org/10.1007/s11277-019-06817-w

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-019-06817-w

Keywords

Search

Navigation