Total views : 345

A Comparative Study of Metaheuristics based Task Scheduling in Distributed Environment

Affiliations

  • Department of Computer Science, Guru Nanak College for Girls, Sri Muktsar Sahib –152026, Punjab, India
  • Maharishi Markandeshwar Institute of Computer Technology and Business Management, Maharishi Markandeshwar University, Mullana, Ambala – 133203, Haryana, India
  • Department of Computer Science and Engineering, Maharishi Markandeshwar University, Sadopur, Near Omaxe Flats, Ambala-Chandigarh Highway, Ambala – 133001, Haryana, India

Abstract


Objectives: To make an extensive survey on various meta-heuristic and hybrid task scheduling along with their classification patterns and to find the scope of improvement in these techniques. Method: This paper carries to the deep study of 99 reputed research papers from Springer, IEEE, Elsevier, Scopus indexed; SCI indexed of well-known renowned journals. These research papers are selected by taking into consideration of relevance to research area. These scheduling algorithms are compared in terms of their performance metrics, environments and results. Findings: This paper described that there are various renowned researchers who have proposed various meta-heuristic task scheduling techniques to achieve the optimum results but after the extensive survey of various scheduling techniques based on genetic, Simulated Annealing (SA), ACO, PSO and hybrid reveals that a lot of dimensions are yet to be explored in terms of datacenter cost, virtual machine migration, energy consumption and Service-Level Agreement etc. Application: It discusses numerous meta-heuristic based task scheduling algorithms with their classification patterns so as to find the gap in the already proposed algorithm and suggest the untouched areas for the further research.

Keywords

Cloud Computing, Distributive Environment, Metaheuristics, NP Hard Problems, Task Scheduling.

Full Text:

 |  (PDF views: 270)

