Loading...

New scheduling algorithm for dynamic task and fault tolerant in heterogeneous grid systems using genetic algorithm

Ghorbannia Delavar, A ; Sharif University of Technology | 2010

544 Viewed
  1. Type of Document: Article
  2. DOI: 10.1109/ICCSIT.2010.5564753
  3. Publisher: 2010
  4. Abstract:
  5. In this paper with studying of all parameters in grid environment a new scheduling algorithm for independent task is introduced according to Genetic Algorithm. This algorithm can be more efficient and more dependable than similar previous algorithms. The simulated results and reasons for reaching to better makes pan and more efficiency in the grid environment. In the grids with high fault with high fault rate for fault tolerant is used from check point method that has more efficiency that other methods such as retry, migration and replication. This method maintains effective efficiency in these situations. So the servicing quality increases in various grid environments and also the average time of task recoveries decreases considerably The main purpose of this paper is reducing the repeating of the generations in Genetic Algorithm for reaching higher speed and also considering the communications costs (available in fitness function) with maintaining the fitness efficiency. The simulations are done with Gridsim for showing the created improvement at proposed algorithm rather than previous algorithms
  6. Keywords:
  7. Genetic algorithm ; Scheduling ; Check points ; Dynamic tasks ; Fault rates ; Fault-tolerant ; Fitness functions ; Grid environments ; Grid systems ; Gridsim ; Iindependentttask ; Independent tasks ; Simulated results ; Computer science ; Fault tolerant computer systems ; Function evaluation ; Genetic algorithms ; Grid computing ; Information technology ; Mesh generation ; Scheduling algorithms
  8. Source: Proceedings - 2010 3rd IEEE International Conference on Computer Science and Information Technology, ICCSIT 2010, 9 July 2010 through 11 July 2010 ; Volume 9 , July , 2010 , Pages 408-412 ; 9781424455386 (ISBN)
  9. URL: http://ieeexplore.ieee.org/document/5564753/?reload=true