Heuristic Algorithms for Task Scheduling in Cloud Computing: A Survey

Full Text (PDF, 695KB), PP.16-22

Views: 0 Downloads: 0

Author(s)

Nasim Soltani 1,* Behzad Soleimani 2 Behrang Barekatain 3

1. Department of Software Engineering, Allame Naeini Higher Education Institute, Naein, Isfahan, Iran

2. Department of Software Engineering, University of Kashan, Kashan, Isfahan, Iran

3. Department of Software Engineering, Najaf Abad branch, Islamic Azad University, Najafabad, Isfahan, Iran

* Corresponding author.

DOI: https://doi.org/10.5815/ijcnis.2017.08.03

Received: 12 Mar. 2017 / Revised: 16 Apr. 2017 / Accepted: 8 May 2017 / Published: 8 Aug. 2017

Index Terms

Cloud Computing, Quality of Service, Optimization, Heuristic Algorithms

Abstract

Cloud computing became so important due to virtualization and IT systems in this decade. It has introduced as a distributed and heterogeneous computing pattern to sharing resources. Task Scheduling is necessary to make high performance heterogeneous computing. The optimization of related parameters, and using heuristic and meta-heuristic algorithms can lead to a reduction of the search space complexity and execution time. So, several studies have tried using a variety of algorithms to solve this issue and improve relative efficiency in their environments. This paper considered examines existing heuristic task scheduling algorithms. First, the concepts of scheduling, the layer of cloud computing, especially scheduling concept in the SaaS and PaaS layer, the main limits for improving the quality of service, evaluation methods of algorithms and applied tools for evaluating these ideas and practical experimental used methods were discussed and compared. Finally, future works in this area were also concluded and a summary of this article is presented in the form of a mind map.

Cite This Paper

Nasim Soltani, Behzad Soleimani, Behrang Barekatain, "Heuristic Algorithms for Task Scheduling in Cloud Computing: A Survey", International Journal of Computer Network and Information Security(IJCNIS), Vol.9, No.8, pp.16-22, 2017. DOI:10.5815/ijcnis.2017.08.03

Reference

