DocumentCode
2193946
Title
Towards Real-Time, Volunteer Distributed Computing
Author
Yi, Sangho ; Jeannot, Emmanuel ; Kondo, Derrick ; Anderson, David P.
Author_Institution
INRIA, France
fYear
2011
fDate
23-26 May 2011
Firstpage
154
Lastpage
163
Abstract
Many large-scale distributed computing applications demand real-time responses by soft deadlines. To enable such real-time task distribution and execution on the volunteer resources, we previously proposed the design of the real-time volunteer computing platform called RT-BOINC. The system gives low O(1) worst-case execution time for task management operations, such as task scheduling, state transitioning, and validation. In this work, we present a full implementation RT-BOINC, adding new features including deadline timer and parameter-based admission control. We evaluate RT-BOINC at large scale using two real-time applications, namely, the games Go and Chess. The results of our case study show that RT-BOINC provides much better performance than the original BOINC in terms of average and worst-case response time, scalability and efficiency.
Keywords
grid computing; RT-BOINC; large scale distributed computing; parameter based admission control; real time task distribution; task management; volunteer distributed computing; volunteer resource; worst-case execution time; Complexity theory; Data structures; Databases; Games; Real time systems; Servers; Time factors;
fLanguage
English
Publisher
ieee
Conference_Titel
Cluster, Cloud and Grid Computing (CCGrid), 2011 11th IEEE/ACM International Symposium on
Conference_Location
Newport Beach, CA
Print_ISBN
978-1-4577-0129-0
Electronic_ISBN
978-0-7695-4395-6
Type
conf
DOI
10.1109/CCGrid.2011.54
Filename
5948606
Link To Document