DocumentCode
721026
Title
Towards Real-Time Result Verification Using Checkpointing in Volunteer Computing Systems
Author
Durrani, Muhammad Nouman ; Iqbal, Tasmiyah ; Shamsi, Jawwad Ahmed ; Khan, Nadeem Kafi
fYear
2015
fDate
13-17 April 2015
Firstpage
218
Lastpage
227
Abstract
Volunteer Computing is a form of network based distributed computing, which allows public participants to share their idle computing resources, and helps run computationally expensive projects. Many existing volunteer computing platforms consist of millions of users, providing huge amount of memory and processing. Due to the rapid growth in the volunteer computing projects, more researchers have been attracted to study and improve the existing volunteer computing system using heterogeneous set of resources. Also, the task distribution and result verification policies incorporated in the popular volunteer computing frameworks are not efficient because much of the user computation is wasted. This paper highlights the drawbacks of existing schemes and proposes a framework for real-time task division, distribution, early detection and mitigation of faults in a volunteer computing system. The main motivation behind this research is to devise a methodology that reduces the overhead incurred by replication. The check pointing scheme proposed triggers intermediate result verification and the grouping of resources aids in the efficient scheduling of work units which improves accuracy of the volunteer cloud. The research will enable the research community to study the available schemes used in volunteer computing and help them fill gaps in existing research.
Keywords
checkpointing; program verification; resource allocation; volunteer computing; checkpointing scheme; fault detection; fault mitigation; heterogeneous resource set; idle computing resource sharing; network-based distributed computing; overhead reduction; public participants; real-time result verification; real-time task distribution; real-time task division; research community; resource grouping; result verification policies; task distribution; user computation; volunteer cloud accuracy improvement; volunteer computing platforms; volunteer computing projects; volunteer computing systems; workunit scheduling; Checkpointing; Databases; Processor scheduling; Real-time systems; Reliability; Scheduling; Servers; checkpointing threshold; partial results; result verification; task distribution; volunteer computing;
fLanguage
English
Publisher
ieee
Conference_Titel
Real-Time Distributed Computing (ISORC), 2015 IEEE 18th International Symposium on
Conference_Location
Auckland
ISSN
1555-0885
Type
conf
DOI
10.1109/ISORC.2015.31
Filename
7153809
Link To Document