Priority based list scheduling for sabotage-tolerance with deadline tasks in desktop grids

Hong Soo Kim, Chong Sun Hwang, Sang-Geun Lee, Sung Jin Choi, Joon Min Gil

Research output: Contribution to journalArticlepeer-review

4 Citations (Scopus)


In this paper, we discuss the design of result verification systems to support deadline tasks in desktop grid systems. Both correctness and performance are considered important issues in the design of such systems. To guarantee the correctness of results, voting-based and trust-based sabotage-tolerance mechanisms are generally used. However, these mechanisms suffer from two potential shortcomings: waste of resources due to running redundant replications of the task, and increased turnaround times due to the inability to deal with dynamic environments. In this paper, we propose a priority-based list scheduling (PLiS) system for sabotage-tolerance with deadline tasks. It is based on the classification of volunteers according to their credibility and result return probability. Using these two parameters, our desktop grid system can provide both correct results and shorter turnaround times. In addition, simulation results show that compared to existing result verification mechanisms, the PLiS can reduce resource waste in result verification without increasing turnaround times.

Original languageEnglish
Pages (from-to)121-131
Number of pages11
JournalComputer Systems Science and Engineering
Issue number2
Publication statusPublished - 2008 Mar


  • Desktop grid computing
  • List scheduling
  • Result verification
  • Sabotage tolerance

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Theoretical Computer Science
  • General Computer Science


Dive into the research topics of 'Priority based list scheduling for sabotage-tolerance with deadline tasks in desktop grids'. Together they form a unique fingerprint.

Cite this