Skip to main content

Advertisement

SpringerLink
Log in

GSAGA: A hybrid algorithm for task scheduling in cloud infrastructure

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

Abstract

Cloud computing is becoming a very popular form of distributed computing, in which digital resources are shared via the Internet. The user is provided with an overview of many available resources. Cloud providers want to get the most out of their resources, and users are inclined to pay less for better performance. Task scheduling is one of the most important aspects of cloud computing. In order to achieve high performance from cloud computing systems, tasks need to be scheduled for processing by appropriate computing resources. The large search space of this issue makes it an NP-hard problem, and more random search methods are required to solve this problem. Multiple solutions have been proposed with several algorithms to solve this problem until now. This paper presents a hybrid algorithm called GSAGA to solve the Task Scheduling Problem (TSP) in cloud computing. Although it has a high ability to search the problem space, the Genetic Algorithm (GA) performs poorly in terms of stability and local search. It is therefore possible to create a stable algorithm by combining the general search capacities of the GA with the Gravitational Search Algorithm (GSA). Our experimental results indicate that the proposed algorithm can solve the problem with higher efficiency compared with the state-of-the-art.

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

Similar content being viewed by others

References

  1. Panda SK, Jana PK (2015) Efficient task scheduling algorithms for heterogeneous multi-cloud environment. J Supercomput 71(4):1505–1533

    Article  Google Scholar 

  2. Xiong N, Vasilakos AV, Wu J, Yang YR, Rindos A, Zhou Y, Song W-Z, Pan Y (2012) A self-tuning failure detection scheme for cloud computing service. In: 2012 IEEE 26th International Parallel and Distributed Processing Symposium: 2012: IEEE; pp 668–679

  3. Javadpour A, Wang G (2022) cTMvSDN: Improving resource management using combination of Markov-process and TDMA in software-defined networking. J Supercomput 78:3477–3499. https://doi.org/10.1007/s11227-021-03871-9

    Article  Google Scholar 

  4. Zhang F, Cao J, Li K, Khan SU, Hwang K (2014) Multi-objective scheduling of many tasks in cloud platforms. Futur Gener Comput Syst 37:309–320

    Article  Google Scholar 

  5. Javadpour A, Wang G, Rezaei S (2020) Resource Management in a Peer to Peer Cloud Network for IoT. Wireless Pers Commun 115:2471–2488. https://doi.org/10.1007/s11277-020-07691-7

    Article  Google Scholar 

  6. Yin Y, Chen L, Xu Y, Wan J, Zhang H, Mai Z (2020) QoS prediction for service recommendation with deep feature learning in edge computing environment. Mob netw and appl 25(2):391–401

    Article  Google Scholar 

  7. Mirmohseni SM, Tang C, Javadpour A (2020) Using markov learning utilization model for resource allocation in cloud of thing network. Wireless Pers Commun 115:653–677. https://doi.org/10.1007/s11277-020-07591-w

    Article  Google Scholar 

  8. Gao H, Huang W, Yang X, Duan Y, Yin Y (2018) Toward service selection for workflow reconfiguration: an interface-based computing solution. Futur Gener Comput Syst 87:298–311

    Article  Google Scholar 

  9. Yin Y, Xu Y, Xu W, Gao M, Yu L, Pei Y (2017) Collaborative service selection via ensemble learning in mixed mobile network environments. Entropy 19(7):358

    Article  Google Scholar 

  10. Pirozmand P, Hosseinabadi AAR, Farrokhzad M, Sadeghilalimi M, Mirkamali S, Slowik A (2021) Multi-objective hybrid genetic algorithm for task scheduling problem in cloud computing. Neural Comput Appl 33(19):1–14

    Article  Google Scholar 

  11. Rostami AS, Mohanna F, Keshavarz H, Hosseinabadi A (2015) Solving multiple traveling salesman problem using the gravitational emulation local search algorithm. Appl Math Inform Sci 9(2):1–11

    MathSciNet  Google Scholar 

  12. Hosseinabadi AAR, Vahidi J, Balas VE, Mirkamali SS (2018) OVRP_GELS: solving open vehicle routing problem using the gravitational emulation local search algorithm. Neural Comput Appl 29(10):955–968

    Article  Google Scholar 

  13. Pinedo ML: Scheduling, vol. 29: Springer, 2012

  14. Mirmohseni SM, Javadpour A, Tang C (2021) LBPSGORA: create load balancing with particle swarm genetic optimization algorithm to improve resource allocation and energy consumption in clouds networks. Math Problem Eng 29(10):955–968

    Google Scholar 

  15. Pirozmand P, Sadeghilalimi M, Hosseinabadi AAR, Sadeghilalimi F, Mirkamali S, Slowik A (2021) A feature selection approach for spam detection in social networks using gravitational force-based heuristic algorithm. J Ambient Intell and Hum Comput. https://doi.org/10.1007/s12652-021-03385-5

    Article  Google Scholar 

  16. Peng Z, Rastgari M, Navaei YD, Daraei R, Oskouei R J, Pirozmand P, Mirkamali SS (2021) TCDABCF: A trust-based community detection using artificial bee colony by feature fusion. Math Probl Eng 2021:1–19. https://doi.org/10.1155/2021/6675759

    Article  Google Scholar 

  17. Peng Z, Jabloo MS, Navaei YD, Hosseini M, Oskouei RJ, Pirozmand P, Mirkamali, (2021) An improved energy-aware routing protocol using multiobjective particular swarm optimization algorithm. Wireless Commun Mob Comput. https://doi.org/10.1155/2021/6675759

    Article  Google Scholar 

  18. Zhao H, Qi G, Wang Q, Wang J, Yang P, Qiao L (2019) Energy-efficient task scheduling for heterogeneous cloud computing systems. In: 2019 IEEE 21st International Conference on High Performance Computing and Communications, IEEE 17th International Conference on Smart City, IEEE 5th International Conference on Data Science and Systems (HPCC/SmartCity/DSS), IEE, pp 952–959

  19. Zhao H, Zheng Q, Zhang W, Wang J (2016) Prediction-based and locality-aware task scheduling for parallelizing video transcoding over heterogeneous mapreduce cluster. IEEE Trans Circuits Syst Video Technol 28(4):1009–1020

    Article  Google Scholar 

  20. Li J, Li X, Zhang R (2016) Energy-and-time-saving task scheduling based on improved genetic algorithm in mobile cloud computing. In: International Conference on Collaborative Computing: Networking, Applications and Worksharing Springer, pp 418–428

  21. Yadav R, Kushwaha V (2014) An energy preserving and fault tolerant task scheduler in cloud computing. In: 2014 International Conference on Advances in Engineering & Technology Research (ICAETR-2014), IEEE, pp 1–5

  22. Cheng C, Li J, Wang Y (2015) An energy-saving task scheduling strategy based on vacation queuing theory in cloud computing. Tsinghua Sci Technol 20(1):28–39

    Article  MathSciNet  Google Scholar 

  23. Duan H, Chen C, Min G, Wu Y (2017) Energy-aware scheduling of virtual machines in heterogeneous cloud computing systems. Futur Gener Comput Syst 74:142–150

    Article  Google Scholar 

  24. Ismail L, Fardoun A (2016) Eats: Energy-aware tasks scheduling in cloud computing systems. Procedia Comput Sci 83:870–877

    Article  Google Scholar 

  25. Lin W, Liang C, Wang JZ, Buyya R (2014) Bandwidth-aware divisible task scheduling for cloud computing. Softw Pract Exp 44(2):163–174

    Article  Google Scholar 

  26. Shankar Eappen T, Abttan RA, Hassan F, Venugopal K (2018) List of contents. Inter J Eng Technol 7(4):124

    Google Scholar 

  27. Dai Y, Lou Y, Lu X (2015) A task scheduling algorithm based on genetic algorithm and ant colony optimization algorithm with multi-QoS constraints in cloud computing. In: 2015 7th International Conference on Intelligent Human-Machine Systems and Cybernetics, IEEE, pp 428–431

  28. Tang Z, Qi L, Cheng Z, Li K, Khan SU, Li K (2016) An energy-efficient task scheduling algorithm in DVFS-enabled cloud environment. Journal of Grid Computing 14(1):55–74

    Article  Google Scholar 

  29. Zhang Y, Wang Y, Hu C (2015) CloudFreq: Elastic energy-efficient bag-of-tasks scheduling in DVFS-enabled clouds. In: 2015 IEEE 21st International Conference on Parallel and Distributed Systems (ICPADS), IEEE, pp 585–592

  30. Arunarani A, Manjula D, Sugumaran V (2019) Task scheduling techniques in cloud computing: a literature survey. Futur Gener Comput Syst 91:407–415

    Article  Google Scholar 

  31. Saemi B, Sadeghilalimi M, Hosseinabadi AAR, Mouhoub M, Sadaoui (2021) A New Optimization Approach for Task Scheduling Problem Using Water Cycle Algorithm in Mobile Cloud Computing. In: 2021 IEEE Congress on Evolutionary Computation (CEC) IEEE, pp 530–539

  32. Kashikolaei SMG, Hosseinabadi AAR, Saemi B, Shareh MB, Sangaiah AK, Bian G-B (2020) An enhancement of task scheduling in cloud computing based on imperialist competitive algorithm and firefly algorithm. J Supercomput 76(8):6302–6329

    Article  Google Scholar 

  33. Shojafar M, Kardgar M, Hosseinabadi AAR, Shamshirband S, Abraham (2016) A: TETS: a genetic-based scheduler in cloud computing to decrease energy and makespan. In: International Conference on Hybrid Intelligent System, Springer, https://doi.org/10.1155/2016/6675759

  34. Gen M, Cheng R (1999) Genetic algorithms and engineering optimization. John Wiley Sons, New York

    Book  Google Scholar 

  35. Dorigo M, Di Caro G (1999) Ant colony optimization: a new meta-heuristic. In: Proceedings of the 1999 congress on evolutionary computation-CEC99 (Cat No 99TH8406), IEEE, pp 1470–1477

  36. Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceedings of ICNN’95-International Conference on Neural Networks, IEEE , pp 19421948

  37. Rashedi E, Nezamabadi-Pour H, Saryazdi S (2009) GSA: a gravitational search algorithm. Inf Sci 179(13):2232–2248

    Article  Google Scholar 

  38. Chen X, Cheng L, Liu C, Liu Q, Liu J, Mao Y, Murphy J (2020) A woa-based optimization approach for task scheduling in cloud computing systems. IEEE Syst J 14(3):3117–3128

    Article  Google Scholar 

  39. Alsaidy SA, Abbood AD, Sahib MA (2020) Heuristic initialization of PSO task scheduling algorithm in cloud computing. J King Saud Univ-Comput Inform Sci. https://doi.org/10.1155/2020/6675759

    Article  Google Scholar 

  40. Mahmoodabadi M, Bagheri A, Nariman-Zadeh N, Jamali A (2012) A new optimization algorithm based on a combination of particle swarm optimization, convergence and divergence operators for single-objective and multi-objective problems. Eng Optim 44(10):1167–1186

    Article  MathSciNet  Google Scholar 

  41. Ramezani F, Lu J, Hussain F, (2013) Task scheduling optimization in cloud computing applying multi-objective particle swarm optimization. In: International Conference on Service-oriented Computing, Springer, pp 237–251

  42. Javadpour A, Wang G, Rezaei S, Chend S (2018) Power curtailment in cloud environment utilising load balancing machine allocation. In: IEEE SmartWorld, Ubiquitous Intelligence & Computing, Advanced & Trusted Computing, Scalable Computing & Communications, Cloud & Big Data Computing, Internet of People and Smart City Innovation (SmartWorld/SCALCOM/UIC/ATC/CBDCom/IOP/SCI); pp 1364–1370

  43. Panda SK, Jana PK (2017) SLA-based task scheduling algorithms for heterogeneous multi-cloud environment. J Supercomput 73(6):2730–2762

    Article  Google Scholar 

  44. https://code.google.com/p/hcsp-hc/source/browse/trunk/AE/ProblemInstances/HCSP/Braun_et_al/u_c_hihi.0?r=93

  45. Javadpour A (2020) Providing a way to create balance between reliability and delays in sdn networks by using the appropriate placement of controllers. Wireless Pers Commun 110:1057–1071. https://doi.org/10.1007/s11277-019-06773-5

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computer and Software, Dalian Neusoft University of Information, Dalian, 116023, China

    Poria Pirozmand

  2. ADiT-Lab, Electrotechnics and Telecommunications Department, Instituto Politécnico de Viana do Castelo, Porto, Portugal

    Amir Javadpour & Pedro Pinto

  3. Department of Computer Science and Technology, Harbin Institute of Technology, Shenzhen, China

    Amir Javadpour

  4. Department of Management, Alzahra University, Tehran, Iran

    Hamideh Nazarian

  5. Department of Computer Engineering and IT, Payame Noor University (PNU), Tehran, Iran

    Seyedsaeid Mirkamali

  6. Department of Computer Engineering, Sharif University of Technology, Tehran, Iran

    Forough Ja’fari

Authors
  1. Poria Pirozmand
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Amir Javadpour
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Hamideh Nazarian
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Pedro Pinto
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Seyedsaeid Mirkamali
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Forough Ja’fari
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Amir Javadpour.

Ethics declarations

Conflict of interest

The authors declare that they have no conflict of interest.

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

Pirozmand, P., Javadpour, A., Nazarian, H. et al. GSAGA: A hybrid algorithm for task scheduling in cloud infrastructure. J Supercomput 78, 17423–17449 (2022). https://doi.org/10.1007/s11227-022-04539-8

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-022-04539-8

Keywords

Search

Navigation