You are on page 1of 6

A Survey of Scheduling Algorithms in Cloud

Computing
Njoud AlMansour Nasro Min Allah
Department of Computer Science, College of Computer Science Department of Computer Science, College of Computer Science
and Information Technology, Imam Abdulrahman Bin Faisal and Information Technology, Imam Abdulrahman Bin Faisal
University, P.O. Box 1982, Dammam 31441, Saudi Arabia University, P.O. Box 1982, Dammam 31441, Saudi Arabia
2190500057@iau.edu.sa nabdullatief@iau.edu.sa

Abstract— In cloud computing, resources are provided as a


public utility and the user can lease and release those resources via
the Internet by an on-demand fashion. Since cloud resources are
meant to be utilized properly, the role of scheduling algorithms is
vital to ensure an appropriate resource is available to every
request. In this paper, major cloud computing scheduling
algorithms are reviewed, and discussion is made accordingly. This
paper also compares cloud computing scheduling from the
perspective of makespan, load balancing, CPU utilization,
deadline, response time, and allocation cost. In addition, the paper
proposes an abstract model to integrate desirable features the of
algorithm suitable to cloud environment. Future research
opportunities are highlighted and the end of the paper.
Fig. 1. Cloud Delivery Model
Keywords— Cloud Computing, Scheduling Algorithms, Model,
Survey Since the resources in cloud computing is a public utility
many users can place a request for those resources at the same
I. INTRODUCTION time and this calls a need for scheduling to ensure the service it
Cloud computing concept goes back to the 1960’s when available for every user which is a challenge given the fact that
John McCarthy [1] described computation as “computation may there are many scheduling algorithms to consider and each one
some-day be organized as public utility”. Since then efforts have of those algorithms has its own factors to keep in calculation
been made and Amazon helped the emerging of cloud whether it is a cost matrix or QoS requirement [1]. Scheduling a
computing development by launching Amazon web services as task in a system is a tedious procedure and to accomplish it, you
a utility in 2006 [1]. Before this era, users relied on grid need to define few parameters and attributes that are related to
computing which was seen as an infrastructure for providing raw the system in which we are scheduling the task or related to tasks
computing power like in compute grids or storage of date like in we are scheduling. For scheduling in the cloud, we choose the
data grids [2]. A new computing paradigm was found the most suitable resources for the execution of a given task in way
following years which is cloud computing, in this paradigm the that provide the minimal time required for the completion of a
resources are provided as a public utility, in a pool, and the user task [6]. Types of scheduling a task can be divided into two
can lease and release those resources via the Internet by an on- major types static scheduling where it has complete knowledge
demand fashion [3]. The cloud computing has a service delivery about the structure of the tasks and the mapping of resources
model shown Figure 1 in which consists of three layers: (i) beforehand and it estimates the execution time of the tasks and
Infrastructure as a Service (IaaS) which has the basic hardware the other type is dynamic scheduling which does not only
to access the service and a collection of those hardware is what
depend on the submitted tasks to the cloud environment but also
forms the datacenter, (ii) Platform as a Service (PaaS) which has
the requires operating systems and database management on the system state and the computer machines [6]. In general,
systems, and (iii) Software as a Service (SaaS) which has the an efficient and optimized scheduling algorithm in cloud
applications that are provided to the user in order to use cloud computing need to consider the following issues like cost, time
services [4], [5]. and service level agreement (SLA) parameters to be followed to
as intended by the users [7]. There are also some parameters to
consider when choosing a scheduling algorithm like makespan,
load balancing, processor utilization, deadline, execution time,
completion time, and scalability [6]. In this paper we survey
scheduling algorithms used in cloud computing in various

978-1-5386-8125-1/19/$31.00 ©2019 IEEE