References


  • Buyya R, Yeo CS, Venugopal S, Broberg J, Brandic I. Cloud computing and emerging IT platforms: vision, hype, and reality for delivering computing as the 5th utility. In Association for Computing Machinery (ACM) Future Generation Computer Systems. 2009 Jun; 25(6):599–616.
  • Maheswaran M, Ali S, Siegal HJ, Hensgen D, Freund RF. Dynamic matching and scheduling of a class of independent tasks onto heterogeneous computing systems. In the Proceedings of 8th Institute of Electrical and Electronics Engineers (IEEE) Heterogeneous Computing Workshop, USA; 1999 Apr 12. p. 30–44. Crossref
  • Buyya R, Ramamohanarao K, Yu J. Workflow scheduling algorithm for grid computing. Meta-Heuristics for Scheduling in Distributed Computing Environment, Studies in Computational Intelligence, Berlin, Heidelberg, Springer. 2008; 146:173–214.
  • Barrionuevo JJD, Fard HM, Prodan R, Fahringer T. A multi-objective approach for workflow scheduling in heterogeneous environment: cluster, cloud and grid computing. In the Proceedings of the 12th Institute of Electrical and Electronics Engineers (IEEE)/ Association for Computing Machinery (ACM) International Symposium on Cluster, Cloud and Grid Computing, Canada; 2012 May 13–16. p. 300–9.
  • de Mello RF, Senger LJ, Yang LT. A routing load balancing policy for grid computing environments. In the Proceedings of the Institute of Electrical and Electronics Engineers (IEEE) 20th International Conference on Advanced Information Networking and Applications. 2006 Apr 18–20; 1:153–8. Crossref
  • Mell P, Grance T. The NIST definition of cloud computing. National Institute of Standards and Technology Special Publication. 2011 Sep; 800-146:1–7.
  • Kara N, Soualhia M, Belqasmi F, Azar C, Glitho R. Geneticbased algorithms for resource management in virtualized IVR applications. Journal of Cloud Computing: Advances. Systems and Applications, Springer; 2014 Dec. p. 3–15.
  • Mao Y, Chen X, Li X. Max–min task scheduling algorithm for load balance in cloud computing. In the Proceedings of International Conference on Computer Science and Information Technology, Advances in Intelligent Systems and Computing, Springer. 2014; 255:457–65. Crossref
  • Chang R–S, Chang J–S, Lin P–S. An ant algorithm for balanced job scheduling in grids. Future Generation Computer Systems, Elsevier, ScienceDirect. 2009 Jan; 25(1):20–7. Crossref
  • Yi P, Ding H, Ramamurthy B. A Tabu search based heuristic for optimized joint resource allocation and task scheduling in grid/clouds. Institute of Electrical and Electronics Engineers (IEEE) International Conference on Advanced Networks and Telecommunications Systems, Kattankulathur, India; 2013 Dec 15–18. p. 1–3. Crossref
  • Omara FA, Arafa MM. Genetic algorithms for task scheduling problem. Journal of Parallel and Distributed Computing, Elsevier, ScienceDirect. 2010 Jan; 70(1):13–22.
  • Dubey S, Jain V, Shrivastava S. An innovative approach for scheduling of tasks in cloud environment. In the Proceedings of the Institute of Electrical and Electronics Engineers (IEEE) 4th International Conference on Computing, Communications and Networking Technologies, Tiruchengode, India; 2013 Jul 4–6. p. 1–8. Crossref
  • Chopra N, Singh S. HEFT based workflow scheduling algorithm for cost optimization within deadline in hybrid clouds. In the Proceedings of the Institute of Electrical and Electronics Engineers (IEEE) 4th International Conference on Computing, Communications and Networking Technologies, Tiruchengode, India; 2013 Jul 4–6. p. 1–6. Crossref
  • Mamani-Aliaga AH, Goldman A, Ngoko Y. A comparative study on task dependent scheduling algorithms for grid computing. In the Proceedings of the Institute of Electrical and Electronics Engineers (IEEE) 13th Symposium on Computer System, Petropolis, Brazil; 2012 Oct 17–19. p. 202–9. Crossref
  • Chen W–N, Zhang J. An ant colony optimization approach to a grid workflow scheduling problem with various QoS requirements. Institute of Electrical and Electronics Engineers (IEEE) Transactions on Systems. Man and Cybernetics Part C: Applications and Reviews. 2009 Jan; 39(1):29–43. Crossref
  • Elhady GF, Tawfeek MA. A comparative study into swarm intelligence algorithms for dynamic tasks scheduling in cloud computing. Institute of Electrical and Electronics Engineers (IEEE) 7th International Conference on Intelligent Computing and Information Systems, Cairo, Egypt. 2015 Dec 12–14. p. 362–9. Crossref
  • Anousha S, Ahmadi M. An improved min-min task scheduling algorithm in grid computing. International Conference on Grid and Pervasive Computing, Lecture Notes in Computer Science, Springer. 2013; 7861:103–13.
  • Bilgaiyan S, Sagnika S, Das M. A multi-objective cat swarm optimization algorithm for workflow scheduling in cloud computing environment. Intelligent Computing, Communication and Devices, Advances in Intelligent Systems and Computing, Springer. 2015; 308:73–84.
  • Liu G, Li J, Xu J. An improved min-min algorithm in cloud computing. In the Proceedings of the International Conference of Modern Computer Science and Applications, Advances in Intelligent Systems and Computing, Springer. 2012; 191:47–52.
  • Bajaj R, Agrawal DP. Improving scheduling of tasks in a heterogeneous environment. Institute of Electrical and Electronics Engineers (IEEE) Transactions on Parallel and Distributed System. 2004 Feb; 15(2):107–18. Crossref
  • Zhao C, Zhang S, Liu Q, Xie J, Hu J. Independent tasks scheduling based on genetic algorithm in cloud computing. In the Proceedings of the Institute of Electrical and Electronics Engineers (IEEE) 5th International Conference on Wireless Communications. Networking and Mobile Computing, Beijing, China; 2009 Sep 24–26. p. 1–4.
  • Tsai C–W, Rodrigues JJPC. Metaheuristic scheduling for cloud: a survey. Institute of Electrical and Electronics Engineers (IEEE) Systems Journal. 2014 Mar; 8(1):279–91. Crossref
  • Shanmugapriya R, Padmavathi S, Shalinie SM. Contention awareness in task scheduling using Tabu search. Institute of Electrical and Electronics Engineers (IEEE) International Advance Computing Conference, Patiala, India; 2009 Mar 6–7. p. 272–7. Crossref
  • Kennedy J, Eberhart R. Particle swarm optimization. In the Proceedings of the Institute of Electrical and Electronics Engineers (IEEE) International Conference on Neural Networks, Australia. 1995 Nov 27 – Dec 1; 4:1942–8. Crossref
  • Ma Y, Wang Y. Grid task scheduling based on chaotic ant colony optimization algorithm. In the Proceedings of the Institute of Electrical and Electronics Engineers (IEEE) 2nd International Conference on Computer Science and Network Technology, Changchun, China; 2012 Dec 29–31. p. 469–72. Crossref
  • Zhu K, Song H, Liu L, Gao J, Cheng G. Hybrid genetic algorithm for cloud computing applications. In the Proceedings of the Institute of Electrical and Electronics Engineers (IEEE) Asia- Pacific Service Computing Conference, Jeju Island, South Korea; 2011 Dec 12–15. p. 182–7. Crossref
  • Abdulal W, Jabas A, Ramachandram S, Jadaan OA. Rank based genetic scheduler for grid computing systems. In the Proceedings of the Institute of Electrical and Electronics Engineers (IEEE) International Conference on Computational Intelligence and Communication Networks (CICN), Bhopal, India; 2010 Nov 26–28. p. 644–9. Crossref
  • Carretero J, Xhafa F, Abraham A. Genetic algorithm based schedulers for grid computing systems. In the Proceedings of the Institute of Electrical and Electronics Engineers (IEEE) International Journal of Innovative Computing. Information and Control. 2007; 3(6):1–19.
  • Xiaoguang Y, Tingbin C, Qisong Z. Research on cloud computing schedule based on improved hybrid PSO. In the Proceedings of the Institute of Electrical and Electronics Engineers (IEEE) 3rd International Conference on Computer Science and Network Technology, Dalian, China; 2013 Oct 12–13. p. 388–91. Crossref
  • Yu J, Buyya R. Scheduling scientific workflow applications with deadline and budget constraints using genetic algorithms. Journal on Scientific Programming– Scientific Workflow, Association for Computing Machinery (ACM). 2006 Dec; 14(3,4):214–30.
  • Magalhaes-Mendes J. A comparative study of crossover operators for genetic algorithms to solve the job shop scheduling problem. WSEAS Transactions on Computers. 2013 Apr; 12(4):164–73.
  • Kaur S, Verma A. An efficient approach to genetic algorithm for task scheduling in cloud computing environment. International Journal of Information Technology and Computer Science. 2012 Sep; 4(10):74–9. Crossref
  • Singh S, Kalra M. Scheduling of independent tasks in cloud computing using modified genetic algorithm. In the Proceedings of the Institute of Electrical and Electronics Engineers (IEEE) International Conference on Computational Intelligence and Communication Networks, Bhopal, India; 2014 Nov 14–16. p. 565–9. Crossref
  • Ma J, Li W, Fu T, Yan L, Hu G. A novel dynamic task scheduling algorithm based on improved genetic algorithm in cloud computing. Wireless Communications, Networking and Applications, Lecture Notes in Electrical Engineering, Springer. 2015 Oct 29; 348:829–35.
  • Verma A, Kaushal S. Budget constrained priority based genetic algorithm for workflow scheduling in cloud. In the Proceedings of the Institute of Electrical and Electronics Engineers (IEEE) 5th International Conference on Advances in Recent Technologies in Communication and Computing, Bangalore, India; 2013 Sep 20–21. p. 216–22.
  • Zhang Y, Li Y. An improved adaptive workflow scheduling algorithm in cloud environments. In the Proceedings of the Institute of Electrical and Electronics Engineers (IEEE) 3rd International Conference on Advanced Cloud and Big Data, Yangzhou, China; 2015 Oct 30 – Nov 1. p. 112–6. Crossref
  • Wang T, Liu Z , Chen Y, Xu Y, Dai X. Load balancing task scheduling based on genetic algorithm in cloud computing. In the Proceedings of the Institute of Electrical and Electronics Engineers (IEEE) 12th International Conference on Dependable, Autonomic and Secure Computing, Dalian, China; 2014 Aug 24–27. p. 146–52. Crossref
  • Pop F, Dobre C, Cristea V. Genetic algorithm for DAG scheduling in grid environments. In the Proceedings of the Institute of Electrical and Electronics Engineers (IEEE) 5th International Conference on Intelligent Computer Communication and Processing, Cluj-Napoca, Romania; 2009 Aug 27–29. p. 299–305. Crossref
  • Hu B, Sun X, Li Y, Sun H. An improved adaptive genetic algorithm in cloud computing. In the Proceedings of the Institute of Electrical and Electronics Engineers (IEEE) 13th International Conference on Parallel and Distributed Computing, Applications and Technologies, Beijing, China; 2012 Dec 14–16. p. 294–7.
  • Ge Y, Wei G. GA-based task scheduler for the cloud computing systems. In the Proceedings of the Institute of Electrical and Electronics Engineers (IEEE) International Conference on Web Information Systems and Mining, Sanya, China. 2010 Oct 23–24; 2:181–6. Crossref
  • Raj R. Beyond simulated annealing in grid scheduling. International Journal on Computer Science and Engineering. 2011 Mar; 3(3):1312–8.
  • Nikolaev A, Jacobson S. Simulated annealing handbook of meta-heuristics. International Series in Operations Research and Management Science, Springer; 2010. p. 1–39.
  • Pandit D, Chattopadhyay S, Chattopadhyay M, Chaki N. Resource allocation in cloud using simulated annealing. In the Conference on Applications and Innovations in Mobile Computing; 2014 Feb. p. 21–7.
  • Portaluri G, Giordano S. Power efficient resource allocation in cloud computing data centers using multi-objective genetic algorithms and simulated annealing”, 4th International Conference on Cloud Networking (CloudNet). IEEE 2015; 319 – 321.
  • Moschakis IA, Karatza HD. Multi-criteria scheduling of bag-of-tasks applications on heterogeneous interlinked clouds with simulated annealing. The Journal of Systems and Software, Elsevier, ScienceDirect. 2015 Mar; 101(c):1–14. Crossref
  • Abdulal W, Jabas A, Ramachandram S, Jadaan OA. Mutation based simulated annealing algorithm for minimizing makespan in grid computing systems. In the Proceedings of the Institute of Electrical and Electronics Engineers (IEEE) 3rd International Conference on Electronics Computer Technology (ICECT), Kanyakumari, India. 2011 Apr 8–10; 6:90–4. Crossref
  • Fidanova S. Simulated annealing for grid scheduling problem. In the Proceedings of the Institute of Electrical and Electronics Engineers (IEEE) John Vincent Atanasoff International Symposium on Modern Computing, Sofia, Bulgaria; 2006 Oct 3–6. p. 41–5. Crossref
  • Abdullah M, Othman M. Simulated annealing approach to cost-based multi-quality of service job scheduling in cloud computing environment. American Journal of Applied Sciences. 2014; 11(6):872–7. Crossref
  • Chen R–M, Shiau D–F, Lo S–T. Combined discrete particle swarm optimization and simulated annealing for grid computing scheduling problem. International conference on Intelligent computing, Emerging Intelligent Computing Technology and Applications with Aspects of Artificial Intelligence, Lecture Notes in Computer Science, Springer. 2009; 5755:242–51. Crossref
  • Guo-ning Gan G, Huang T, Gao S. Genetic simulated annealing algorithm for task scheduling based on cloud computing environment. In the Proceedings of the Institute of Electrical and Electronics Engineers (IEEE) International Conference on Intelligent Computing and Integrated Systems, Guilin, China; 2010 Oct 22–24. p. 60–3.
  • Paletta M, Herrero P. A simulated annealing method to cover dynamic load balancing in grid environment. International Symposium on Distributed Computing and Artificial Intelligence, Advances in Soft Computing, Springer. 2009; 50:1–10. Crossref
  • de Mello RF, Senger LJ. On simulated annealing for the scheduling of parallel applications. In the Proceedings of the Institute of Electrical and Electronics Engineers (IEEE) 20th International Symposium on Computer Architecture and High Performance Computing, Campo Grande, Brazil; 2008 Oct 29 – Nov 1. p. 29–36. Crossref
  • Kashani MH, Jahanshahi M. Using simulated annealing for task scheduling in distributed systems. In the Proceedings of the Institute of Electrical and Electronics Engineers (IEEE) International Conference on Computational Intelligence, Modelling and Simulation, Brno, Czech Republic; 2009 Sep 7–9. p. 265–9. Crossref
  • Xue S, Shi W, Xu X. A heuristic scheduling algorithm based on PSO in the cloud computing environment. International Journal of u-and e-Service, Science and Technology. 2016; 9(1):349–62.
  • Masdari M, ValiKardan S, Shahi Z, Azar SI. Towards workflow scheduling in cloud computing: a comprehensive analysis. Journal of Network and Computer Applications, Elsevier, ScienceDirect. 2016 May; 66:64–82. Crossref
  • Shahverdy M, Mahdavi Z, Mahdavi AH, Mirzaee A, Asgari M. Review the use of improved scheduling PSO algorithm in Grid Computing. In the Proceedings of the Institute of Electrical and Electronics Engineers (IEEE) 3rd International Conference on Communication Software and Networks (ICCSN), China. 2011 May 27–29. p. 86–9. Crossref
  • Chen T, Zhang B, Hao X, Dai Y. Task scheduling in grid based on particle swarm optimization. In the Proceedings of the Institute of Electrical and Electronics Engineers (IEEE) 5th International Symposium on Parallel and Distributed Computing, Timisoara, Romania; 2006 Jul 6–9. p. 238–45. Crossref
  • Awad AI, El-Hefnawy NA, Abdel-Kader HM. Enhanced particle swarm optimization for task scheduling in cloud computing environments. Procedia Computer Science, Elsevier, ScienceDirect. 2015; 65:920–9. Crossref
  • Rodriguez MA, Buyya R. Deadline based resource provisioning and scheduling algorithm for scientific workflows on clouds. Institute of Electrical and Electronics Engineers (IEEE) Transactions on Cloud Computing. 2014 Apr–Jun; 2(2):222–35. Crossref
  • Vidya G, Sarathambekai S, Umamaheswari K, Yamunadevi SP. Task scheduling using adaptive weighted particle swarm optimization with adaptive weighted sum. Procedia Engineering, Elsevier, ScienceDirect. 2012; 38:3056–63. Crossref
  • Abdullahi M, Ngadi MA, Abdulhamid SM. Symbiotic organism search optimization based task scheduling in cloud computing environment. Future Generation Computer Systems, Elsevier, ScienceDirect. 2016 Mar; 56:640–50.
  • Awad AI, El-Hefnawy NA, Abdel_kader HM. Enhanced particle swarm optimization for task scheduling in cloud computing environments. International Conference on Communication, Management and Information Technology, Procedia Computer Science, Elsevier, ScienceDirect. 2015; 65:920–9.
  • Beegom ASA, Rajasre MS. A particle swarm optimization based pareto optimal task scheduling in cloud computing. Advances in Swarm Intelligence, Lecture Notes in Computer Science, Springer. 2014; 8795:79–86.
  • Chitra S, Madhusudhanan B, Sakthidharan GR, Saravanan P. Local minima jump PSO for workflow scheduling in cloud computing environments. Advanced in Computer Science and Its Applications, Lecture Notes in Electrical Engineering, Springer. 2014; 279:1225–34.
  • Pandey S, Wu L, Guru SM, Buyya R. A particle swarm optimizationbased heuristic for scheduling workflow applications in cloud computing environments. In the Proceedings of the Institute of Electrical and Electronics Engineers (IEEE) 24th International Conference on Advanced Information Networking and Applications, Perth, Australia; 2010 Apr 20–23. p. 400–7. Crossref
  • Xu L, Wang K, Ouyang Z, Qi X. An improved binary PSObased task scheduling algorithm in green cloud computing. In the Proceedings of the Institute of Electrical and Electronics Engineers (IEEE) 9th International Conference on Communications and Networking in China, Maoming, China; 2014 Aug 14–16. p. 126–31. Crossref
  • Saxena D, Saxena S. Highly advanced cloudlet scheduling algorithm based on particle swarm optimization. In the Proceedings of the Institute of Electrical and Electronics Engineers (IEEE) 8th International Conference on Contemporary Computing (IC3), Noida, India; 2015 Aug 20–22. p. 111–6. Crossref
  • Xiaoguang Y, Tingbin C, Qisong Z. Research on cloud computing schedule based on improved hybrid PSO. In the Proceedings of the Institute of Electrical and Electronics Engineers (IEEE) 3rd International Conference on Computer Science and Network Technology, Dalian, China; 2013 Oct 12–13. p. 388–91. Crossref
  • Wang M, Zeng W, Wu K. Grid task scheduling based on advanced no velocity PSO. In the Proceedings of the Institute of Electrical and Electronics Engineers (IEEE) International Conference on Internet Technology and Applications, Wuhan, China; 2010 Aug 20–22. p. 1–4.
  • Hu Y, Xing L, Zhang W, Xiao W, Tang D. A knowledge-based ant colony optimization for a grid workflow scheduling problem. International Conference in Advances in Swarm Intelligence, Lecture Notes in Computer Science, Springer. 2010; 6145:241–8. Crossref
  • Achary R, Vityanathan V, Raj P, Nagarajan S. Dynamic job scheduling using ant colony optimization for mobile cloud computing. Intelligent Distributed Computing, Advances in Intelligent Systems and Computing, Springer. 2015; 321:71–82. Crossref
  • Chang R–S, Chang J–S, Lin P–S. An ant algorithm for balanced job scheduling in grids. Future Generation Computer Systems, Elsevier, ScienceDirect. 2009 Jan; 25(1):20–7. Crossref
  • Tiwari PK, Vidyarthi DP. Improved auto control ant colony optimization using lazy ant approach for grid scheduling problem. Future Generation Computer Systems, Elsevier, ScienceDirect. 2016 Jul; 60:78–89. Crossref
  • Kianpisheh S, Charkari NM, Kargahi M. Reliability-driven scheduling of time/cost-constrained grid workflows. Future Generation Computer Systems, Elsevier, ScienceDirect. 2016 Feb; 55:1–16. Crossref
  • Kokilavani T, Amalarethinam DIG. An ant colony optimization based load sharing technique for meta task scheduling in grid computing. Advances in Computing and Information Technology, Advances in Intelligent Systems and Computing, Springer. 2013; 177:395–404.
  • Wang L, Ai L. Task scheduling policy based on ant colony optimization in cloud computing environment. In the Proceedings of the 2nd International Conference on Logistics, Informatics, Service Science, Springer; 2013. p. 953–7. Crossref
  • Sun W, Ji Z, Sun J, Zhang N, Hu Y. SAACO: A Self Adaptive Ant Colony Optimization in cloud computing. In the Proceedings of the Institute of Electrical and Electronics Engineers (IEEE) 5th International Conference on Big Data and Cloud Computing, Dalian, China; 2015 Aug 26–28. p. 148–53. Crossref
  • Oliveira G, Ribeiro E, Ferreira D, Araujo A. ACOsched: a scheduling algorithm in a federated cloud infrastructure for bioinformatics applications. In the Proceedings of the Institute of Electrical and Electronics Engineers (IEEE) International Conference on Bioinformatics and Biomedicine, Shanghai, China; 2013 Dec 18–21. p. 8–14. Crossref
  • Zhou Y, Huang X. Scheduling workflow in cloud computing based on ant colony optimization algorithm. In the Proceedings of the Institute of Electrical and Electronics Engineers (IEEE) 6th International Conference on Business Intelligence and Financial Engineering, Hangzhou, China; 2013 Nov 14–16. p. 57–61. Crossref
  • Li K, Xu G, Zhao G, Dong Y, Wang D. Cloud task schedul ing based on load balancing ant colony optimization. In the Proceedings of the Institute of Electrical and Electronics Engineers (IEEE) 6th Annual ChinaGrid Conference, Liaoning, China; 2011 Aug 22–23. p. 3–9. Crossref
  • Tawfeek MA, El-Sisi A, Keshk AE, Torkey FA. Cloud task scheduling based on ant colony optimization. In the Proceedings of the Institute of Electrical and Electronics Engineers (IEEE) 8th International Conference on Computer Engineering and Systems, Cairo, Egypt; 2013 Nov 26–28. p. 64–9.
  • Michalas A, Louta M. Adaptive task scheduling in grid computing environments. In the Proceedings of the Institute of Electrical and Electronics Engineers (IEEE) 4th International Workshop on Semantic Media Adaptation and Personalization, San Sebastian, Spain; 2009 Dec 14–15. p. 115–20. Crossref
  • Zuo L, Shu L, Dong S, Zhu C, Hara T. A multi-objective optimization scheduling method based on the ant colony algorithm in cloud computing. Institute of Electrical and Electronics Engineers (IEEE) Access: Big Data Services and Computational Intelligence for Industrial Systems. 2015 Dec 17; 3:2687–99.
  • Fan Y, Liang Q, Chen Y, Yan X, Hu C, Yao H, Liu C, Zeng D. Executing time and cost-aware task scheduling in hybrid cloud using a modified DE algorithm. International Symposium on Intelligence Computation and Applications, Computational Intelligence and Intelligent Systems, Communications in Computer and Information Science, Springer. 2016; 575:74–83.
  • Shojafar M, Javanmardi S, Abolfazli S, Cordeschi N. FUGE: a joint meta-heuristic approach to cloud job scheduling algorithm using fuzzy theory and a genetic method. Cluster Computing, Springer. 2015 Jun; 18(2):829–44.
  • Xian–Jia R. Research on hybrid task scheduling algorithm simulation of ant colony algorithm and simulated annealing algorithm in virtual environment. In the Proceedings of the Institute of Electrical and Electronics Engineers (IEEE) 10th International Conference on Computer Science and Education, Cambridge, UK; 2015 Jul 22–24. p. 562–5. Crossref
  • Kalpana C, Kumar UK, Gogulan R. Max-min particle swarm optimization algorithm with load balancing for distributed task scheduling on the grid environment. International Journal of Computer Science Issues. 2012 May; 9(3):365–73.
  • Babukarthik RG, Raju R, Dhavachelvan P. Hybrid algorithm for job scheduling: combining the benefits of ACO and cuckoo search. Advances in Computing and Information Technology, Advances in Intelligent Systems and Computing, Springer. 2013; 177: 479–90.
  • Nasonov D, Butakov N, Balakhontseva M , Knyazkov K, Boukhanovsky AV. Hybrid evolutionary workflow scheduling algorithm for dynamic heterogeneous distributed computational environment. International Joint Conference SOCO’14-CISIS’14-ICEUTE’14, Advances in Intelligent Systems and Computing, Springer. 2014; 299:83–92. Crossref
  • Liu C–H, Zou C–M, Wu P. A task scheduling algorithm based on genetic algorithm and ant colony optimization in cloud computing. In the Proceedings of the Institute of Electrical and Electronics Engineers (IEEE) 13th International Symposium on Distributed Computing and Applications to Business, Engineering and Science, Xian Ning, China; 2014 Nov 24–27. p. 68–72. Crossref
  • Pooranian Z, Shojafar M, Tavoli R, Singhal M, Abraham A. A hybrid metaheuristic algorithm for job scheduling on computational grids. Informatica. 2013; 37(2):157–64.
  • Etminani K, Naghibzadeh M. A min-min max-min selective algorithm for grid task scheduling. In the Proceedings of the 3rd Institute of Electrical and Electronics Engineers (IEEE) /IFIP International Conference in Central Asia on Internet, Tashkent, Uzbekistan; 2007 Sep 26–28. p. 1–7.
  • Delavar AG, Aryan Y. HSGA: a hybrid heuristic algorithm for workflow scheduling in cloud systems. Cluster Computing, Springer. 2014 Mar; 17(1):129–37. Crossref
  • Madivi R, Kamath SS. An hybrid bio-inspired task scheduling algorithm in cloud environment. In the Proceedings of the Institute of Electrical and Electronics Engineers (IEEE) 5th International Conference on Computing, Communication and Networking Technologies, Hefei, China; 2014 Jul 11–13. p. 1–7. Crossref
  • Zhao J, Qiu H. Genetic algorithm and ant colony algorithm based energy-efficient task scheduling. In the Proceedings of the Institute of Electrical and Electronics Engineers (IEEE) 3rd International Conference on Information Science and Technology, Yangzhou, China; 2013 Mar 23–25. p. 946–50. Crossref
  • Dai Y, Lou Y, Lu X. A task scheduling algorithm based on genetic algorithm and ant colony optimization algorithm with multi-QoS constraints in cloud computing. In the Proceedings of the Institute of Electrical and Electronics Engineers (IEEE) 7th International Conference on Intelligent Human-Machine Systems and Cybernetics, Hangzhou, China. 2015 Aug 26–27; 2:428–31. Crossref
  • Mirzayi S, Rafe V. A hybrid heuristic workflow scheduling algorithm for cloud computing environments. Journal of Experimental and Theoretical Artificial Intelligence. 2015 Mar 16; 27(6):721–35. Crossref
  • Javanmardi S, Shojafar M, Amendola D, Cordeschi N, Liu H, Abraham A. Hybrid job scheduling algorithm for cloud computing environment. In the Proceedings of the Fifth International Conference on Innovations in Bio-Inspired Computing and Applications, Advances in Intelligent Systems and Computing, Springer. 2014; 303:43–52. Crossref

Refbacks

  • There are currently no refbacks.

Comments on this article

View all comments


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.