Paper Info
Title
Toward real-time, many-task applications on large distributed systems
Abstract
In the age of Grid, Cloud, volunteer computing, massively parallel applications are deployed over tens or hundreds of thousands of resources over short periods of times to complete immense computations. In this work, we consider the problem of deploying such applications with stringent real-time requirements. One major challenge is the server-side management of these tasks, which often number in tens or hundreds of thousands on a centralized server. In this work, we design and implement a real-time task management system for many-task computing, 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. We implement this system on top of BOINC, a common middleware for volunteer computing. Using micro and macro-benchmarks executed in emulation experiments, we show that RT-BOINC provides significantly lower worst-case execution time, and lessens the gap between the average and the worst-case performance compared with the original BOINC implementation.
Year
DOI
Venue
2010
10.1007/978-3-642-15277-1_35
Euro-Par (1)
Keywords
Field
DocType
stringent real-time requirement,many-task application,many-task computing,task scheduling,task management operation,server-side management,worst-case performance,worst-case execution time,volunteer computing,real-time task management system,original boinc implementation,distributed system,worst case execution time,state transition,middleware,real time
Middleware,Task management,Grid computing,Massively parallel,Scheduling (computing),Computer science,Parallel computing,Emulation,Operating system,Distributed computing,Cloud computing,BOINC Credit System
Conference
Volume
ISSN
ISBN
6271
0302-9743
3-642-15276-7
Citations 
PageRank 
References 
3
0.50
8
Authors
3
Name
Order
Citations
PageRank
Sangho Yi153835.84
Derrick Kondo2154182.99
David P. Anderson32698330.88