[1]C. K. Fan, F. C. Chen-Mei, and T. L. Kao, "Risk Management Strategies for the Use of Cloud Computing," International Journal of Computer Network and Information Security, vol. 4, p. 50, 2012.
[2]S. Goyal, "Public vs private vs hybrid vs community-cloud computing: A critical review," International Journal of Computer Network and Information Security, vol. 6, p. 20, 2014.
[3]S. Marston, Z. Li, S. Bandyopadhyay, J. Zhang, and A. Ghalsasi, "Cloud computing—The business perspective," Decision Support Systems, vol. 51, pp. 176-189, 2011.
[4]N. Khan, A. Noraziah, M. M. Deris, and E. I. Ismail, "Cloud Computing: Comparison of various features," in Digital Enterprise and Information Systems, ed Springer Berlin Heidelberg: Springer, 2011, pp. 243-254.
[5]K. Mogouie, M. G. Arani, and M. Shamsi, "A novel approach for optimization auto-scaling in cloud computing environment," International Journal of Modern Education and Computer Science, vol. 7, p. 9, 2015.
[6]G. Kulkarni, J. Gambhir, T. Patil, and A. Dongare, "A security aspects in cloud computing," in Software Engineering and Service Science (ICSESS), 2012 IEEE 3rd International Conference on, 2012, pp. 547-550.
[7]W. Voorsluys, J. Broberg, and R. Buyya, "Cloud computing: Principles and paradigms," Hoboken, NJ: John Wiley & Sons, vol. 87, 2011.
[8]H. Eken, "Security threats and solutions in cloud computing," in Internet Security (WorldCIS), 2013 World Congress on, 2013, pp. 139-143.
[9]Z.-H. Zhan, X.-F. Liu, Y.-J. Gong, J. Zhang, H. S.-H. Chung, and Y. Li, "Cloud computing resource scheduling and a survey of its evolutionary approaches," ACM Computing Surveys (CSUR), vol. 47, p. 63, 2015.
[10]A. Radulescu and A. J. Van Gemund, "Fast and effective task scheduling in heterogeneous systems," in Heterogeneous Computing Workshop, 2000.(HCW 2000) Proceedings. 9th, 2000, pp. 229-238.
[11]Y. Gao, H. Guan, Z. Qi, T. Song, F. Huan, and L. Liu, "Service level agreement based energy-efficient resource management in cloud data centers," Computers & Electrical Engineering, vol. 40, pp. 1621-1633, 2014.
[12]Y.-K. Kwok and I. Ahmad, "Dynamic critical-path scheduling: An effective technique for allocating task graphs to multiprocessors," Parallel and Distributed Systems, IEEE Transactions on, vol. 7, pp. 506-521, 1996.
[13]L. K. Arya and A. Verma, "Workflow scheduling algorithms in cloud environment-A survey," in Engineering and Computational Sciences (RAECS), 2014 Recent Advances in, 2014, pp. 1-4.
[14]A. K. Bardsiri and S. M. Hashemi, "A Review of Workflow Scheduling in Cloud Computing Environment," International Journal of Computer Science and Management Research, vol. 1, pp. 348-351, 2012.
[15]R. Sakellariou and H. Zhao, "A hybrid heuristic for DAG scheduling on heterogeneous systems," in Parallel and Distributed Processing Symposium, 2004. Proceedings. 18th International, 2004, p. 111.
[16]M. Xu, L. Cui, H. Wang, and Y. Bi, "A multiple QoS constrained scheduling strategy of multiple workflows for cloud computing," in Parallel and Distributed Processing with Applications, 2009 IEEE International Symposium on, 2009, pp. 629-634.
[17]S. Parsa and R. Entezari-Maleki, "RASA: A new task scheduling algorithm in grid environment," World Applied sciences journal, vol. 7, pp. 152-160, 2009.
[18]K. Liu, H. Jin, J. Chen, X. Liu, D. Yuan, and Y. Yang, "A compromised-time-cost scheduling algorithm in SwinDeW-C for instance-intensive cost-constrained workflows on cloud computing platform," International Journal of High Performance Computing Applications, pp. 473-488, 2010.
[19]P. Varalakshmi, A. Ramaswamy, A. Balasubramanian, and P. Vijaykumar, "An optimal workflow based scheduling and resource allocation in cloud," in Advances in Computing and Communications, ed: Springer, 2011, pp. 411-420.
[20]C. Lin and S. Lu, "Scheduling scientific workflows elastically for cloud computing," in Cloud Computing (CLOUD), 2011 IEEE International Conference on, 2011, pp. 746-747.
[21]T. A. Genez, L. F. Bittencourt, and E. R. Madeira, "Workflow scheduling for SaaS/PaaS cloud providers considering two SLA levels," in Network Operations and Management Symposium (NOMS), 2012 IEEE, 2012, pp. 906-912.
[22]https://confluence.pegasus.isi.edu/display/pegasus/ WorkflowGenerator.
[23]S. Abrishami and M. Naghibzadeh, "Deadline-constrained workflow scheduling in software as a service cloud," Scientia Iranica, vol. 19, pp. 680-689, 2012.
[24]G. Lu, Y. Sun, and Z. Zhang, "A Concurrent Level Based Scheduling for Workflow Applications within Cloud Computing Environment," in Pervasive Computing and the Networked World, ed: Springer, 2014, pp. 400-411.
[25]R. N. Calheiros and R. Buyya, "Meeting deadlines of scientific workflows in public clouds with tasks replication," Parallel and Distributed Systems, IEEE Transactions on, vol. 25, pp. 1787-1796, 2014.
[26]C. Chen, J. Liu, Y. Wen, and J. Chen, "Research on Workflow Scheduling Algorithms in the Cloud," in Process-Aware Systems, ed: Springer, 2015, pp. 35-48.
[27]H. S. Al-Olimat, R. C. Green II, and M. Alam, "Cloudlet Scheduling with Population Based Metaheuristics," IEEE 2015 Fifth International Conference on Communication Systems and Network Technologies, 2015.
[28]A. Sulistio, G. Poduval, R. Buyya, and C.-K. Tham, "On incorporating differentiated levels of network service into GridSim," Future Generation Computer Systems, vol. 23, pp. 606-615, 2007.
[29]A. Sulistio, G. Poduval, R. Buyya, and C.-K. Tham, "Constructing A Grid Simulation with Differentiated Network Service Using GridSim," in International Conference on Internet Computing, 2005, pp. 437-444.
[30]A. Sulistio, C. S. Yeo, and R. Buyya, "Visual modeler for Grid modeling and simulation (GridSim) toolkit," in Computational Science—ICCS 2003, ed: Springer, 2003, pp. 1123-1132.