Authorized licensed use limited to: INTERNATIONAL ISLAMIC UNIVERSITY. Downloaded on March 12,2021 at 07:01:53 UTC from IEEE Xplore. Restrictions apply.
settings referencing the applicable scheduling algorithms (FCFS) since they are not suitable for the dynamic nature of the
parameters for each algorithm and at the end providing a rich cloud in which the pool of resources is allocated dynamically.
listing of cloud scheduling algorithms. At the end of the paper They have done a narrative listing of the previous work done on
an abstract model to facilitate the choice of the suitable improving the traditional methods whether it is a model,
algorithms is proposed. framework, or an algorithm [8]. At the end they have extracted
some information from that review which was mainly discussing
how conventional algorithms is costly when applied as a virtual
We divide the remaining part of this paper into 5 sections. machine scheduling algorithms in the cloud compared to those
Findings are reported in Section II, while state of the art results improved algorithms with the intelligence component like
are provided in Section III. The detailed of chooser model are Genetic Algorithms (GA) and Particle Swarm Optimization
described in Section IV while conclusion and future work is (PSO) [8]. Many factors should be considered when choosing a
highlighted in Section V. scheduling algorithm and it mainly dependent on the nature of
the task. In [9] the have considered the factors of allocations cost
which is the cost that a task requires when it is scheduled on the
II. FINDINGS
cloud like memory cost for example the other factor is the load
In this section, the results of the literature search and balancing factor which is balancing the tasks on the running
selection is shows in two forms which are search execution nodes to distribute the load equally. They compared the
results and classifies results. traditional FCFS algorithm with some of the optimized and
enhanced ones like PSO and Activity Based Costing (ABC) in
A. Search execution results the CloudSim simulator and the conclusion was that some
The total number of papers found were 32 publications. algorithms performed well in regard to the load balancing factor
After applying the inclusion, exclusion criteria 29 publications while failed to reduce the allocation cost factor but mostly the
remained. Finally, after applying quality assessment 27 traditional method FCFS required more allocation cost than the
publications remained. algorithms it was compared to [9]. The authors in [10]
investigated the scheduling algorithms with regard to Quality of
B. Classified results Service (QoS) since it is an importance parameter for the user
satisfaction, where they did a flow chart explaining each
Here those 27 publications are classified depending on goal algorithms discussed in the paper to facilitate the extraction of
and the outcome of those papers. The classification percentages the advantages and disadvantages and hence draw a conclusion
are shown in Table II below. The percentages show how many about the studies algorithms. A survey on many task scheduling
papers are under that class. algorithms is done in [11] in which they did a comprehensive
review on most of the existing algorithms by dividing them into:
TABLE I. RESULTS CLASSIFICATION BASED ON GOAL AND OUTCOME economic, heuristics, and priority categories and then further
dividing those categories into subsection to facilitate the
Goal and outcome Percentage classification of those algorithms by the reader. At the end they
Model, application, product, and/or service 47% produced a paper that can act as a reference for a quick overview
or a background search of a certain algorithm [11]. Another
Review and survey 32% survey is done by authors in [12] where they focused their study
Challenges and risks 21%
on static algorithms in which they gave a brief definition of each
algorithm and then constructed a performance matrix to evaluate
and compare those algorithms. They focused their matrix on
III. STATE OF ART make span, time complexity, resource allocation, QoS, average
This section of the paper presents related work done in the waiting time, and average response time [12]. At the end they
field of tasks scheduling algorithms in cloud computing. It is provided future work opportunities based on the evaluation they
divided into two sections: (i) Reviews and Surveys, that have done on the performance matrix [12]. A review on some
mentions some of the reviews and survey done for scheduling scheduling algorithms is done in [6] in which the author
algorithms in the cloud including a review those algorithms provided an overview on FCFS, Shortest Job First (SJF), Round-
proposed by different authors, and (ii) Tabular Comparison of Robin (RR), and Priority scheduling algorithms. At the end the
Reviewed Algorithms, which discusses those algorithms that author of [6] specified the parameters and the objectives for each
researchers have introduced for the cloud scheduling in regard one of those algorithms which can act as a reference for
to parameters like makespan, load balancing, CPU utilization, proposing new algorithms with a certain objective or enhancing
deadline, response time, and allocation cost. existing ones to achieve more objectives. A review on
scheduling algorithms based on meta-heuristics, which is the
A. Reviews and Surveys modification of heuristics algorithms to achieve better
This section includes the reviews and the surveys done in the performance, method was done in [7] in which they divided the
field of cloud computing which acted as a building stone for meta-heuristics algorithms to the following classes: Bio-based
improving existing ones. The authors in [8] a review on like GA, Swarm intelligence like PSO, Bat algorithms, and Cat
scheduling algorithms of virtual machines in cloud computing Swarm Optimization. This kind of division is helpful as the
where in mentioned the importance of improving existing heuristic algorithms act as the foundation of many successful
conventional scheduling algorithms like First Come First Served new introduced algorithms used for the cloud since scheduling

