Task scheduling techniques in cloud computing: A literature survey

Future Generation Computer Systems - Tập 91 - Trang 407-415 - 2019
A. R. Arunarani1, D. Manjula1, Vijayan Sugumaran2,3
1Department of Computer Science and Engineering, Anna University, India
2Center for Data Science and Big Data Analytics, Oakland University, Rochester, MI, USA
3Department of Decision and Information Sciences, Oakland University, Rochester, MI, USA

Tóm tắt

Từ khóa


Tài liệu tham khảo

Kaiyue, 2016, Distributed online scheduling and routing of multicast-oriented tasks for fitness function-driven cloud computing, IEEE Commun. Lett., 20, 684, 10.1109/LCOMM.2016.2526001

Zhu, 2015, ANGEL: Agent-based scheduling for real-time tasks in virtualized clouds, IEEE Trans. Comput., 64, 3389, 10.1109/TC.2015.2409864

Cheng, 2015, An energy-saving task scheduling strategy based on vacation queuing theory in cloud computing, Tsinghua Sci. Technol., 20, 28, 10.1109/TST.2015.7040511

Keshanchi, 2017, An improved genetic algorithm for task scheduling in the cloud environments using the priority queues: formal verification, simulation, and statistical testing, J. Syst. Softw., 124, 1, 10.1016/j.jss.2016.07.006

Lovász, 2013, Performance tradeoffs of energy-aware virtual machine consolidation, Cluster Comput., 16, 481, 10.1007/s10586-012-0214-y

He, 2003, QoS guided Min-Min heuristic for grid task scheduling, J. Comput. Sci. Technol., 18, 442, 10.1007/BF02948918

Patel, 2011, QoS based user driven scheduler for grid environment, Adv. Comput.: Int. J. (ACIJ), 2

Li, 2012, A distributed QoS-constraint task scheduling scheme in cloud computing environment: Model and algorithm, Adv. Inf. Sci. Serv. Sci., 4

Dubey, 2013, QoS driven task scheduling in cloud computing, Int. J. Comput. Appl. Technol. Res., 2, 595

Wu, 2013, A task scheduling algorithm based on Qos -driven in cloud computing, Proc. Comput. Sci., 17, 1162, 10.1016/j.procs.2013.05.148

Albodour, 2015, QoS within business grid quality of service (BGQoS), Future Gener. Comput. Syst., 50, 22, 10.1016/j.future.2014.10.027

Ali, 2017, Grouped tasks scheduling algorithm based on QoS in cloud computing network, Egyptian Inform. J., 18, 11, 10.1016/j.eij.2016.07.002

Faruk, 2014, Multi-layer QOS based task scheduling algorithm for cloud environments, Int. J. Adv. Comput. Technol.

Hayyolalam, 2018, A systematic literature review on QoS-aware service composition and selection in cloud environment, J. Netw. Comput. Appl., 110, 52, 10.1016/j.jnca.2018.03.003

Mathiyalagan, 2010, Grid scheduling using enhanced ant colony algorithm, ICTACT J. Soft Comput., 2

Mathiyalagan, 2010, Modified ant colony algorithm for grid scheduling, Int. J. Comput. Sci. Eng., 2, 132

Maruthanayagam, 2011, Enhanced ant colony system based on RASA algorithm in grid scheduling, Int. J. Comput. Sci. Inf. Technol., 2, 1659

Delavar, 2012, Task scheduling in grid environment with ant colony method for cost and time, Int. J. Comput. Sci. Eng. Appl., 2

Srikanth, 2012, Tasks scheduling using Ant Colony Optimization, J. Comput. Sci., 8, 1314, 10.3844/jcssp.2012.1314.1320

khan, 2013, Ant colony optimization for effective load balancing in cloud computing, Int. J. Emerging Trends Tech. Comput. Sci., 2

M.A. Tawfeek, A. El-Sisi, A.E. keshk, F.A. Torkey, An ant algorithm for cloud task scheduling, in: International Workshop on Cloud Computing and Information Security, 2013.

Niazmand, 2013, JSWA: An improved algorithm for grid workflow scheduling using ant colony optimization, J. Math. Comput. Sci., 6, 315, 10.22436/jmcs.06.04.08

