Proactive Fault Tolerance Algorithm for Job Scheduling in Computational Grid

被引:0
|
作者
Singh, Sarpreet [1 ]
Bawa, R. K. [2 ]
机构
[1] Sri Guru Granth Sahib World Univ, Dept Comp Sci & Engn, Fatehgarh Sahib, India
[2] Punjabi Univ Patiala, Dept Comp Sci, Patiala, Punjab, India
关键词
Grid computing; faults; fault tolerance techniques; Rescheduling; Proactive; check pointing;
D O I
暂无
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Grid use huge number of dynamic, distributed & heterogeneous resources under different organizations domain to executing user applications. Working with these resources, applications face problems due to occurrence of faults. There are number of different faults that occur due to many problems. Therefore grid computing needs an efficient fault tolerance mechanism. This fault tolerance makes the grid system capable to work correctly even in the presence of faults. In this paper we have study various kinds of faults and reasons for occurrence. With this, also study various kinds of existing fault tolerance techniques. We devise a strategy, based on proactive fault tolerance and take appropriate step, if any possibility for fault occurrence. Scheduling of task on available resources, which is provided by GIS consider previous history of these resources. This will decrease the probability of faults, execution time, and increase the execution rate. Proposed strategy also uses technique of check pointing to reduce execution cost. To implement proposed strategy GridSim toolkit is used for simulation
引用
收藏
页码:135 / 143
页数:9
相关论文
共 50 条
  • [1] Fault tolerant job scheduling in computational grid
    Nazir, Babar
    Khan, Taimoor
    [J]. SECOND INTERNATIONAL CONFERENCE ON EMERGING TECHNOLOGIES 2006, PROCEEDINGS, 2006, : 708 - +
  • [2] A dynamic job scheduling algorithm for computational Grid
    Zhang, J
    Lu, XD
    [J]. GRID AND COOPERATIVE COMPUTING, PT 2, 2004, 3033 : 40 - 47
  • [3] Component based proactive fault tolerant scheduling in computational grid
    Haider, Sajjad
    Imran, Muhammad
    Niaz, Iftikhar Azim
    Ullah, Saeed
    Ansari, M. A.
    [J]. THIRD INTERNATIONAL CONFERENCE ON EMERGING TECHNOLOGIES 2007, PROCEEDINGS, 2007, : 119 - +
  • [4] Swarm Intelligence Algorithm for Job Scheduling in Computational Grid
    Effatparvar, Mehdi
    Aghayi, Somayeh
    Asadzadeh, Vahid
    Dashti, Yosef
    [J]. 2016 7TH INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS, MODELLING AND SIMULATION (ISMS), 2016, : 315 - 317
  • [5] An improved ant colony optimization algorithm with fault tolerance for job scheduling in grid computing systems
    Idris, Hajara
    Ezugwu, Absalom E.
    Junaidu, Sahalu B.
    Adewumi, Aderemi O.
    [J]. PLOS ONE, 2017, 12 (05):
  • [6] Priority Based Heuristic Job Scheduling Algorithm For The Computational Grid
    Rajan, Rency
    Kamalam, G. K.
    [J]. 2013 INTERNATIONAL CONFERENCE ON INFORMATION COMMUNICATION AND EMBEDDED SYSTEMS (ICICES), 2013, : 448 - 451
  • [7] Optimizing Job Scheduling for Computational Grid based on Firefly Algorithm
    Yousif, Adil
    Abdullah, Abdul Hanan
    Nor, Sulaiman Mohd
    Bashir, Mohammed Bakri
    [J]. 2012 IEEE CONFERENCE ON SUSTAINABLE UTILIZATION AND DEVELOPMENT IN ENGINEERING AND TECHNOLOGY (STUDENT), 2012, : 97 - 101
  • [8] An Efficient Grid Scheduling Algorithm with Fault Tolerance and User Satisfaction
    Keerthika, P.
    Kasthuri, N.
    [J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2013, 2013
  • [9] A job scheduling algorithm based on parallel workload prediction on computational grid
    Tang, Xiaoyong
    Liu, Yi
    Deng, Tan
    Zeng, Zexin
    Huang, Haowei
    Wei, Qiyu
    Li, Xiaorong
    Yang, Li
    [J]. JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2023, 171 : 88 - 97
  • [10] Improving the Grid Scheduling Performance with Fault Tolerance Using Genetic Algorithm
    Jacob, Minu
    Lakshmi, Sathya
    Masilamani, Roberts
    [J]. PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON INFORMATION SYSTEMS DESIGN AND INTELLIGENT APPLICATIONS 2012 (INDIA 2012), 2012, 132 : 11 - 20