Authorized licensed use limited to: INTERNATIONAL ISLAMIC UNIVERSITY. Downloaded on March 12,2021 at 07:01:53 UTC from IEEE Xplore. Restrictions apply.
a task in the cloud is considered an Np- complete problem and [18] where they proposed a solution to solve the problem of
the best way to deal with it is to improve on heuristics hence scheduling tasks with deadline and cost constrains on both
having this division can facilitate the way to researchers to public and private cloud. They discussed hybrid cloud which
introduce more algorithms for the cloud environment. Author helps in determining the where to places the available workload
summarized the issues found in [7] providing many whether it is on a public or private cloud [18]. They introduced
a model consisting of two components, public cloud scheduling
opportunities for R&D activities one of them is security and hybrid cloud scheduling [18]. In the hybrid the algorithms
aware scheduling which is a major issue since cloud computing FCFS and Earliest Deadline First (EDF) are used and there are
relay heavily on conduction all its procedures virtually hence a two parameters extracted which assess whether to run this task
strong algorithm based on heuristics would act as a practical load on the public cloud or not and they the unfeasibility and the
solution for takes requiring security one of the algorithms to cheapness [18]. In terms of deadline and allocation cost they
consider is a discrete PSO [7]. The author in [5] discusses how noticed after performing their experiments that EDF in both
necessary it is to use optimized algorithms for cloud computing feasible and cheapest settings had the highest deadline meeting
rather than the traditional algorithms which are not adapted to percentages with increasing the private cloud CPU and lowest
the dynamic nature of the cloud. For the main part of the paper cost over application [18]. In [19] the authors introduced a new
the author did a narrative listing if the previous work done in the
algorithm based on Ant Colony Optimization (ACO) algorithm
field and compared them using graphs from the reference studies called Load Balancing Ant Colony Optimization (LBACO)
[5]. A scheduling algorithm based on GA called Tournament algorithm. This algorithms will help in dynamically allocating
Selection Genetic Algorithm (TS-GA) in [13] which has the resources for tasks in the cloud [19]. Their experiments
principle of when a good selection is found instead of removing compared their proposed algorithm against ACO and FCFS in
from the population it is instead introduced to the population terms of load balancing and makespan [19]. The results show
while another selection process starts. The TS-GA was that LBACO performed better in both parameters [19]. The
compared to RR and GA and registered 32% and 60% more authors in [20] proposed a new meta-heuristics cost-effective
utilization and 7% and 8% less execution costs, respectively GA which is designed to meet the deadlines while keeping the
[13]. Another algorithm based on GA was proposed in [14] cost minimal. The algorithm is called Cost Effective Genetic
called Improved Genetic Algorithm Task Scheduling (IGATS) Algorithm (CEGA) [20]. In their experiments they compared
which introduces the concept of load priority which was their proposed algorithm against IaaS Cloud Partial Critical Path
compared to GA in terms of response time and execution time (IC-PCP), Robust-Cost-Time (RCT), Robust-Time-Cost (RTC),
and performed better on both parameters. Credit based and PSO algorithms in terms of makespan and allocation cost
scheduling algorithm is proposed in [15] which considers two [20]. The proposed algorithms perform better than any other
parameters, task length and user priority. Since scheduling a task algorithm in makespan parameter whereas in allocation cost
based on task length only may cause starvation and scheduling parameter it performed better than RTC, RCT, and PSO [20]. In
based on user priority only can decrease the utilization of this paper [21] the authors discussed the Multi-Population
resources. The authors in [15] compared the proposed algorithm Genetic Algorithm (MPGA) where the load balancing parameter
with those focusing on either task length or user priority in terms is take into consideration. The reason they chose the MPGA
of makespan and found that the proposed algorithm performed instead of the GA approach is to avoid the convergence
better. In [16] called Master-Service Uniform Multi-Round prematurely and they found at the end of the paper that this
(MSUMR) which adopt the conventional master-service model approach is more suitable for a large number of tasks [21]. Their
along with Uniform Multi-Round (UMR) with the included proposed approach was compared against Time and Cost
restriction of checking the network bandwidth. The performance constrains Genetic Algorithm (TCGA) and Simulated
of MSUMR in terms of completion time was compared to UMR, Annealing Genetic Algorithm (SAGA) in term of load
Multi-Installment (MI), eXtended Multi-Installment (XMI), and balancing, allocation cost, and response time [21]. MPGA
One-Batch which are conventional single-round algorithms and showed a better performance in both parameters [21]. In [22] the
MSUMR showed better performance[16]. In [17] the authors authors proposed a new algorithms based on combining ACO
introduces a new technique called GreenSched for task and PSO called Ant Colony Optimization with Particle Swarm
allocation and providing resources which is described as an
(ACOPS). ACOPS uses the previously saved information for the
intelligent method since it is an energy aware. Having an energy prediction and adaptation of a new task sets [22]. This algorithm
aware technique that uses CPN-based Green Cloud Scheduling was compared against ACO, FCFS, RR, GA, Aimulated
(CGCS) and Forward-only CPN-based scheduling (FCS) in Annealing (SA), Predication mode based Routing Algorithm
cloud is very useful since energy consumption is usually based on ACO (PRACO), and Ant Colony System Tree Growth
considered to be a growing problem [17]. CGCS helps locating (ACS-TG) in terms of load balancing [22]. The experiment
the nodes with the least energy consumption where FCS result showed that ACOPS better than other algorithms [22]. In
identifies the best nodes to use for scheduling [17]. This [23] the authors proposed algorithm based on PSO with
techniques will still provide QoS measures by fulfilling the consideration to load balancing parameters. For this adaptation
deadline and budgets parameters which are specified by the user the authors assumed that the tasks are non-preemptive and
[17]. They performed some experiments on this technique to independent [23]. The proposed algorithm was compared to RR
prove its application in which authors tested the speed of and improved PSO in terms of makespan, response time, and
deadline fulfillment in this techniques by using CGCS, FCS, and CPU utilization [23]. In all comparison the proposed algorithm
SPECweb 2009 [17]. The techniques using CGCS and FCS showed better results [23].
showed better results that those of SPECweb 2009 [17]. Another
paper in which the authors examined the deadline fulfillment is

