A New Approach for Job Scheduling Using Hybrid GA-ST Optimization

The term scheduler can also be described as a hardware that performs scheduling task. Advantages associated with schedulers are: it helps in keeping all the resources of computer unit busy. It also helps in creation of multi-user environment so that more than one user shares the resources of system simultaneously [1]. It also helps in maintaining the high QoS of the system. Scheduling uses the concept of calculation for allocation of task, and also it is a software part in the computer system that helps in increasing the efficiency of computer. The idea behind scheduling is to do multiple works simultaneously and by using only one processing unit. In order to schedule the jobs in several scheduling algorithms have used. Job scheduling algorithms are used to select a particular job for execution from a long queue. The basic job selection technique is based on dispatching rules. FCFS stands for first come first serve and it schedules the process on the basis of order in which jobs are assigned [2]. SPTF stands for Shortest Processing Time First and it is also known as Short-Job-First that is abbreviated as SJF, this algorithm used to allocate the job on the basis of job priority. Largest job first abbreviated as LJF, it allocates the highest priority to the process that need large time for execution. EDF stands for Earliest Deadline First used to allocate the highest priority to that job which have fixed deadline for execution. These techniques are simulated under the results section along with the proposed technique. In the existing techniques, distribution criterion or combination of different techniques was used to obtain minimum response time in completion of the jobs but this method does not perform well in varying load. So the concept of optimization has introduced in this work where the optimum solution is find out or continues the process until the maximum fitness value is not achieved. Thus, proposed technique is compared with the traditional technique to ensure the performance of individual technique. The major focus of job scheduling is to choose the optimum processors in a grid to allocate different jobs. In case of each processor, the creation of job schedulers is totally dependent on management system [3]. In grid scheduling the optimum calculation and process scheduling is major challenge.

[1]  Pritom Kumar Mondal,et al.  An approach to develop an effective job rotation schedule by using genetic algorithm , 2014, 2013 International Conference on Electrical Information and Communication Technology (EICT).

[2]  Ramandeep Singh,et al.  Job Scheduling in Grid Computing , 2013 .

[3]  Haryana India,et al.  Job Scheduling Algorithm for Computational Grid in Grid Computing Environment , 2013 .

[4]  Rajkumar Buyya,et al.  A Particle Swarm Optimization-Based Heuristic for Scheduling Workflow Applications in Cloud Computing Environments , 2010, 2010 24th IEEE International Conference on Advanced Information Networking and Applications.

[5]  Chiranjeev Kumar,et al.  Attitudinal data based server job scheduling using genetic algorithms: Client-centric job scheduling for single threaded servers , 2016, 2016 Ninth International Conference on Contemporary Computing (IC3).

[6]  Chu-Sing Yang,et al.  Job shop scheduling based on ACO with a hybrid solution construction strategy , 2011, 2011 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE 2011).

[7]  Jorge Manuel Gomes Barbosa,et al.  Dynamic Job Scheduling on Heterogeneous Clusters , 2009, 2009 Eighth International Symposium on Parallel and Distributed Computing.

[8]  Rizos Sakellariou,et al.  Job Scheduling on the Grid: Towards SLA-Based Scheduling , 2006, High Performance Computing Workshop.

[9]  Kenli Li,et al.  A resource-aware scheduling algorithm with reduced task duplication on heterogeneous computing systems , 2014, The Journal of Supercomputing.

[10]  Ruay-Shiung Chang,et al.  An ant algorithm for balanced job scheduling in grids , 2009, Future Gener. Comput. Syst..

[11]  Helen D. Karatza,et al.  Job scheduling in a grid cluster , 2015, 2015 International Conference on Computer, Information and Telecommunication Systems (CITS).

[12]  G. Jaspher W. Kathrine,et al.  Job Scheduling Algorithms in Grid Computing – Survey , 2012 .

[13]  Harshad B. Prajapati,et al.  Scheduling in Grid Computing Environment , 2014, 2014 Fourth International Conference on Advanced Computing & Communication Technologies.

[14]  Zhili Sun,et al.  Heuristic Scheduling Algorithms for Allocation of Virtualized Network and Computing Resources , 2013 .

[15]  Rati Wongsathan,et al.  Efficiency improvement of job scheduling by using Genetic Algorithm: A case study in electronic industry , 2011, 2011 IEEE International Conference on Industrial Engineering and Engineering Management.

[16]  Gulshan Kumar,et al.  Survey on Job Scheduling Algorithms in Grid Computing , 2015 .

[17]  C. Dharmik,et al.  Design and Implementation of Job Scheduling in Grid Environment over IPv6 , 2015 .

[18]  M. Balajee,et al.  Premptive Job Scheduling with Priorities and Starvation cum Congestion Avoidance in Clusters , 2010, 2010 Second International Conference on Machine Learning and Computing.