• 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