Authorized licensed use limited to: INTERNATIONAL ISLAMIC UNIVERSITY. Downloaded on March 12,2021 at 07:01:53 UTC from IEEE Xplore. Restrictions apply.
B. Tabular View of Reviewed Algorithms where the simulation is done in a server and then the
The makespan, load balancing, CPU utilization, deadline, appropriate algorithm can be chosen based on that.
response time, and allocation cost of the algorithms and
techniques reviewed above from [13]–[23] are highlighted in IV. WORKING OF CHOOSER MODEL
Table III. Based on literature review done in this paper it is clear that
the choice of the scheduling algorithm is a difficult yet an
important one. Hence an abstract model shown in Figure 2 is
proposed to help in solving this problem. This model is
appropriate to be used in companies that execute many of their
TABLE II. TABULAR COMPARISON OF REVIEWED ALGORITHMS AND transactions on the cloud since it can be customized to fit the
TECHNIQUES needs of the users.

A. Model’s Components
Utilization

Allocation
Algorithm

Makespan

Balancing

Response
Deadline In this section the components of the model in Figure 2
which are User, Check Server, Chooser Server, and Cloud are

Time
Load

CPU

Cost
explained. The algorithms in Figure 2 and Figure 4 use some
notations and they are described as follows:
TS-GA [13] X High X Low Low
• U is a set of set users parameters received from the
IGATS [14] X X X X Low X
checker server
Credit Based Low X X X X X • S is a set of task sets received from the checker server
[15]
MSUMR [16] X X X X Low X • x is one task set from the S set of task sets
GreenSched X X X High X X • t is one task from x task set
[17]
• B in one bundle which is a set of many t
EDF X X X High X Low
(unfeasible • A is one attribute used to form B
and cheapest)
[18] • G is one chosen algorithm
LBACO [19] Low High X X X X
CEGA [20] Low X X X X Lower
than
(RTC,
RCT,
PSO)
MPGA [21] X High X X Low Low
ACOPS [22] X High X X X X
PSO with Low X High X Low X
Load
Balancing Fig. 2. An Overview of Chooser Model
[23]
1) User: The first component in this model is the user who
acts as the supplier of the task set to be executed in the cloud.
It can be seen that in each paper the authors compare their
The user is associated with two steps of the model’s execution
proposed algorithms to some of the conventional ones and each
author chose different parameters and criteria to consider when which are, supplying and outputting. This model can support
evaluating the proposed algorithm. This make the job of many users simultaneously.
choosing the needed algorithm to achieve a task difficult since 2) Checker Server: The second component of the model is
there are no common grounds which they can follow to the checker system who is associated with six steps of the
compare the available algorithms. To compare two algorithms, model’s execution which are, supplying, checking, reserving,
you have to know the algorithm steps clearly, which some answering, responding, and outputting. This server will set a
authors do not state in their papers and you also must execute it timer and collect many users’ entries during that time and then
in a simulator where you create an environment to run and perform its main role. The checker’s role is to check two things,
compare algorithms this can take a substantial time and require the availability of resources in the cloud to execute a task set
a thorough knowledge of the simulator tool. Hence an abstract
and checking for appropriate scheduling algorithm by asking
model, called chooser model, to help in choosing the
appropriate algorithm is proposed in section 5 of this paper the chooser server. When checking the resources in the cloud if
the resources are available and the appropriate scheduling

