Toward Real-time, Many-Task Applications on Large Distributed Systems

Sangho Yi 1 Derrick Kondo 1 David P. Anderson 2
1 MESCAL - Middleware efficiently scalable
Inria Grenoble - Rhône-Alpes, LIG - Laboratoire d'Informatique de Grenoble
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.
Type de document :
Autre publication
This paper was submitted to Euro-Par 2010 in 2010-02-12. 2010
Liste complète des métadonnées

Littérature citée [11 références]  Voir  Masquer  Télécharger
Contributeur : Sangho Yi <>
Soumis le : vendredi 19 février 2010 - 10:15:36
Dernière modification le : jeudi 11 octobre 2018 - 08:48:02
Document(s) archivé(s) le : vendredi 18 juin 2010 - 21:25:28


Fichiers produits par l'(les) auteur(s)


  • HAL Id : hal-00458061, version 1



Sangho Yi, Derrick Kondo, David P. Anderson. Toward Real-time, Many-Task Applications on Large Distributed Systems. This paper was submitted to Euro-Par 2010 in 2010-02-12. 2010. 〈hal-00458061〉



Consultations de la notice


Téléchargements de fichiers