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

Sungjin Choi, MaengSoon Baik, ChongSun Hwang, JoonMin Gil, Heonchang 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 Dec 1
EventProceedings - Third IEEE International Symposium on Network Computing and Applications, NCA 2004 - Cambridge, MA, United States
Duration: 2004 Aug 302004 Sep 1

Other

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

Fingerprint

Grid computing
Scheduling
Availability
Fault tolerance

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Choi, S., Baik, M., Hwang, C., Gil, J., & Yu, H. (2004). Volunteer availability based fault tolerant scheduling mechanism in desktop grid computing environment. In Proceedings - Third IEEE International Symposium on Network Computing and Applications, NCA 2004 (pp. 366-371)

Volunteer availability based fault tolerant scheduling mechanism in desktop grid computing environment. / Choi, Sungjin; Baik, MaengSoon; Hwang, ChongSun; Gil, JoonMin; Yu, Heonchang.

Proceedings - Third IEEE International Symposium on Network Computing and Applications, NCA 2004. 2004. p. 366-371.

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

Choi, S, Baik, M, Hwang, C, Gil, J & Yu, H 2004, Volunteer availability based fault tolerant scheduling mechanism in desktop grid computing environment. in Proceedings - Third IEEE International Symposium on Network Computing and Applications, NCA 2004. pp. 366-371, Proceedings - Third IEEE International Symposium on Network Computing and Applications, NCA 2004, Cambridge, MA, United States, 04/8/30.
Choi S, Baik M, Hwang C, Gil J, Yu H. Volunteer availability based fault tolerant scheduling mechanism in desktop grid computing environment. In Proceedings - Third IEEE International Symposium on Network Computing and Applications, NCA 2004. 2004. p. 366-371
Choi, Sungjin ; Baik, MaengSoon ; Hwang, ChongSun ; Gil, JoonMin ; Yu, Heonchang. / Volunteer availability based fault tolerant scheduling mechanism in desktop grid computing environment. Proceedings - Third IEEE International Symposium on Network Computing and Applications, NCA 2004. 2004. pp. 366-371
@inproceedings{abbe2390c2d94d579e0772ec16f3cee3,
title = "Volunteer availability based fault tolerant scheduling mechanism in desktop grid computing environment",
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).",
author = "Sungjin Choi and MaengSoon Baik and ChongSun Hwang and JoonMin Gil and Heonchang Yu",
year = "2004",
month = "12",
day = "1",
language = "English",
isbn = "0769522424",
pages = "366--371",
booktitle = "Proceedings - Third IEEE International Symposium on Network Computing and Applications, NCA 2004",

}

TY - GEN

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

AU - Choi, Sungjin

AU - Baik, MaengSoon

AU - Hwang, ChongSun

AU - Gil, JoonMin

AU - Yu, Heonchang

PY - 2004/12/1

Y1 - 2004/12/1

N2 - 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).

AB - 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).

UR - http://www.scopus.com/inward/record.url?scp=18844392854&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=18844392854&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:18844392854

SN - 0769522424

SN - 9780769522425

SP - 366

EP - 371

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

ER -