Elayaraja, 2014, Workflow scheduling using heuristics based ant colony optimization, Int. J. Innovative Res. Comput. Commun. Eng., 2

Khambre, 2014, Modified pheromone update rule to implement ant colony optimization algorithm for workflow scheduling algorithm problem in grids, Int. J. Adv. Res. Comput. Sci. Tech., 2

Pandey, 2009

Feng, 2012

Juan, 2012, An improved PSO based task scheduling algorithm for cloud storage system, Adv. Inf. Sci. Serv. Sci., 4

Guo, 2012, Task scheduling optimization in cloud computing based on heuristic algorithm, J. Netw., 7

Umale, 2013, Survey on Job Scheduling Algorithms of Cloud Computing, Int. J. Comput. Sci. Manag. Res. (IJCSMR)

Huang, 2013, A tunable workflow scheduling algorithm based on particle swarm optimization for cloud computing, Int. J. Soft Comput. Softw. Eng., 3

Gomathi, 2013, Task scheduling algorithm based on hybrid particle swarm optimization in cloud computing environment, J. Theoret. Appl. Inform. Tech., 55

Kaur, 2014, Research paper on optimized utilization of resources using PSO and improved particle swarm optimization (IPSO) algorithms in cloud computing, Int. J. Adv. Res. Comput. Sci. Tech., 2

E.S. Alkayal, N.R. Jennings, M.F. Abulkhair, Efficient task scheduling multi-objective particle swarm optimization in cloud computing, in: IEEE 41st Conference on Local Computer Networks Workshops, 2016.

Dordaie, 2017, A hybrid particle swarm optimization and hill climbing algorithm for task scheduling in the cloud environments, J. ICT Exp.

Verma, 2017, A hybrid multi-objective Particle Swarm Optimization for scientific workflow scheduling, J. parallel computing., 62, 1, 10.1016/j.parco.2017.01.002

Gao, 2007, A hybrid of genetic algorithm and bottleneck shifting for multi-objective flexible job shop scheduling problems, Comput. Ind. Eng.., 53, 149, 10.1016/j.cie.2007.04.010

Kaur, 2012, An efficient approach to genetic algorithm for task scheduling in cloud computing environment, Int. J. Inf. Tech. Comput. Sci., 10, 74

Kumar, 2012, Independent task scheduling in cloud computing by improved genetic algorithm, Int. J. Adv. Res. Comput. Sci. Softw. Eng., 2

Jang, 2012, The Study of Genetic Algorithm-based Task Scheduling for Cloud Computing, Int. J. Control Autom., 5

Cheng, 2012

Kaleeswaran, 2013, Dynamic scheduling of data using genetic algorithm in cloud computing, Int. J. Adv. Eng. Tech., 5, 327

Savitha, 2013, A review work on task scheduling in cloud computing using genetic algorithm, Int. J. Sci. Tech. Res., 2

Dasgupta, 2013, A genetic algorithm (GA) based load balancing strategy for cloud computing, Proc. Tech., 10, 340, 10.1016/j.protcy.2013.12.369

Liu, 2013, Job scheduling model for cloud computing based on multi- objective genetic algorithm, IJCSI Int. J. Comput. Sci. Issues, 10

Xu, 2014, A genetic algorithm for task scheduling on heterogeneous computing systems using multiple priority queues, Inf. Sci., 270, 255, 10.1016/j.ins.2014.02.122

Keshanchi, 2017, An improved genetic algorithm for task scheduling in the cloud environments using the priority queues: Formal verification. Simulation, and statistical testing, J. Syst. Softw., 124, 1, 10.1016/j.jss.2016.07.006

Shishido, 2017, Genetic-based algorithms applied to a workflow scheduling algorithm with security and deadline constraints in clouds, Comput. Electr. Eng.

Kwok, 2005, On multiprocessor task scheduling using efficient state space search approaches, J. Parallel Distrib. Comput., 65, 1515, 10.1016/j.jpdc.2005.05.028

Mohamed, 2011, Hybrid algorithm for multiprocessor task scheduling, Int. J. Comput. Sci. Issues, 8

Dhingra, 2014, Genetic algorithm parameters optimization for bi-criteria multiprocessor task scheduling using design of experiments, Int. J. Comput. Control Quantum Inf. Eng., 8

