Heuristic Algorithms for Task Scheduling in Cloud Computing: A Survey
Open Access
- 8 August 2017
- journal article
- Published by MECS Publisher in International Journal of Computer Network and Information Security
- Vol. 9 (8) , 16-22
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.Keywords
This publication has 10 references indexed in Scilit:
- Cloud Computing Resource Scheduling and a Survey of Its Evolutionary ApproachesACM Computing Surveys, 2015
- Service level agreement based energy-efficient resource management in cloud data centersComputers and Electrical Engineering, 2014
- Public vs Private vs Hybrid vs Community - Cloud Computing: A Critical ReviewInternational Journal of Computer Network and Information Security, 2014
- Meeting Deadlines of Scientific Workflows in Public Clouds with Tasks ReplicationIEEE Transactions on Parallel and Distributed Systems, 2013
- Risk Management Strategies for the Use of Cloud ComputingInternational Journal of Computer Network and Information Security, 2012
- Deadline-constrained workflow scheduling in software as a service CloudScientia Iranica, 2012
- Cloud computing — The business perspectiveDecision Support Systems, 2011
- A Compromised-Time-Cost Scheduling Algorithm in SwinDeW-C for Instance-Intensive Cost-Constrained Workflows on a Cloud Computing PlatformThe International Journal of High Performance Computing Applications, 2010
- On incorporating differentiated levels of network service into GridSimFuture Generation Computer Systems, 2006
- Dynamic critical-path scheduling: an effective technique for allocating task graphs to multiprocessorsIEEE Transactions on Parallel and Distributed Systems, 1996