Efficient Scheduling Algorithm for the Exchange of Data in Grid Environment

2009 ◽  
Vol 3 (3) ◽  
pp. 35-42
Author(s):  
Sumathi P ◽  
Punithavalli M
Keyword(s):  
Scheduling Algorithm ◽  
Grid Environment

Balanced Job Scheduling Based on Ant Algorithm for Grid Network

2010 ◽  
Vol 2 (1) ◽  
pp. 34-50 ◽  
Author(s):  
Nikolaos Preve
Keyword(s):  
Grid Computing ◽  
Ant Colony Optimization ◽  
Job Scheduling ◽  
Scheduling Algorithm ◽  
Scheduling Algorithms ◽  
Experimental Results ◽  
Ant Algorithm ◽  
Entire System ◽  
Grid Environment ◽  
Grid Network

Job scheduling in grid computing is a very important problem. To utilize grids efficiently, we need a good job scheduling algorithm to assign jobs to resources in grids. The main scope of this article is to propose a new Ant Colony Optimization (ACO) algorithm for balanced job scheduling in the Grid environment. To achieve the above goal, we will indicate a way to balance the entire system load while minimizing the makespan of a given set of jobs. Based on the experimental results, the proposed algorithm confidently demonstrates its practicability and competitiveness compared with other job scheduling algorithms.

Task Scheduling Algorithm in Grid Environment Based on Duplication and Insertion

2013 ◽  
Vol 8 (10) ◽  
Author(s):  
Lijun Cao ◽  
Xiyin Liu ◽  
Torkel Hans-Georg Hans-Georg ◽  
Zhongping Zhang
Keyword(s):  
Task Scheduling ◽  
Scheduling Algorithm ◽  
Grid Environment ◽  
Task Scheduling Algorithm

LoBa-Min-Min: The Grid Resources Scheduling Algorithm Based on Load Balance

2013 ◽  
Vol 321-324 ◽  
pp. 2507-2513
Author(s):  
Zhong Ping Zhang ◽  
Li Juan Wen
Keyword(s):  
Resource Utilization ◽  
Load Balance ◽  
Completion Time ◽  
Scheduling Algorithm ◽  
Scheduling Algorithms ◽  
Utilization Rate ◽  
Grid Environment ◽  
Low Resource ◽  
Grid Resources

In the grid environment, there are a large number of grid resources scheduling algorithms. According to the existing Min-Min scheduling algorithm in uneven load, and low resource utilization rate, we put forward the LoBa-Min-Min algorithm, which is based on load balance. This algorithm first used Min-Min algorithm preliminary scheduling, then according to the standard of reducing Makespan, the tasks on heavy-loaded resources would be assigned to resources that need less time to load balance, raise resource utilization rate, and achieve lesser completion time. At last, we used benchmark of instance proposed by Braun et al. to prove feasibility and effectiveness of the algorithm.

SCHEDULING WITH JOB CHECKPOINT IN COMPUTATIONAL GRID ENVIRONMENT

2011 ◽  
Vol 02 (03) ◽  
pp. 299-316
Author(s):  
MALARVIZHI NANDAGOPAL ◽  
S. GAJALAKSHMI ◽  
V. RHYMEND UTHARIARAJ
Keyword(s):  
Fault Tolerance ◽  
Large Scale ◽  
Job Scheduling ◽  
Fault Tolerant ◽  
Scheduling Algorithm ◽  
Computational Grids ◽  
Tolerance Mechanism ◽  
Grid Resource ◽  
Distributed Resources ◽  
Grid Environment

Computational grids have the potential for solving large-scale scientific applications using heterogeneous and geographically distributed resources. In addition to the challenges of managing and scheduling these applications, reliability challenges arise because of the unreliable nature of grid infrastructure. Two major problems that are critical to the effective utilization of computational resources are efficient scheduling of jobs and providing fault tolerance in a reliable manner. This paper addresses these problems by combining the checkpoint replication based fault tolerance mechanism with minimum total time to release (MTTR) job scheduling algorithm. TTR includes the service time of the job, waiting time in the queue, transfer of input and output data to and from the resource. The MTTR algorithm minimizes the response time by selecting a computational resource based on job requirements, job characteristics, and hardware features of the resources. The fault tolerance mechanism used here sets the job checkpoints based on the resource failure rate. If resource failure occurs, the job is restarted from its last successful state using a checkpoint file from another grid resource. Globus ToolKit is used as the grid middleware to set up a grid environment and evaluate the performance of the proposed approach. The monitoring tools Ganglia and Network Weather Service are used to gather hardware and network details, respectively. The experimental results demonstrate that, the proposed approach effectively schedule the grid jobs with fault-tolerant way thereby reduces TTR of the jobs submitted in the grid. Also, it increases the percentage of jobs completed within specified deadline and making the grid trustworthy.

Sign in / Sign up

Export Citation Format

Share Document