Volunteer availability based fault tolerant scheduling mechanism in desktop grid computing environment

Sungjin Choi, Maeng Soon Baik, Chong Sun Hwang, Joon Min Gil, Heon Chang Yu

Research output: Chapter in Book/Report/Conference proceedingConference contribution

35 Citations (Scopus)

Abstract

Fault tolerance is essential to the further development of desktop grid computing system in order to guarantee continuous and reliable execution of tasks in spite of failures. In a desktop grid computing environment, volunteers are often susceptible to volunteer autonomy failures such as volatility failure and interference failure in the middle of execution of tasks because a desktop grid computing maximally respects autonomy of volunteers. The failures result in an independent livelock problem (i.e. the delay and blocking of the entire execution of a job). Therefore, the failures should be considered in a scheduling mechanism. In this paper, in order to tolerate volunteer autonomy failures, we propose a new fault tolerant scheduling mechanism. First, we specify a volunteer autonomy failures and an independent livelock problem. Then, we propose a volunteer availability which reflects the degree of volunteer autonomy failures. Finally, we propose a fault tolerant scheduling mechanism based on volunteer availability (which is called VAFTSM).

Original languageEnglish
Title of host publicationProceedings - Third IEEE International Symposium on Network Computing and Applications, NCA 2004
Pages366-371
Number of pages6
Publication statusPublished - 2004
EventProceedings - Third IEEE International Symposium on Network Computing and Applications, NCA 2004 - Cambridge, MA, United States
Duration: 2004 Aug 302004 Sep 1

Publication series

NameProceedings - Third IEEE International Symposium on Network Computing and Applications, NCA 2004

Other

OtherProceedings - Third IEEE International Symposium on Network Computing and Applications, NCA 2004
CountryUnited States
CityCambridge, MA
Period04/8/3004/9/1

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint Dive into the research topics of 'Volunteer availability based fault tolerant scheduling mechanism in desktop grid computing environment'. Together they form a unique fingerprint.

Cite this