Skip to main content
SpringerLink
Log in

A Group Based Replication Mechanism to Reduce the Wastage of Processing Cycles in Volunteer Computing

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Volunteer Computing is an exciting discipline for high throughput applications but due to inherent resource volatility, several issues arises such as tasks failure due to host / CPU unavailability, results validation etc. Replication is a solution to most of these problems but excessive replication can cause wastage of precious processing cycles. In this paper, we have extended our work of group based scheduling mechanism by proposing three replication policies i.e. proactive, reactive and hybrid used for Silver, Platinum and Gold groups respectively. The measures used for making the volunteer grouping are: collective impact of CPU & RAM, spot checking and task completion history. We evaluated the proposed mechanism over a network of 900 nodes having varied resources and behavior. The results are promising and show that the wastage of processing cycles can greatly be reduced by applying the suitable replication policies for each group.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

Similar content being viewed by others

References

  1. The compute against cancer project, http://www.computeagainstcancer.org/.

  2. FIGHTAIDS ‘The fight aids at hoe project’ http://www.fightaidsathome.org/.

  3. GIMPS, ‘The Great Internet Mersene Prime Search(GIMPS), ’http://www.mersenne.org/.

  4. SETI@Home, ‘The SETI@Home Project’, http://setiathome.ssl.berkeley.edu/.

  5. Kondo, D., Chien, A., & Casanova, H. (2007). Scheduling task parallel applications for rapid turnaround on enterprise desktop grids. Journal of Grid Computing, 5(4), 379–405.

    Article  Google Scholar 

  6. KanWatanabe, M. H., & Horiguchi, S. (2007). Optimal spot-checking for computation time minimization in volunteer computing. Journal of Grid Computing, 7(4), 575–600.

    Article  Google Scholar 

  7. Kondo, D., Taufer, M., Brooks, C., Casanova, H., & Chien, A. (2004). Characterizing and evaluating desktop grids: An empirical study. IEEE international parallel and distributed processing symposium. New Mexico.

  8. Khan, M. K., Hyder, I., Chowdhry, B. S., Shafiq, F., & Ali, H. M. (2012). A novel fault tolerant volunteer selection mechanism for volunteer computing. Sindh University Research Journal—Science Series., 44(3), 138–143.

    Google Scholar 

  9. Kondo, D. (2009). Cost-benefit analysis of cloud computing versus desktop grids. Italy: IEEE international parallel and distributed processing symposium.

  10. Khan, K., Hyder,I., Ahmed, G., Begum, S. (2013). A Group based fault tolerant scheduling mechanism to improve the application turnaround time on desktop grids. International Arab Journal of Information Technology. Accepted in Sep 2013.

  11. Kondo, D., Araujo, F., Malecot, P., Domingues, P., Silva, L., Fedak, G., Cappello, F. (2007). Characterizing result errors in internet desktop grids. 13th International Euro-Par Conference. France.

  12. Gaurav, D., Ghare, Scott, T., Leutenegger. (2004). Improving speedup and response times by replicating parallel programs on a SNOW. 10th Workshop on job scheduling strategies for parallel processing.

Download references

Author information

Authors and Affiliations

  1. PAF-Karachi Institute of Economics and Technology, Karachi, Pakistan

    Muhammad Khalid Khan

  2. Institute of Business Management, Karachi, Pakistan

    Syed Irfan Hyder

  3. Federal Urdu University, Karachi, Pakistan

    Ghayas Uddin Ahmed

  4. Jinnah University for Women, Karachi, Pakistan

    Saira Begum

  5. Sir Syed University of Economics and Technology, Karachi, Pakistan

    Muhammad Aamir

Authors
  1. Muhammad Khalid Khan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Syed Irfan Hyder
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ghayas Uddin Ahmed
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Saira Begum
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Muhammad Aamir
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Muhammad Khalid Khan.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Khan, M.K., Hyder, S.I., Ahmed, G.U. et al. A Group Based Replication Mechanism to Reduce the Wastage of Processing Cycles in Volunteer Computing. Wireless Pers Commun 76, 591–601 (2014). https://doi.org/10.1007/s11277-014-1727-x

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-014-1727-x

Keywords

Search

Navigation