首页    期刊浏览 2025年02月18日 星期二
登录注册

文章基本信息

  • 标题:Fault-Tolerance Aware Multi Objective Scheduling Algorithm for Task Scheduling in Computational Grid
  • 本地全文:下载
  • 作者:Dinesh Prasad Sahu ; Karan Singh ; Shiv Prakash
  • 期刊名称:Computer Science & Information Technology
  • 电子版ISSN:2231-5403
  • 出版年度:2015
  • 卷号:5
  • 期号:13
  • 页码:75-80
  • DOI:10.5121/csit.2015.51307
  • 出版社:Academy & Industry Research Collaboration Center (AIRCC)
  • 摘要:Computational Grid (CG) creates a large heterogeneous and distributed paradigm to manageand execute the applications which are computationally intensive. In grid scheduling tasks areassigned to the proper processors in the grid system to for its execution by considering theexecution policy and the optimization objectives. In this paper, makespan and the faulttoleranceof the computational nodes of the grid which are the two important parameters for thetask execution, are considered and tried to optimize it. As the grid scheduling is considered tobe NP-Hard, so a meta-heuristics evolutionary based techniques are often used to find asolution for this. We have proposed a NSGA II for this purpose. The performance estimation ofthe proposed Fault tolerance Aware NSGA II (FTNSGA II) has been done by writing programin Matlab. The simulation results evaluates the performance of the all proposed algorithm andthe results of proposed model is compared with existing model Min-Min and Max-Minalgorithm which proves effectiveness of the model.
  • 关键词:Computational Grid; Scheduling; NSGA II; Idle Time; MS; Fault-tolerance
国家哲学社会科学文献中心版权所有