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 :
بازگشت