Authorized licensed use limited to: INTERNATIONAL ISLAMIC UNIVERSITY. Downloaded on March 12,2021 at 07:01:53 UTC from IEEE Xplore. Restrictions apply.
algorithms is chosen then those recourses are reserved. This
server in its simplest form can be seen as the communication
layer between the user and the cloud and can enhance the
running time of many existing algorithms since it reserves the
resources beforehand. In Figure 3 below is an algorithm
showing the working of this server in an abstract fashion.

Fig. 3. Pseudocode -code of Checker Server Algorithm

3) Chooser Server: The third component of the model is the Fig. 4. Pseudocode -code of Chooser Server Algorithm
chooser server which is associated with three steps of the
model’s execution which are checking, answering, and sending.
This server does not communicate directly with the user. The 4) Cloud Server
chooser server role is to choose the appropriate scheduling B. Model’s Execution
algorithm to be used for the task set in the cloud. Many users In this section the execution of the model given in Figure 2
can use this model hence many tasks sets may arrive at the same is explained. The execution of the model has many cycles and
time hence another role of this component is to organize the the order in which those steps are listed does not necessary
tasks that are independent from different tasks sets by a follow the in sequence.
common attribute and group them in bundles and assign them
1) Supplying: The supplying step is where the user supplies
to the best suited scheduling algorithm based on the supplied
the task set to the check server and with that task set the user
parameters by the checker server. The choice of the algorithms
can specify other parameters like QoS, cost, response time, etc.
is done by applying a Machine Learning (ML) model like
2) Chekcing: In this step the checker server checks the
Support Vector Machine (SVM) [24] which can compare many
chooser server to see if the appropriate scheduling algorithm
algorithms against each other and choose the one with highest
exists. In this step the checker server supplies the parameters
match rate in term of meeting the need of the users. Also, this
from the user to the chooser server along with the task set.
server communicates directly with the cloud in which it sends
3) Reserving: In this step the checker server checks the
the task set and the chosen algorithm. In Figure 3 below is an
availability of the needed resources to be supplied to the task
algorithm showing the working of this server in an abstract
set execution after choosing the appropriate scheduling
fashion.
algorithm, if there exist the necessary recourses for the task set
then those recourses are reserved. This can be done by placing
the task set in the queue of those resources. The address of the
checker server is saved in this step for the return of the output.
4) Answering: In this step the chooser server replays to the
checker server if the appropriate algorithm is found after that
the checker server can reserve the appropriate resources in the
cloud for execution.
5) Sending: This step is where the chooser server sends the
task sets and the chosen algorithms to be executed in the cloud
within the reserved resources which were reserved in the
reserving step.
6) Responding: This step is executed after the task sets
finish executing in the cloud then the results will be sent back
to the checker server using the address saved in the reserving
step.