Fahmy, 2010, A fuzzy algorithm for scheduling non-periodic jobs on soft real-time single processor system, Ain Shams Eng. J., 1, 31, 10.1016/j.asej.2010.09.004

Kong, 2010, Efficient dynamic task scheduling in virtualized data centers with fuzzy prediction, J. Netw. Comput. Appl., 34, 10.1016/j.jnca.2010.06.001

Abda, 2012, Efficient scheduling rule for robotic flexible assembly cells based on fuzzy approach, Proc. Comput. Sci., 3, 483

Suer, 2012, Evaluation of feedback among multiple scheduler profiles in fuzzy genetic scheduling, Procedia Comput. Sci., 12, 129, 10.1016/j.procs.2012.09.042

Mehranzadeh, 2013, A novel-scheduling algorithm for cloud computing based on fuzzy logic, Int. J. Appl. Inf. Syst., 5

Priya, 2018, Moving average fuzzy resource scheduling for virtualized cloud data services, J. Comput. Standards Interfaces, 50, 251

Qin, 2005, A dynamic and reliability-driven scheduling algorithm for parallel real-time jobs executing on heterogeneous clusters, J. Parallel Distrib. Comput., 65, 885, 10.1016/j.jpdc.2005.02.003

Papazachos, 2009, The impact of task service time variability on gang scheduling performance in a two-cluster system, Simul. Modelling Practice Theory, 17, 1276, 10.1016/j.simpat.2009.05.002

Zhang, 2014, A parallel task scheduling algorithm based on fuzzy clustering in cloud computing environment, Int. J. Mach. Learn. Comput., 4

Abraham, 2015, Group-based parallel multi-scheduler for grid computing, Future Gener. Comput. Syst., 50, 140, 10.1016/j.future.2015.01.012

Dandhwani, 2016, Multi-objective task scheduling using k-mean algorithm in cloud computing, Int. J. Innovative Res. Comput. Commun. Eng., 4

Yokoyama, 2017, Affinity aware scheduling model of cluster nodes in private clouds, J. Netw. Comput. Appl., 95, 94, 10.1016/j.jnca.2017.08.001

Abrishami, 2012, Deadline-constrained workflow scheduling in software as a service Cloud, Sci. Iranica, 19, 680, 10.1016/j.scient.2011.11.047

Abrishami, 2013, Deadline-constrained workflow scheduling algorithms for Infrastructure as a Service Clouds, Future Gener. Comput. Syst., 29, 158, 10.1016/j.future.2012.05.004

Su, 2013, Cost-efficient task scheduling for executing large programs in the cloud, Parallel Comput., 39, 177, 10.1016/j.parco.2013.03.002

Son, 2005, Extracting the workflow critical path from the extended well-formed workflow schema, J. Comput. System Sci., 70, 86, 10.1016/j.jcss.2004.07.001

Senkul, 2005, An architecture for workflow scheduling under resource allocation constraints, Inf. Syst., 30, 399, 10.1016/j.is.2004.03.003

Wang, 2012, Cloud-DLS: dynamic trusted scheduling for cloud computing, Expert Syst. Appl., 39, 2321, 10.1016/j.eswa.2011.08.048

Babu, 2013, Honey bee behavior inspired load balancing of tasks in cloud computing environments, Appl. Soft Comput., 13, 2292, 10.1016/j.asoc.2013.01.025

Lee, 2007, Efficient scheduling algorithm for component-based networks, Future Gener. Comput. Syst., 23, 558, 10.1016/j.future.2006.09.002

Ren, 2017, Multicriteria decision-making method under a single valued neutrosophic environment, Int. J. Intell. Inf. Tech., 13, 23, 10.4018/IJIIT.2017100102

Krishnamoorthy, 2017, Privacy preserving fuzzy association rule mining in data clusters using particle swarm optimization, Int. J. Intell. Inf. Tech., 13, 1, 10.4018/IJIIT.2017040101

Arunarani, 2018, Intelligent techniques for providing effective security to cloud databases, Int. J. Intell. Inf. Tech., 14, 1, 10.4018/IJIIT.2018010101

Herawan, 2017, Functional link neural network with modified artificial bee colony for data classification, Int. J. Intell. Inf. Tech., 13, 1, 10.4018/IJIIT.2017070101