An Enhanced Mechanism for Balanced Job Scheduling Based on Deadline Control in Computational Grid

2016 ◽  
pp. 3-17
Author(s):  
K. Jairam Naik ◽  
A. Jagan ◽  
N. Satyanarayana
Keyword(s):  
Job Scheduling ◽  
Computational Grid

Energy Aware Grid Scheduling for Dependent Task Using Genetic Algorithm

2016 ◽  
Vol 7 (2) ◽  
pp. 18-36
Author(s):  
Shiv Prakash ◽  
Deo Prakash Vidyarthi
Keyword(s):  
Genetic Algorithm ◽  
Energy Consumption ◽  
Job Scheduling ◽  
Computing System ◽  
Computational Grid ◽  
Task Execution ◽  
Energy Aware ◽  
Optimal Energy ◽  
Proposed Model ◽  
Dynamic Voltage

Consumption of energy in the large computing system is an important issue not only because energy sources are depleting fast but also due to the deteriorating environmental conditions. A computational grid is a large heterogeneous distributed computing platform which consumes enormous energy in the task execution. Energy-aware job scheduling, in the computational grid, is an important issue that has been addressed in this work. If the tasks are properly scheduled, keeping the optimal energy concern, it is possible to save the energy consumed by the system in the task execution. The prime objective, in this work, is to schedule the dependent tasks of a job, on the grid nodes with optimal energy consumption. Energy consumption is estimated with the help of Dynamic Voltage Frequency Scaling (DVFS). Makespan, while optimizing the energy consumption, is also taken care of in the proposed model. GA is applied for the purpose and therefore the model is named as Energy Aware Genetic Algorithm (EAGA). Performance evaluation of the proposed model is done using GridSim simulator. A comparative study with other existing models viz. min-min and max-min proves the efficacy of the proposed model.

Efficient Job Scheduling in Computational Grid Systems Using Wind Driven Optimization Technique

2018 ◽  
Vol 9 (1) ◽  
pp. 49-59
Author(s):  
Tarun Kumar Ghosh ◽  
Sanjoy Das
Keyword(s):  
Job Scheduling ◽  
Scheduling Algorithm ◽  
Optimization Technique ◽  
Computational Grid ◽  
Grid System ◽  
Swarm Optimization ◽  
Grid Systems ◽  
Geographically Distributed ◽  
Job Scheduler ◽  
Computational Resources

Computational Grid has been employed for solving complex and large computation-intensive problems with the help of geographically distributed, heterogeneous and dynamic resources. Job scheduling is a vital and challenging function of a computational Grid system. Job scheduler has to deal with many heterogeneous computational resources and to take decisions concerning the dynamic, efficient and effective execution of jobs. Optimization of the Grid performance is directly related with the efficiency of scheduling algorithm. To evaluate the efficiency of a scheduling algorithm, different parameters can be used, the most important of which are makespan and flowtime. In this paper, a very recent evolutionary heuristic algorithm known as Wind Driven Optimization (WDO) is used for efficiently allocating jobs to resources in a computational Grid system so that makespan and flowtime are minimized. In order to measure the efficacy of WDO, Genetic Algorithm (GA) and Particle Swarm Optimization (PSO) are considered for comparison. This study proves that WDO produces best results.

scholarly journals Two Level Job-Scheduling Strategies for a Computational Grid

2006 ◽  
pp. 774-781 ◽  
Author(s):  
Andrei Tchernykh ◽  
Juan Manuel Ramírez ◽  
Arutyun Avetisyan ◽  
Nikolai Kuzjurin ◽  
Dmitri Grushin ◽  
...  
Keyword(s):  
Job Scheduling ◽  
Computational Grid ◽  
Scheduling Strategies
Sign in / Sign up

Export Citation Format

Share Document