Skip to main content

Advertisement

SpringerLink
Log in

HATMOG: an enhanced hybrid task assignment algorithm based on AHP-TOPSIS and multi-objective genetic in cloud computing

  • Regular Paper
  • Published:
Computing Aims and scope Submit manuscript

Abstract

In recent years, despite the rapid growth of cloud computing platforms, the technology confronts significant challenges including virtualization, load balancing, fault tolerance and most important of all, task scheduling. Considering the last challenge, because of high number of users and significant growth of number of tasks, there are some limitations such as MakeSpan, high resource utilization rate and executive costs in task scheduling algorithms. In this study, an effective method called HATMOG based on the smart hybrid of multiple criteria decision making algorithms of AHP-TOPSIS and Non-Dominated Sorting Genetic Algorithm (NSGAII) has been used to improve task scheduling in the cloud. The proposed method was done in two phases. In the first phase, the tasks which entered the cloud environment were placed in separate queues and then, according to task length, number of required processor elements and task expire time were sorted by AHP-TOPSIS algorithm in their priority queues. This phase helped on time assignment of more important tasks to the most appropriate virtual machines significantly that resulted in response time decrease and optimized resource utilization. In the second phase, the sorted tasks with prioritized queues were assigned to the appropriate virtual machines using NSGAII. Task assignment to virtual machine is an NP-Hard issue and NSGAII helped the efficiency improvement of cloud computing environment significantly because of the high convergence speed in finding close to optimal solution. The results of numerous simulations in Cloudism showed that the proposed method improved MakeSpan comparing TOPSIS-PSO, AHP-TOPSIS-PSO, NSGAII and PSO by 17.76, 155.73, 5.05 and 171.35 percent respectively and the average resource utilization by 15.94, 176.59, 4.83 and 176.65 percent respectively.

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

Similar content being viewed by others

