Research Article
An Efficient Grid Scheduling Algorithm with Fault Tolerance and User Satisfaction
Algorithm 1
Bicriteria scheduling algorithm.
Step : Get the list of tasks submitted by the user with its user deadline | Step : Construct matrix of size where represents the number of tasks | and represents the number of resources involved. | Step : Construct matrix of size . | Step : For each task in the queue and for each resource where | do | Construct matrix of size | Construct matrix of size | Construct matrix of size | Compute Failure rate | Create a list for each task with resources which has | If entries in , | select the resource with minimum and Set task , Resource , and | to | else | Construct | Compute Fitness Value | Set task , Resource with lowest fitness value and their to | | endif | Choose task with minimum from | Dispatch task to Resource and remove from task list. | Update where is the resource to which the task is dispatched. | Update , if resource fails, where is the resource to which the task | is dispatched. | done | Step : If there are tasks in Task_list, | Repeat step 4. | else | Compute and | | where | is the number of tasks successfully completed by a resource | without any failure and | Deadline hit = number of tasks successfully completed within deadline. | endif |
|