Loading...

Biogeography-based optimization of makespan and reliability in grid computing systems

Mobini, M. H ; Sharif University of Technology | 2012

790 Viewed
  1. Type of Document: Article
  2. DOI: 10.1109/ICUMT.2012.6459689
  3. Publisher: 2012
  4. Abstract:
  5. The aim of this paper is to propose a scheduling method to consider reliability along with makespan in grid computing systems. The reliability of task execution is considered in the proposed method to increase the chance of running large-scale and computationally intensive workflows successfully. To handle situations in which a resource failure in a possible scheduling solution occurs, the proposed method finds a collection of scheduling solutions instead of only one solution to run the workflow. It leads to have chance to run an alternative scheduling solution that is not using the failed resource. To find the most optimized scheduling solutions, we exploit the lately developed biogeography-based optimization method with evaluation strategy and combine it with the operations like neighborhood search and crossover. Finally, the proposed method is compared with two successive scheduling methods. The results obtained from simulations show that gained improvement is significant especially in large workflows with large number of tasks
  6. Keywords:
  7. Biogeography-based optimization ; Alternative scheduling ; Biogeography-based optimizations ; Evaluation strategies ; Execution time ; Grid computing systems ; Makespan ; Neighborhood search ; Optimized scheduling ; Resource failures ; Scheduling methods ; Task executions ; Work-flows ; Control systems ; Grid computing ; Heterogeneous networks ; Heuristic algorithms ; Reliability ; Scheduling algorithms ; Scheduling
  8. Source: International Congress on Ultra Modern Telecommunications and Control Systems and Workshops, 3 October 2012 through 5 October 2012 ; October , 2012 , Pages 336-342 ; 21570221 (ISSN) ; 9781467320153 (ISBN)
  9. URL: http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=6459689