• DocumentCode
    721026
  • Title

    Towards Real-Time Result Verification Using Checkpointing in Volunteer Computing Systems

  • Author

    Durrani, Muhammad Nouman ; Iqbal, Tasmiyah ; Shamsi, Jawwad Ahmed ; Khan, Nadeem Kafi

  • fYear
    2015
  • fDate
    13-17 April 2015
  • Firstpage
    218
  • Lastpage
    227
  • Abstract
    Volunteer Computing is a form of network based distributed computing, which allows public participants to share their idle computing resources, and helps run computationally expensive projects. Many existing volunteer computing platforms consist of millions of users, providing huge amount of memory and processing. Due to the rapid growth in the volunteer computing projects, more researchers have been attracted to study and improve the existing volunteer computing system using heterogeneous set of resources. Also, the task distribution and result verification policies incorporated in the popular volunteer computing frameworks are not efficient because much of the user computation is wasted. This paper highlights the drawbacks of existing schemes and proposes a framework for real-time task division, distribution, early detection and mitigation of faults in a volunteer computing system. The main motivation behind this research is to devise a methodology that reduces the overhead incurred by replication. The check pointing scheme proposed triggers intermediate result verification and the grouping of resources aids in the efficient scheduling of work units which improves accuracy of the volunteer cloud. The research will enable the research community to study the available schemes used in volunteer computing and help them fill gaps in existing research.
  • Keywords
    checkpointing; program verification; resource allocation; volunteer computing; checkpointing scheme; fault detection; fault mitigation; heterogeneous resource set; idle computing resource sharing; network-based distributed computing; overhead reduction; public participants; real-time result verification; real-time task distribution; real-time task division; research community; resource grouping; result verification policies; task distribution; user computation; volunteer cloud accuracy improvement; volunteer computing platforms; volunteer computing projects; volunteer computing systems; workunit scheduling; Checkpointing; Databases; Processor scheduling; Real-time systems; Reliability; Scheduling; Servers; checkpointing threshold; partial results; result verification; task distribution; volunteer computing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Real-Time Distributed Computing (ISORC), 2015 IEEE 18th International Symposium on
  • Conference_Location
    Auckland
  • ISSN
    1555-0885
  • Type

    conf

  • DOI
    10.1109/ISORC.2015.31
  • Filename
    7153809