References

  1. Soltani B, Soleimani NN, Barekatain B (2017) Heuristic algorithms for task scheduling in cloud computing: a survey. J Comput Netw Inf Secur Int. https://doi.org/10.5815/ijcnis.2017.08.03

    Article  Google Scholar 

  2. Soltani B, Barekatain N, Neysiani BS (2016) Job scheduling based on single and multi objective meta- heuristic algorithms in cloud computing: a survey. Adv Comput

  3. Senyo PK, Addae E, Boateng R (2018) Cloud computing research: a review of research themes, frameworks, methods and future research directions. Int J Inf Manage 38(1):128–139. https://doi.org/10.1016/j.ijinfomgt.2017.07.007

    Article  Google Scholar 

  4. Abualigah L, Diabat A (2020) A novel hybrid antlion optimization algorithm for multi-objective task scheduling problems in cloud computing environments. Cluster Comput. https://doi.org/10.1007/s10586-020-03075-5

    Article  Google Scholar 

  5. Shaw SB, Singh AK (2014) A survey on cloud computing, Proceeding IEEE Int. Conf. Green Comput. Commun. Electr. Eng. ICGCCEE 2014, no. (2014), https://doi.org/10.1109/ICGCCEE.2014.6921423

  6. Singh S, Jeong YS, Park JH (2016) A survey on cloud computing security: issues, threats, and solutions. J Netw Comput Appl 75:200–222. https://doi.org/10.1016/j.jnca.2016.09.002

    Article  Google Scholar 

  7. Arunarani AR, Manjula D, Sugumaran V (2019) Task scheduling techniques in cloud computing: a literature survey. Futur Gener Comput Syst 91:407–415. https://doi.org/10.1016/j.future.2018.09.014

    Article  Google Scholar 

  8. Tom L, Bindu VR (2020) Task scheduling algorithms in cloud computing: a survey, in lecture notes in networks and systems, vol 98, S. Smys \(\bullet \) Robert Bestak, Ed. Springer, Switzerland, pp 342–350

  9. Kumar M, Sharma SC, Goel A, Singh SP (2019) A comprehensive survey for scheduling techniques in cloud computing. J Netw Comput Appl 143(April):1–33. https://doi.org/10.1016/j.jnca.2019.06.006

    Article  Google Scholar 

  10. Houssein EH, Gad AG, Wazery YM, Suganthan PN (2021) Task scheduling in cloud computing based on meta-heuristics: review, taxonomy, open challenges, and future trends. Swarm Evol Comput 62(2020):100841. https://doi.org/10.1016/j.swevo.2021.100841

    Article  Google Scholar 

  11. Mapetu JPB, Chen Z, Kong L (2019) Low-time complexity and low-cost binary particle swarm optimization algorithm for task scheduling and load balancing in cloud computing. Appl Intell 49(9):3308–3330. https://doi.org/10.1007/s10489-019-01448-x

    Article  Google Scholar 

  12. Li Y, Meili JT, Jin WS (2017) Improved FIFO scheduling algorithm based on fuzzy clustering in cloud computing. Information 8:25. https://doi.org/10.3390/info8010025

  13. Ebadifard F, Babamir SM (2018) A PSO-based task scheduling algorithm improved using a load-balancing technique for the cloud computing environment. Concurr Comput 30(12):1–16. https://doi.org/10.1002/cpe.4368

    Article  Google Scholar 

  14. Zhou Z, Chang J, Hu Z, Yu J, Li F (2018) A modified PSO algorithm for task scheduling optimization in cloud computing. Concurr. Comput. 30(24):1–11. https://doi.org/10.1002/cpe.4970

    Article  Google Scholar 

  15. GNR Kumar SP (2019) Modified ant colony optimization algorithm for task scheduling in cloud computing systems (2019)

  16. Liu CY, Zou CM, Wu P (2014) A task scheduling algorithm based on genetic algorithm and ant colony optimization in cloud computing, Proceedings of - 13th Int. Symp. Distrib. Comput. Appl. to Business, Eng. Sci. DCABES 2014, pp. 68–72 https://doi.org/10.1109/DCABES.2014.18

  17. Senthil Kumar AM, Venkatesan M (2019) Multi-objective task scheduling using hybrid genetic-ant colony optimization algorithm in cloud environment. Wirel Pers Commun 107(4):1835–1848. https://doi.org/10.1007/s11277-019-06360-8

    Article  Google Scholar 

  18. Khanmohammadi AE, Barekatain B, Quintana (2021) An enhanced AHP-TOPSIS-based clustering algorithm for high-quality live video streaming in flying ad hoc networks. J Supercomput 77:10664–10698. https://doi.org/10.1007/s11227-021-03645-3

  19. Ider M, Barekatain B (2021) An enhanced AHP-TOPSIS-based load balancing algorithm for switch migration in software-defined networks. J Supercomput 77(1):563–596. https://doi.org/10.1007/s11227-020-03285-z

    Article  Google Scholar 

  20. Agarwal M, Srivastava GMS (2017) A genetic algorithm inspired task scheduling in cloud computing, Proceeding - IEEE Int Conf Comput Commun Autom ICCCA 2016:364–367. https://doi.org/10.1109/CCAA.2016.7813746

  21. Shukla DK, Kumar D, Kushwaha DS (2021) Task scheduling to reduce energy consumption and makespan of cloud computing using NSGA-II. Today Proc Mater. https://doi.org/10.1016/j.matpr.2020.11.556

    Article  Google Scholar 

  22. Tawfeek M, El-Sisi A, Keshk A, Torkey F (2015) Cloud task scheduling based on ant colony optimization. Int Arab J Inf Technol 12(2):129–137

    Google Scholar 

  23. Sreelatha KSM (2017) W-Scheduler: whale optimization for task scheduling in cloud computing. Cluster Comput. https://doi.org/10.1007/s10586-017-1055-5

    Article  Google Scholar 

  24. Mohammad Taisir Masadeh R, Abdel-Aziz Sharieh A, Mahafzah BA, Masadeh R, Sharieh A (2019) Humpback Whale Optimization Algorithm Based on Vocal Behavior for Task Scheduling in Cloud Computing, Int J Adv Sci Technol, no. May, [Online] . Available: www.ijast.org

  25. Hemasian-Etefagh F, Safi-Esfahani F (2019) Dynamic scheduling applying new population grouping of whales meta-heuristic in cloud computing, 75(10). Springer, Berlin

    Google Scholar 

  26. Milan ST, Rajabion L, Darwesh A, Hosseinzadeh M, Navimipour NJ (2020) Priority-based task scheduling method over cloudlet using a swarm intelligence algorithm. Cluster Comput 23(2):663–671. https://doi.org/10.1007/s10586-019-02951-z

    Article  Google Scholar 

  27. Prasanna Kumar KR, Kousalya K (2019) Amelioration of task scheduling in cloud computing using crow search algorithm. Neural Comput Appl. https://doi.org/10.1007/s00521-019-04067-2

    Article  Google Scholar 

  28. Rajagopalan A, Modale DR, Senthilkumar R (2020) Optimal scheduling of tasks in cloud computing using hybrid firefly-genetic algorithm, pp 678–687 https://doi.org/10.1007/978-3-030-24318-0_77

  29. Velliangiri S, Karthikeyan P, Arul Xavier VM, Baswaraj D (2021) Hybrid electro search with genetic algorithm for task scheduling in cloud computing. J., no. xxxx, Ain Shams Eng https://doi.org/10.1016/j.asej.2020.07.003

  30. Senthil Kumar AM, Venkatesan M (2019) Task scheduling in a cloud computing environment using HGPSO algorithm. Cluster Comput 22:2179–2185. https://doi.org/10.1007/s10586-018-2515-2

    Article  Google Scholar 

  31. Fu HL, Xueliang Sun Yang, Haifang Wang (2021) Task scheduling of cloud computing based on hybrid particle swarm algorithm and genetic algorithm. Cluster Comput. https://doi.org/10.1007/s10586-020-03221-z

    Article  Google Scholar 

  32. Kodli S, Shilpa T (2021) Hybrid max-min genetic algorithm for load balancing and task scheduling in cloud environment, 14(1): 63–71, https://doi.org/10.22266/ijies2021.0228.07

  33. Natesan G, Chokkalingam A (2020) Multi-objective task scheduling using hybrid whale genetic optimization algorithm in heterogeneous computing environment. Wirel Pers Commun 110(4):1887–1913. https://doi.org/10.1007/s11277-019-06817-w

    Article  Google Scholar 

  34. Maheswari PU, Edwin EB, Thanka MR (2019) A hybrid algorithm for efficient task scheduling in cloud computing environment. Int J Reason Intell Syst 11(2):134. https://doi.org/10.1504/ijris.2019.10021325

    Article  Google Scholar 

  35. Pradeep K, Jacob TP (2018) A hybrid approach for task scheduling using the cuckoo and harmony search in cloud computing. Wirel Pers Commun. https://doi.org/10.1007/s11277-018-5816-0

    Article  Google Scholar 

  36. Prem Jacob T, Pradeep K (2019) A multi-objective optimal task scheduling in cloud environment using cuckoo particle swarm optimization. Wirel Pers Commun 109(1):315–331. https://doi.org/10.1007/s11277-019-06566-w

    Article  Google Scholar 

  37. Chhabra A, Singh G, Kahlon KS (2020) Multi-criteria HPC task scheduling on IaaS cloud infrastructures using, vol 1. Springer, Berlin

    Google Scholar 

  38. Elaziz MA, Xiong S, Jayasena KPN, Li L (2019) Task scheduling in cloud computing based on hybrid moth search algorithm and differential evolution. Knowledge-Based Syst 169:39–52. https://doi.org/10.1016/j.knosys.2019.01.023

    Article  Google Scholar 

  39. Panwar N, Negi S, Rauthan MMS, Vaisla KS (2019) TOPSIS-PSO inspired non-preemptive tasks scheduling algorithm in cloud environment. Cluster Comput 22(4):1379–1396. https://doi.org/10.1007/s10586-019-02915-3

    Article  Google Scholar 

  40. Ben Alla H, Ben Alla S, Ezzati A (2016) An efficient dynamic priority-queue algorithm based on AHP and PSO for task scheduling in cloud computing, vol 1, no His, https://doi.org/10.1007/978-3-319-52941-7

  41. Kumar Samriya J, Kumar N (2020) An optimal SLA based task scheduling aid of hybrid fuzzy TOPSIS-PSO algorithm in cloud environment. Today Proc., no. xxxx, Mater. https://doi.org/10.1016/j.matpr.2020.10.082

  42. Samriya JK (2020) A QoS aware FTOPSIS-WOA based task scheduling algorithm with load balancing technique for the cloud computing environment. Indian J Sci Technol 13(35):3675–3684. https://doi.org/10.17485/ijst/v13i35.1314

    Article  Google Scholar 

  43. Lu F, Jie Z, Guangquan R, Wu da (2007) Preface to multi-objective group decision-making: methods, software and applications with fuzzy set techniques, vol 6

  44. Behzadian M, Khanmohammadi Otaghsara S, Yazdani M, Ignatius J (2012) A state-of the-art survey of TOPSIS applications. Expert Syst Appl 39(17):13051–13069. https://doi.org/10.1016/j.eswa.2012.05.056

    Article  Google Scholar 

  45. Deb K, Pratap A, Agarwal S, Meyarivan T (2002) A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans Evol Comput 6(2):182–197. https://doi.org/10.1109/4235.996017

    Article  Google Scholar 

  46. Singh H, Tyagi S, Kumar P (2020) Scheduling in cloud computing environment using metaheuristic techniques: a survey, vol 937. Springer, Singapore

    Google Scholar 

  47. Awad AI, El-Hefnawy NA, Abdel-Kader HM (2015) Enhanced particle swarm optimization for task scheduling in cloud computing environments, Procedia Comput. Sci. 65(Iccmit):920–929. https://doi.org/10.1016/j.procs.2015.09.064

  48. Ashouraei Mehran NJ, Khezr SN, Benlamri R, Navimipour (2018) A new SLA-aware load balancing method in the cloud using an improved parallel task scheduling algorithm, pp 71–76, https://doi.org/10.1109/FiCloud.2018.00018

  49. Mansouri N, Mohammad Hasani Zade B, Javidi MM (2019) Hybrid task scheduling strategy for cloud computing by modified particle swarm optimization and fuzzy theory. Comput Ind Eng 130:597–633. https://doi.org/10.1016/j.cie.2019.03.006

    Article  Google Scholar 

  50. Alworafi MA, Al-Hashmi A, Dhari A, Suresha Darem AB (2018) Task-scheduling in cloud computing environment: cost priority approach. Lect Notes Netw Syst 14:99–108. https://doi.org/10.1007/978-981-10-5146-3_10

    Article  Google Scholar 

  51. Kumar P, Kumar R (2019) Issues and challenges of load balancing techniques in cloud computing: a survey. ACM Comput Surv. https://doi.org/10.1145/3281010

    Article  Google Scholar 

  52. Lipowski A, Lipowska D (2012) Roulette-wheel selection via stochastic acceptance. Physica A 391(6):2193–2196. https://doi.org/10.1016/j.physa.2011.12.004

    Article  Google Scholar 

  53. Goyal T, Singh A, Agrawa A (2012) Cloudsim: Simulator for cloud computing infrastructure and modeling. Procedia Eng 38:3566–3572. https://doi.org/10.1016/j.proeng.2012.06.412

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Faculty of Computer Engineering, Najafabad Branch, Islamic Azad University, Najafabad, Iran

    Sahar Samsam Shariat & Behrang Barekatain

  2. Big Data Research Center, Najafabad Branch, Islamic Azad University, Najafabad, Iran

    Behrang Barekatain

Authors
  1. Sahar Samsam Shariat
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Behrang Barekatain
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Behrang Barekatain.

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

Samsam Shariat, S., Barekatain, B. HATMOG: an enhanced hybrid task assignment algorithm based on AHP-TOPSIS and multi-objective genetic in cloud computing. Computing 104, 1123–1154 (2022). https://doi.org/10.1007/s00607-021-01049-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00607-021-01049-y

Keywords

Mathematics Subject Classification

Search

Navigation