A novel hybrid of Shortest job first and round Robin with dynamic variable quantum time task scheduling technique
© The Author(s). 2017
Received: 17 January 2017
Accepted: 30 May 2017
Published: 15 June 2017
Cloud computing is a ubiquitous network access model to a shared pool of configurable computing resources where available resources must be checked and scheduled using an efficient task scheduler to be assigned to clients. Most of the existing task schedulers, did not achieve the required standards and requirements as some of them only concentrated on waiting time or response time reduction or even both neglecting the starved processes at all. In this paper, we propose a novel hybrid task scheduling algorithm named (SRDQ) combining Shortest-Job-First (SJF) and Round Robin (RR) schedulers considering a dynamic variable task quantum. The proposed algorithms mainly relies on two basic keys the first having a dynamic task quantum to balance waiting time between short and long tasks while the second involves splitting the ready queue into two sub-queues, Q1 for the short tasks and the other for the long ones.
Assigning tasks to resources from Q1 or Q2 are done mutually two tasks from Q1 and one task from Q2. For evaluation purpose, three different datasets were utilized during the algorithm simulation conducted using CloudSim environment toolkit 3.0.3 against three different scheduling algorithms SJF, RR and Time Slice Priority Based RR (TSPBRR) Experimentations results and tests indicated the superiority of the proposed algorithm over the state of art in reducing waiting time, response time and partially the starvation of long tasks.
KeywordsTask scheduling Shortest job first Round Robin Dynamic quantum Starvation
The appearance of cloud computing systems represent a revolution in modern information technology (IT) that needs to have an efficient and powerful architecture to be applied in different systems that require complex computing and big-scale. Cloud is a platform that can support elastic applications in order to manage limited virtual machines and computing servers to application services at a given instance of time. The cloud is a suitable environment of multi-tenant computing which allows the users to share resources. In cloud, available resources must be checked and scheduled using an efficient task scheduler to be assigned to clients based on their requests [1–3].
Having an efficient task scheduler became an urgent need with the rapid growth of modern computer systems aiming to reach and achieve the optimal performance. Task scheduling algorithms are responsible for mapping jobs submitted to cloud environment onto available resources in such a way that the total response time and latency are minimized and the throughput and utilization of resources are maximized [3, 4]. Conventional task scheduling algorithms as Shortest-Job-First (SJF) , Round Robin (RR) , and First-Come-First-Serve (FCFS) , Multilevel queue scheduling (MQ) , Max-Min  and Min-Min  had achieved breathtaking results over years in different computer systems types but always suffer from big dilemmas as higher waiting time in RR and FCFS and starvation in SJF and Max-Min.
Starvation problem is one of the major challenges that face task scheduling in cloud where, a task may wait for one or more of its requested resources for a very long time. Starvation is frequently brought on by lapses in a scheduling calculation, by resource spills, and can be deliberately created by means of a refusal of-administration assault. For example, if an ineffectively planned multi-tasking framework dependably switches between the initial two tasks while a third never gets the chance to run, then the third task is starving . Many hybrids were introduced to solve the starvation problem as FCFS&RR and SRTF&RR  (note that RR is always a common denominator in these hybrids) but, no one till now solves or nearly approach to solve it. A hybrid of SJF and RR is one of the most used and powerful hybrids for solving starvation where we can benefit from SJF performance in reducing the turnaround time and from RR in reducing task waiting time. But the task quantum value was always the obstacle in having the optimum hybrid. Different researches were proceeded to find the best methodology to calculate the task quantum value as having small quantum leads to reducing throughput and increasing response time while having long quantum caused a high increase in turnaround time.
From this point and confessing the importance of starvation problem in task scheduling, we introduce in this paper a novel hybrid scheduling technique of SJF and RR with Dynamic Quantum, we called SRDQ applied through having two Queues to schedule processes for execution. The proposed algorithm is designed to be a unit based algorithm based on effectively queuing data structure and optimizing the execution time as possible. In this proposed technique, a time quantum value is statically and dynamically determined towards detecting the impact of quantum dynamicity over starvation and response time reduction which will be described in details in Section 3.3.
The remainder of this paper is organized as 5 main sections where, in Section 2, the concepts of task scheduling and some related work are presented. In Section 3.3, the proposed technique is presented enhanced with examples. While, the simulations settings are analyzed in Section 4. Section 5 comprises the discussion and results and finally, our main conclusions and future work are discussed in Section 6.
Task scheduling algorithms vary in their technique in scheduling tasks among cloud nodes statically, dynamically, in batches or even online, eventually they are all trying to achieve the optimal distribution of tasks overs cloud nodes. Through this section different task scheduling algorithms applied in cloud environment with suitable verification and different aims will be presented and discussed in details. As Fang et al., in  introduced a two levels task scheduling mechanism based on load balancing in cloud computing. Through the first level a task description of each virtual machine (VM) is created including network resources, storage resources and other resources based on the needs of the tasks created by the user applications. In the second level scheduler assigns the adequate resources to each VM considering its load to achieve load balancing among VMs. According to the authors, this task scheduling mechanism can not only meet user’s requirements, but also get high resource utilization, which was proved by simulation results in the CloudSim toolkit, although this model did not consider the network bandwidth usability and its impact on VMs load.
In  Lin et al., proposed a Dynamic Round-Robin (DRR) algorithm for energy-aware virtual machine scheduling and consolidation during which VMs are moved from the retired physical machine to other physical machines in duty . According to the authors, the proposed algorithm was compared to GREEDY, ROUNDROBIN and POWERSAVE schedulers showing superiority in reducing the amount of consumed power although it did not consider the load and resources of the destination physical machines to which the VMs will be migrated to. Also did not mention any thing about the rules to consider when the physical machine should retire and forced its VMs to migrate.
A year after, Ghanbari et al., in  introduced a scheduling algorithm based on job priority named (PJSC) where each job is assigned resources based on its priority, in other words higher priority jobs gain access to resources first. Simulation results as clarified by the authors indicated that PJSC has reasonable complexity but sufferer from increasing makespan. In addition to that PJSC may cause Job starvation as the jobs with less priority may never gain access to the resources they need.
In  Maguluri et al., considered a stochastic model for load balancing and scheduling in cloud computing clusters. Their primary contribution was the development of frame-based non-preemptive VM configuration policies. These policies can achieve a nearly optimal throughput through selecting sufficiently long frame durations. Simulations indicate that long frame durations are not only good from a throughput perspective but also seem to provide good delay performance but also may cause starvation.
Gulati et al., in  studied the effect of enhancing the performance of Round Robin with a dynamic approach through varying the vital parameters of host bandwidth, cloudlet long length, VM image size and VM bandwidth. Experimental results indicated that Load had been optimized through setting dynamic round robin by proportionately varying all the previous parameters.
Agha and Jassbi in  proposed a RR based technique to obtain quantum time in each cycle of RR using arithmetic-harmonic mean (HARM), which is calculated by dividing the number of observations by the reciprocal of each number in series. According to the proposed technique if the burst time of a process is smaller than the previous one, HARM should be utilized for calculating quantum otherwise the arithmetic mean is utilized. The simulation results indicated that in some cases the proposed algorithm can provide better scheduling criteria and improve the average Turnaround Time (TT) and Average Waiting Time (AWT). These results according to the authors may indicate enhancement in RR performance but still missing the consideration of the arrival time of each process to verify the values of TT and AWT besides a real time implementation.
Tsai et al., in  introduced an optimization technique named Improved Differential Evolution Algorithm (IDEA) trying to optimize the scheduling of series of subtasks on multiple resources based on cost and time models on cloud computing environment. The proposed technique makes benefit of the Differential Evolution Algorithm (DEA) abilities in global exploration of macro-space and using fewer control parameters and Taguchi method systematic reasoning abilities in exploiting the better individuals on micro-space to be potential offspring. Experimental results were conducted using five-task five-resource and the ten-task ten-resource problems indicating the effectiveness of the IDEA in optimizing task scheduling and resource allocation while considering cost compared to the original DEA, NSGA-II, SPEA2 and IBEA.
Ergu et al., in  introduced a model for task-oriented resource allocation where, tasks are pairwise compared based on network bandwidth, complete time, task costs, and reliability of task. Resources are allocated to tasks based on task weight calculated using analysis hierarchy process. Furthermore, an induced bias matrix is used to identify the inconsistent elements and improve the consistency ratio when conflicting weights in various tasks are assigned. According to the authors testing was proceeded using two theoretical and not real time evaluation examples which indicated that the proposed model still needs more testing.
Karthick et al., in  introduced a scheduling technique that dynamically schedule jobs through depicting the concept of clustering jobs based on burst time in order to reduce starvation. Compared to other traditional techniques as FCFS and SJF, the proposed technique effectively utilizes the unused free space in an economic way although it hadn’t considered consumed energy and the increasing number of submitted jobs.
In , Lakra and Yadav, introduced a multi-objective task scheduling algorithm for mapping tasks to VMs via non-dominated sorting after quantifying the Quality of Service values of tasks and VMs. The proposed algorithm mainly considered improving the throughput of the datacenter and reducing the cost without violating the Service Level Agreement (SLA) for an application in cloud SaaS environment. The experiments results indicated an accepted performance of the proposed algorithm although it did not consider many of the Quality of Service factors including awareness of VMS energy.
While Dash et al., in  presented a dynamic quantum scheduling algorithm based on RR, named Dynamic Average Burst Round Robin (DABRR). The proposed algorithm was tested and compared to traditional RR, Dynamic Quantum with Re-adjusted Round Robin (DQRRR), Improved Round Robin with Varying time Quantum (IRRVQ), Self Adjustment Round Robin (SARR), and Modified Round Robin (MRR) indicating the superiority of the DABRA. However the authors did not clarify DABRA’s response to new arrival processes also sorting processes in an ascending order based on their burst time may cause starvation to processes with long burst time.
Tunc et al., in  presented a new metric called Value of Service mainly consider completed tasks within deadline through balancing its value of completing within deadline with energy consumption. They defined the proposed metric as the sum of the values for all tasks that are executed during a given period of time including task arrival time. Each resource was assigned to a task based on the number of the homogeneous cores and amount of memory. The experiments were conducted using IBM blade server using Keyboard-Video-Mouse (KVM), indicating an improvement in performance enhanced by a noticeable reduction in energy consumption only in case of completing tasks within deadline. The authors did not really clarify how their model reacts to the increasing number of tasks especially with the same arrival time.
In the same year Abdul Razaque et al., in  introduced a nonlinear programming divisible task scheduling algorithm, allocating the workflow of tasks to VMs based on the availability of network bandwidth. The problem here with this algorithm, it only considered a single criteria of a network for allocating tasks to VMs while neglecting the VMs energy consumption that may cause these machines to retire forcing tasks to terminate.
Recently bio-inspired algorithms as Ant Colony Optimization (ACO), Cuckoo Search (CS), genetic algorithm (GA), Particle Swarm Optimization (PSO) and Bees Life Algorithm (BLA) etc.. have played major role in scheduling tasks over cloud nodes as Mizan et al., in  developed a modified job scheduling algorithm based on BLA and greedy algorithm for minimizing make span in hybrid cloud. Based on the authors claim experiments were conducted indicating that the proposed algorithm has outperformed both greedy algorithm and firefly algorithm in make span reduction.
In  Ge and Wei utilized genetic algorithm (GA) as an optimization technique utilized by the master node to schedule the waiting tasks to computing nodes. Before the scheduling procedure takes place all tasks in the job queue have to be evaluated first. Based on the authors the simulation results indicated reduction in make span and better balanced load across all cloud nodes for the GA over FIFO.
Raju et al., in  presented a hybrid algorithm combining the advantages of Ant Colony Optimization (ACO) and Cuckoo Search (CS) in order to reduce make span, based on Job execution within specified time interval. The experimental results clarified that the proposed algorithm achieved better results in terms of makspan reduction over the original ant colony optimization algorithm but not over other related algorithms as RR.
Ramezani et al., in  developed Multi-Objective Jswarm (MO-Jswarm) scheduling algorithm to determine the optimal task distribution over the virtual machines (VMs) attempting to balance between different conflicting objectives including task execution time, task transferring time, and task execution cost. According to the authors the proposed algorithm had the ability to enhance the QOS and to provide a balanced trade-off between the conflicted objectives.
Many other studies have investigated utilizing bio-inspired algorithms in task scheduling over cloud as in [30–40] but most of these studies have suffered from the intricacy and high time and space complexity.
Most of the previous studies concentrated on enhancing one or two of the Qos Standards either by minimizing or maximizing them although in cloud environment, it is highly recommended to consider various criteria as execution time, cost, bandwidth and energy consumption. Other studies even claimed to reach optimality in performance as in  and , while others have investigated task scheduling from load balancing prospective as in [43–47] concentrating on balancing workload with consumed energy. The experimentations results of all of these studies claimed that they had improved waiting, turnaround time or even throughput but none of them give a real solution to starvation or even approached to solve it. As the starvation problem is considered one of the major scheduling dilemmas, so in this paper we tried to overcome or partially overcome the starvation problem of long tasks though proposing a hybrid scheduling algorithm based on two tradition scheduling algorithms SJF and RR. These two algorithms were intentionally picked to make benefit of SJF fast secluding while solving its starvation problem using RR enhanced with dynamic quantum. Through the proposed algorithm the ready queue is split into two sub-queues Q1 and Q2 one for short tasks while the other is for long tasks, which will be discussed in details in next section.
SJF and RR with dynamic quantum hybrid algorithm (SRDQ)
Arrange all submitted tasks, T i, i = 1, 2,. .., number of submitted tasks, according to their burst time.
Compute the median, q ~, of the burst times of all tasks.
If a burst time of a task T, B(T), is less than or equal to the median, insert T into a Q 1 otherwise insert T into Q 2 .
The quantum (q ij ) is calculated based on the current executed task source queue (whether it is from Q 1 or Q 2), and the round to be executed in, as following:
If the resource is taken from Q 1, ∝ will be set to one and thus Eq. (1) will be modified as follows:
If the resource is taken from Q 2, ∝ will be set to zero and thus Eq. (1) will be modified as follows:
The first two tasks of Q 1 are assigned to the resources followed by the first task of Q 2.
Step 4 is continuously repeated till the Q 1and Q 2 are empty.
- 7.In case of the of a new task arrival or a task is finished q ~ will be updated dynamically as following:
In case of a new task arrival, it will be inserted in Q 1 or Q 2 based on its burst time and q ~ . In this case, q ~ will be updated as follow:
In case of a task is finished, q ~ will be updated as:
Where B terminated is the finished task burst time.
Round (1) (Table 2)
After finishing T2, Bterminated = 8, q~ = 13.5 –(13.5/8) = 11.81
After finishing T4, Bterminated = 10, q~ = 11.81 –(11.81/10) = 10.62
After finishing T1, Bterminated = 12, q~ = 10.62 –(10.62/12) = 9.73
After finishing T6, Bterminated = 15, q~ = 9.73 –(9.73/15) = 9.08
After finishing T3, Bterminated = 23, q~ = 9.08 –(9.08/23) = 8.47
The response, waiting and turnaround times of the SRSQ compared to SJF and RR
CloudSim simulation parameters
Number of cloud hosts
Number of cloud users
Million Instructions Per Second (MIPS)
Number of CPUs per Host
Host memory (MB)
Number of CPUs per VM
Virtual Machine Size (MB)
Virtual Machine Memory (MB)
Virtual Machine Bandwidth
time zone this resource located
the cost of using processing
the cost of using memory
the cost of using storage
the cost of using bandwidth
Waiting Time: Average time a process spends in the run queue.
Response Time: Average time elapsed from when a process is submitted until useful output is obtained.
Turnaround Time: Average time elapsed from when a process is submitted to when it has completed.
Experimental results & discussion
To evaluate SRDQ a simulated Cloud computing environment consists of a single data center, a broker and a user, constructed by cloud-based interface provided by CloudSim, series of experiments are performed. The allocation of VMs (Virtual Machine) to hosts utilizes the default FCFS algorithm, while for allocating the cloudlets (tasks) to the virtual machines space-shared policy is used so that the tasks are executed sequentially in each VM. By using this policy each task unit had its own dedicated core therefore number of incoming tasks or queue size did not affect execution time of individual task units as the proposed algorithm is a non-primitive technique.
All cloudlets which have to be processed are available,
At runtime no more cloudlets are added,
The environment is also static i.e. no more resources are added at runtime.
Finally the inner code of CloudSim was modified to test our proposed algorithm and also to compare it to the traditional RR and SJF. Then our own classes for the scheduling algorithm were defined to extend the basic CloudSim classes. The same datasets were used in three different cases one VM, Two VMs and three VMs. Each dataset was used in each case as shown in the next figures.
It is noticed that the cloudlets (1, 6, 9, 3, and 8) burst time is long which means that theses cloudlets will suffer from starvation if the SJF scheduler was applied and also will suffer if the RR quantum was small. In the proposed algorithms with its two versions, we tried to balance between reducing cloudlets waiting time and increasing quantum value also tried to achieve fairness in selecting cloudlets for execution through having two short cloudlets from Q 1 and one long cloudlet from Q 2 .
Reducing the waiting time indicates that the average time a cloudlet spends in the run queue is reduced which leads to reducing cloudlet starvation. SRDQ achieved this waiting time reduction and thus starvation through having the two sub-queues Q1 and Q2 where Q1 for nearly short tasks and Q2 for the rest depending on the tasks median. Many tests and trials have been done by the researchers to find the best methodology for selecting tasks from Q1 and Q2 to be assigned to resources and finally found that as clarified in the algorithm that having two tasks from Q1 and one task from Q2 really have a good impact on reducing task starvation.
From the simulations results, it is obvious that SRSQ and SRDQ had achieved a good performance compared to the traditional RR and SJF and also to TSPBRR in response, turnaround and waiting time. It is also obvious that SRDQ had superiority on SRSQ in reducing waiting and turnaround times while SRSQ exceeds in reducing response time. We can assure that the proposed algorithm in its both versions (SRSQ and SRDQ) had achieved a good reduction in the waiting time of each task and also the overall waiting average, from which we can say that it leads to reducing task starvation which is one of our first priorities.
But one last issue, the experiments results had shown that dynamicity in task quantum had a good impact on reducing task waiting time and turnaround time, while the dynamicity in each task quantum from round to round had a good impact on reducing response time so we can see that SRSQ had exceeds SRDQ in response as it only depends on having a static quantum for all tasks that did not change from round to round. SRDQ works as the balancing point with, waiting, turnaround and starvation reduction especially in tasks with long burst times and with a comparable performance in response to SJF, RR and TSPBRR. From all of the above, we can surely conclude that having the optimum task quantum value is nearly impossible.
Achieving optimality in scheduling tasks over computing nodes in cloud computing is the aim of all researchers interested in both scheduling and cloud. Balancing between throughput, waiting time and response time may provide a way to approach scheduling optimality but on another level it may causes long tasks starvation. Most of the previous studies have concentrated only on one side either starvation or throughput but not both so in this study we have tried to develop a hybrid algorithm based on SJF and dynamic quantum RR, while concentrating on splitting the ready queue into to sub-queues Q1 for short tasks and Q2 long tasks.
Three different datasets were utilized for evaluation conducted using CloudSim environment 3.0.3 in two different versions SJF&RR with Dynamic Quantum (SRDQ) and SJF&RR with Static Quantum (SRSQ) with 1,2 and 3 virtual machines. Experimentations results indicated that the proposed algorithm has outperformed the state of art in minimizing turnaround and waiting times with comparable response time in addition to partially reducing long tasks starvation.
In the future the researchers intend to proceed their experiments in finding a better task quantum calculation methodology that balance between the static and dynamic quantum values to achieved better reduction in waiting and thus reducing task starvation.
SS carried out the literature review. SE developed the mathematical models. SS and MJ jointly conducted the simulations and drafted the manuscript. SE provided useful remarks and critically reviewed the manuscript. All authors read and approved the final manuscript.
The authors declare that they have no competing interests.
Open AccessThis article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
- Lu CW, Hsieh CM, Chang CH, Yang CT (2013, July) An improvement to data Service in Cloud Computing with Content Sensitive Transaction Analysis and Adaptation, Computer Software and applications Conference workshops (COMPSACW), 2013 IEEE 37th annual, vol 463-468Google Scholar
- Azeez A, Perera S, Gamage D, Linton R, Siriwardana P, Leelaratne D, Fremantle P (2010, July) Multi-tenant SOA middleware for cloud computing, Cloud computing (cloud), 2010, IEEE 3rd International Conference on, pp 458–465Google Scholar
- Demchenko Y, de Laat C (2011, March) Defining generic architecture for cloud infrastructure as a Service model, The International symposium on grids and clouds and the open grid forum Academia Sinica, pp 2–10Google Scholar
- Calheiros RN, Ranjan R, Beloglazov A, De Rose CA, Buyya R (2011) CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. Software: Practice and Experience 41(1):23–50Google Scholar
- Ganapathi A, Chen Y, Fox A, Katz R, Patterson D (2010, March) Statistics-driven workload modeling for the cloud, Data Engineering workshops (ICDEW), 2010 IEEE 26th International Conference on, pp 87–92Google Scholar
- Garg SK, Buyya R (2011, December) Networkcloudsim: Modelling parallel applications in cloud simulations, Utility and cloud computing (UCC), 2011 fourth IEEE International Conference on, pp 105–113Google Scholar
- Buyya R, Ranjan R, Calheiros RN (2009, June) Modeling and simulation of scalable cloud computing environments and the Cloudsim toolkit: challenges and opportunities, High Performance Computing & Simulation, 2009. HPCS'09. International Conference on, pp 1–11Google Scholar
- Das AK, Adhikary T, Razzaque MA, Hong CS (2013, January) An intelligent approach for virtual machine and QoS provisioning in cloud computing, Information Networking (ICOIN), 2013 International Conference on, pp 462–467Google Scholar
- Bhoi U, Ramanuj PN (2013) Enhanced max-min task scheduling algorithm in cloud computing. International Journal of Application or Innovation in Engineering and Management (IJAIEM) 2(4):259–264Google Scholar
- Wang SC, Yan KQ, Liao WP, Wang SS (2010) Towards a load balancing in a three-level cloud computing network, Computer Science and information technology (ICCSIT), 2010 3rd IEEE International Conference on, 1, pp 108–113Google Scholar
- Venters W, Whitley EA (2012) A critical review of cloud computing: researching desires and realities. J Inf Technol 27(3):179–197View ArticleGoogle Scholar
- Santra S, Dey H, Majumdar S, Jha GS (2014, July) New simulation toolkit for comparison of scheduling algorithm on cloud computing, Control, instrumentation, communication and computational technologies (ICCICCT), 2014 International Conference on, pp 466–469Google Scholar
- Fang Y, Wang F, Ge J (2010) A task scheduling algorithm based on load balancing in cloud computing. Web information systems and Mining. Springer, Berlin Heidelberg, pp 271–277Google Scholar
- Lin CC, Liu P, Wu JJ (2011, July) Energy-aware virtual machine dynamic provision and scheduling for cloud computing, CLOUD computing (CLOUD), 2011 IEEE International Conference on, pp 736–737Google Scholar
- Ghanbari S, Othman M (2012) A priority based job scheduling algorithm in cloud computing. Procedia Engineering 50:778–785View ArticleGoogle Scholar
- Maguluri ST, Srikant R, Ying L (2012) Stochastic models of load balancing and scheduling in cloud computing clusters, INFOCOM, 2012 Proceedings IEEE, pp 702–710Google Scholar
- Gulati A, Chopra RK (2013) Dynamic round Robin for load balancing in a cloud computing. IJCSMC 2(6):274–278Google Scholar
- Agha AEA, Jassbi SJ (2013) A new method to improve round Robin scheduling algorithm with quantum time based on harmonic-arithmetic mean (HARM). International Journal of Information Technology and Computer Science 5(7):56–62View ArticleGoogle Scholar
- Tsai JT, Fang JC, Chou JH (2013) Optimized task scheduling and resource allocation on cloud computing environment using improved Differential Evolution algorithm. Comput Oper Res 40(12):3045–3055View ArticleMATHGoogle Scholar
- Ergu D, Kou G, Peng Y, Shi Y, Shi Y (2013) The analytic hierarchy process: task scheduling and resource allocation cloud computing environment. J Supercomput 64(3):835–848View ArticleGoogle Scholar
- Karthick AV, Ramaraj E, Subramanian RG (2014, February) An efficient multi queue job scheduling for cloud computing, Computing and communication technologies (WCCCT), 2014 world congress on, pp 164–166Google Scholar
- Lakra AV, Yadav DK (2015) Multi-objective tasks scheduling algorithm for cloud computing throughput optimization. Procedia Computer Science 48:107–113View ArticleGoogle Scholar
- Dash AR, Samantra SK (2016) An optimized round Robin CPU scheduling algorithm with dynamic time quantum. International Journal of Computer Science, Engineering and Information Technology (IJCSEIT) 5(1):7–26. doi:10.5121/ijcseit.2015.5102 View ArticleGoogle Scholar
- Tunc C, Kumbhare N, Akoglu A, Hariri S, Machovec D, Siegel HJ (2016, December) Value of Service based task scheduling for cloud computing systems, Cloud and autonomic computing (ICCAC), 2016 International Conference on, pp 1–11. doi:10.1109/ICCAC.2016.22 Google Scholar
- Razaque A, Vennapusa NR, Soni N, Janapati GS (2016, April) Task scheduling in cloud computing, Long Island systems, applications and technology Conference (LISAT), 2016 IEEE, pp 1–5. doi:10.1109/LISAT.2016.7494149 Google Scholar
- Mizan, T., Al Masud, S. M. R., & Latip, R. (2012). Modified bees life algorithm for job scheduling in hybrid cloud.Google Scholar
- Ge Y, Wei G (2010) GA-based task scheduler for the cloud computing systems. In Web Information Systems and Mining (WISM), 2010 International Conference on, Vol. 2. IEEE, Sanya, China, p. 181–186Google Scholar
- Raju R, Babukarthik RG, Dhavachelvan P (2013) Hybrid ant Colony optimization and cuckoo search algorithm for job scheduling, Advances in computing and information technology. Springer, Berlin Heidelberg, pp 491–501Google Scholar
- Ramezani F, Lu J, Hussain F (2013, December) Task scheduling optimization in cloud computing applying multi-objective particle swarm optimization, International Conference on Service-oriented computing. Berlin, Springer Berlin Heidelberg, pp 237–251Google Scholar
- Gan GN, Huang TL, Gao S (2010). Genetic simulated annealing algorithm for task scheduling based on cloud computing environment. In Intelligent Computing and Integrated Systems (ICISS), 2010 International Conference on (pp. 60-63). IEEE, GuilinGoogle Scholar
- Wang L, Siegel HJ, Roychowdhury VP, Maciejewski AA (1997) Task matching and scheduling in heterogeneous computing environments using a genetic-algorithm-based approach. Journal of parallel and distributed computing 47(1):8–22View ArticleGoogle Scholar
- Zhao C, Zhang S, Liu Q, Xie J, Hu J (2009) Independent tasks scheduling based on genetic algorithm in cloud computing. In Wireless Communications, Networking and Mobile Computing, 2009. WiCom'09. 5th International Conference on. IEEE, Beijing, p. 1–4Google Scholar
- Gu J, Hu J, Zhao T, Sun G (2012) A new resource scheduling strategy based on genetic algorithm in cloud computing environment. Journal of Computers 7(1):42–52View ArticleGoogle Scholar
- Mocanu EM, Florea M, Andreica MI, Ţăpuş N (2012) Cloud computing—task scheduling based on genetic algorithms. In Systems Conference (SysCon), 2012 IEEE International. IEEE, Vancouver, p. 1–6Google Scholar
- Kaur S, Verma A (2012) An efficient approach to genetic algorithm for task scheduling in cloud computing environment. International Journal of Information Technology and Computer Science (IJITCS) 4(10):74View ArticleGoogle Scholar
- Jang SH, Kim TY, Kim JK, Lee JS (2012) The study of genetic algorithm-based task scheduling for cloud computing. International Journal of Control and Automation 5(4):157–162Google Scholar
- Kruekaew B, Kimpan W (2014) Virtual machine scheduling management on cloud computing using artificial bee colony, Proceedings of the International MultiConference of engineers and computer scientists, vol 1, pp 12–14Google Scholar
- Bilgaiyan S, Sagnika S, Das M (2014) An analysis of task scheduling in cloud computing using evolutionary and swarm-based algorithms. Int J Comput Appl 89(2):11–18Google Scholar
- Navimipour NJ, Milani FS (2015) Task scheduling in the cloud computing based on the cuckoo search algorithm. International Journal of Modeling and Optimization 5(1):44View ArticleGoogle Scholar
- Verma, A., & Kaushal, S. (2014) Bi-criteria priority based particle swarm optimization workflow scheduling algorithm for cloud. In Engineering and Computational Sciences (RAECS), 2014 Recent Advances in. IEEE, p. 1–6Google Scholar
- Alla HB, Alla SB, Ezzati A, Mouhsen A (2017) A novel architecture with dynamic queues based on fuzzy logic and particle swarm optimization algorithm for task scheduling in cloud computing, Advances in Ubiquitous Networking 2, 397, 205–217. Springer, SingaporeGoogle Scholar
- Sebastio S, Gnecco G, Bemporad A (2017) Optimal distributed task scheduling in volunteer clouds. Comput Oper Res 81:231–246MathSciNetView ArticleGoogle Scholar
- Maharana D, Sahoo B, Sethi S (2017) Energy-efficient real-time tasks scheduling in cloud data centers. International Journal of Science Engineering and Advance Technology, IJSEAT 4(12):768–773Google Scholar
- Liu Y, Xu X, Zhang L, Wang L, Zhong RY (2017) Workload-based multi-task scheduling in Cloud Manufacturing. Robot Comput Integr Manuf 45:3–20View ArticleGoogle Scholar
- Sofia AS, Kumar PG (2017) Energy efficient task scheduling to implement green cloud. Asian Journal of Research in Social Sciences and Humanities 7(2):443–458View ArticleGoogle Scholar
- Li, K. (2017). Scheduling parallel tasks with energy and time constraints on multiple Manycore processors In A cloud computing environment. Future generation computer systems, http://dx.doi.org/10.1016/j.future.2017.01.010.
- Rimal BP, Maier M (2017) Workflow scheduling in multi-tenant cloud computing environments. IEEE Transactions on Parallel and Distributed Systems 28(1):290–304. doi:10.1109/TPDS.2016.2556668 View ArticleGoogle Scholar
- http://www.cloudbus.org/cloudsim/ [Accessed at : 25/4/2015]
- http://www.read.seas.harvard.edu/~kohler/class/05s-osp/notes/notes5.html. Accessed 25 Apr 2015.
- Mohapatra S, Mohanty S, Rekha KS (2013) Analysis of different variants in round Robin algorithms for load balancing in cloud computing. Int J Comput Appl 69(22):17–21. doi:10.5120/12103-8221 Google Scholar