Authorized licensed use limited to: INTERNATIONAL ISLAMIC UNIVERSITY. Downloaded on March 12,2021 at 07:01:53 UTC from IEEE Xplore. Restrictions apply.
7) Outputting: The checker server in this step simply sends [9] S. C. Satapathy, J. K. Mandal, S. K. Udgata, and V. Bhateja, “Information
Systems Design and Intelligent Applications: Proceedings of Third
the output from the cloud to the user. International Conference INDIA 2016, Volume 1,” Adv. Intell. Syst.
Comput., vol. 433, pp. 619–627, 2016.
V. CONCLUSION AND FUTURE WORK [10] S. Potluri and K. S. Rao, “Quality of service based task scheduling
Various cloud computing algorithms were discussed, and algorithms in cloud computing,” Int. J. Electr. Comput. Eng., vol. 7, no.
classification was made from the perspective of makespan, load 2, pp. 1088–1095, 2017.
balancing, CPU utilization, deadline, response time, and [11] V. K. Reddy, “Articles a Survey of Various Task Scheduling,” vol. 1, no.
1, pp. 1–8, 2013.
allocation cost for such algorithm, based on the analysis, an
[12] M. Sohani, S. Jain, I. Narang, K. Agarwal, and S. Arora, “A Survey of
overview of an abstract model is presented that is customizable Different Task Scheduling Algorithm in Cloud Computing,” vol. 6, no. 4,
as per transaction needs of companies. As a future work, it will pp. 1–7, 2017.
be interesting to extend the abstract model by adding artificial [13] J. Garg and G. Bhathal, “Research Paper on Genetic Based Workflow
intelligence, providing the provision of priorities important Scheduling Algorithm in Cloud Computing,” vol. 8, no. 5, 2017.
tasks, enabling user to select appropriate algorithm and [14] J. Ma, W. Li, T. Fu, L. Yan, and G. Hu, “A Novel Dynamic Task
maintaining secure communication during transactions. Scheduling Algorithm Based on Improved Genetic Algorithm in Cloud
Computing,” vol. 348, pp. 829–835, 2016.
[15] A. Thomas, G. Krishnalal, and V. P. Jagathy Raj, “Credit based
scheduling algorithm in cloud computing environment,” Procedia
REFERENCES Comput. Sci., vol. 46, no. Icict 2014, pp. 913–920, 2015.
[16] T. Zhao and M. Jing, “Bandwidth-aware multi round task scheduling
[1] K. I. Suthakar and M. K. K. Devi, “Resource Scheduling for Big Data on algorithm for cloud computing,” J. Intell. Fuzzy Syst., vol. 31, no. 2, pp.
Cloud,” pp. 185–205. 1053–1063, 2016.
[2] F. Oesterle, S. Ostermann, R. Prodan, and G. J. Mayr, “Experiences with [17] T. Kaur and I. Chana, “GreenSched: An intelligent energy aware
distributed computing for meteorological applications: Grid computing scheduling for deadline-and-budget constrained cloud tasks,” Simul.
and cloud computing,” Geosci. Model Dev., vol. 8, no. 7, pp. 2067–2078, Model. Pract. Theory, vol. 82, pp. 55–83, 2018.
2015.
[18] R. Van Den Bossche, K. Vanmechelen, and J. Broeckhove, “Online cost-
[3] Q. Zhang, L. Cheng, and R. Boutaba, “Cloud computing: State-of-the-art efficient scheduling of deadline-constrained workloads on hybrid
and research challenges,” J. Internet Serv. Appl., vol. 1, no. 1, pp. 7–18, clouds,” Futur. Gener. Comput. Syst., vol. 29, no. 4, pp. 973–985, 2013.
2010.
[19] K. Li, G. Xu, G. Zhao, Y. Dong, and D. Wang, “Cloud task scheduling
[4] K. M. Uma Maheswari and S. Govindarajan, “A survey of various cloud based on load balancing ant colony optimization,” Proc. - 2011 6th Annu.
scheduling algorithms,” J. Adv. Res. Dyn. Control Syst., vol. 9, no. 7, pp. ChinaGrid Conf. ChinaGrid 2011, pp. 3–9, 2011.
1–8, 2017.
[20] J. Meena, M. Kumar, and M. Vardhan, “Cost Effective Genetic Algorithm
[5] G. T. Hicham, “Optimization of Task Scheduling Algorithms for Cloud for Workflow Scheduling in Cloud Under Deadline Constraint,” IEEE
Computing : A Review Optimization of Task Scheduling Algorithms for Access, vol. 4, pp. 5065–5082, 2016.
Cloud Computing : A Review,” no. October, pp. 664–672, 2017.
[21] B. Wang and J. Li, “Load balancing task scheduling based on Multi-
[6] E. Kumari, “a Review on Task Scheduling Algorithms in Cloud Population Genetic Algorithm in cloud computing,” Chinese Control
Computing,” vol. 4, no. 2, pp. 433–439, 2015. Conf. CCC, vol. 2016–Augus, pp. 5261–5266, 2016.
[7] P. Singh, M. Dutta, and N. Aggarwal, “A review of task scheduling based [22] K. M. Cho, P. W. Tsai, C. W. Tsai, and C. S. Yang, “A hybrid meta-
on meta-heuristics approach in cloud computing,” Knowl. Inf. Syst., vol. heuristic algorithm for VM scheduling with load balancing in cloud
52, no. 1, pp. 1–51, 2017. computing,” Neural Comput. Appl., vol. 26, no. 6, pp. 1297–1309, 2015.
[8] R. Eswaraprasad and L. Raja, “A review of virtual machine (VM) [23] F. Ebadifard and S. M. Babamir, “A PSO-based task scheduling algorithm
resource scheduling algorithms in cloud computing environment,” improved using a load-balancing technique for the cloud computing
Journal of Statistics and Management Systems, vol. 20, no. 4. pp. 703– environment,” Concurr. Comput., no. October 2017, pp. 1–16, 2017.
711, 2017.
[24] Rakotomamonjy A., “Variable Selection Using SVM-based Criteria,” J.
Mach. Learn. Res., vol. 3, pp. 1357–1370, 2003.

Authorized licensed use limited to: INTERNATIONAL ISLAMIC UNIVERSITY. Downloaded on March 12,2021 at 07:01:53 UTC from IEEE Xplore. Restrictions apply.

You might also like