Skip to main content
SpringerLink
Log in

Decentralizing Volunteer Computing Coordination

  • Conference paper
  • First Online:
Social Computing (ICYCSEE 2016)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 623))

Abstract

This paper attempted to decentralize volunteer computing (VC) coordination with the goal of reducing the reliance on a central coordination server, which had been criticized for performance bottleneck and single point of failure. On analyzing the roles and functions that the VC components played for the centralized master/worker coordination model, this paper proposed a decentralized VC coordination framework based on distributed hash table (DHT) and peer-to-peer (P2P) overlay and then successfully mapped the centralized VC coordination into distributed VC coordination. The proposed framework has been implemented on the performance-proven DHT P2P overlay Chord. The initial verification has demonstrated the effectiveness of the framework when working in distributed environments.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Anderson, D.P., Cobb, J., Korpela, E., Lebofsky, M., Werthimer, D.: SETI@home: an experiment in public-resource computing. Commun. ACM 45(11), 56–61 (2002)

    Article  Google Scholar 

  2. Anderson, D.P., Korpela, E., Walton, R.: High-performance task distribution for volunteer computing. In: The Proceedings of the 1st IEEE International Conference on e-Science and Grid Technologies, pp. 196–203. IEEE Computer Society Press (2005)

    Google Scholar 

  3. Andrzejak, A., Kondo, D., Anderson, D.P.: Exploiting non-dedicated resources for cloud computing. In: The Proceedings of 2010 IEEE Network Operations and Management Symposium, pp. 341–348. IEEE Computer Society Press (2010)

    Google Scholar 

  4. Belgacem, M.B., Abdennadher, N., Niinimaki, M.: Virtual EZ grid: a volunteer computing infrastructure for scientific medical applications. In: Bellavista, P., Chang, R.-S., Chao, H.-C., Lin, S.-F., Sloot, P.M. (eds.) GPC 2010. LNCS, vol. 6104, pp. 385–394. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  5. Cappello, F., Djilali, S., Fedak, G., Herault, T., Magniette, F., Neri, V., Lodygensky, O.: Computing on large scale distributed systems: XtremWeb architecture, programming models, security, tests and convergence with grid. Future Gener. Comput. Syst. 21(3), 417–437 (2004). Elsevier

    Article  Google Scholar 

  6. Costa, F., Silva, J.N., Dahlin, M.: Volunteer cloud computing: mapreduce over the internet. In: The Proceedings of 2011 IEEE International Symposium on Parallel and Distributed Processing Workshops and Ph.D. Forum, pp. 1855–1862. IEEE Computer Society Press (2011)

    Google Scholar 

  7. Curran, O., Shearer, A.: A workflow model for heterogeneous computing environments. Future Gener. Comput. Syst. 25(4), 414–425 (2008). Elsevier

    Article  Google Scholar 

  8. Dou, W., Jia, Y., Wang, H., Song, W., Zou, P.: A P2P approach for global computing. In: The Proceedings of 2003 IEEE International Symposium on Parallel and Distributed Processing, pp. 1–6. IEEE Computer Society Press (2003)

    Google Scholar 

  9. Dubey, J., Tokekar, V.: Identification of efficient peers in P2P computing system for real time applications. Int. J. Peer to Peer Netw. 3(6), 1–12 (2012)

    Article  Google Scholar 

  10. Ghafarian, T., Deldari, H., Javadi, B., Buyya, R.: A proximity-aware load balancing in peer-to-peer-based volunteer computing systems. J. Supercomputing 65(2), 797–822 (2013). Springer

    Article  Google Scholar 

  11. Grid MP (2014). http://www.univa.com/products/grid-mp.php

  12. Hoffman, E.J., Loessi, J.C., Moore, R.C.: Constructions for the solution of the m queens problem. Math. Mag. 42(2), 66–72 (1969)

    Article  MATH  MathSciNet  Google Scholar 

  13. Kaffille, S., Loesing, K.: Open Chord version 1.0.4 User’s Manual. University of Bamberg, Germany (2007)

    Google Scholar 

  14. Kondo, D., Anderson, D.P., McLeod, J.: Performance evaluation of scheduling policies for volunteer computing. In: The Proceedings of the 3rd IEEE International Conference on e-Science and Grid Computing, pp. 415–422 (2007)

    Google Scholar 

  15. Kondo, D., Javadi, B., Malecot, P., Cappello, F., Anderson, D.P.: Cost-benefit analysis of cloud computing versus desktop grids. In: The Proceedings of IEEE International Symposium on Parallel and Distributed Processing, pp. 1–12. IEEE Computer Society Press (2009)

    Google Scholar 

  16. Kramer, D., Maclnnis, M.: Utilization of a local grid of Mac OS X-based computers using Xgrid. In: The Proceedings of 13th IEEE International Symposium on High Performance Distributed Computing, pp. 264–265. IEEE Computer Society Press (2004)

    Google Scholar 

  17. Ni, L., Harwood, A.: P2P-Tuple: towards a robust volunteer computing platform. In: The Proceedings of 2009 International Conference on Parallel and Distributed Computing, Applications and Technologies, pp. 217–223 (2009)

    Google Scholar 

  18. Rodrigues, R., Druschel, P.: Peer-to-Peer systems. Commun. ACM 53(10), 72–82 (2010)

    Article  Google Scholar 

  19. Sarmenta, L.: Volunteer Computing, Ph.D. Thesis, Massachusetts Institute of Technology, USA (2001)

    Google Scholar 

  20. Stoica, I., Morris, R., Liben-Nowell, D., Karger, D., Kaashoek, M., Dabek, F., Balakrishnan, H.: Chord: a scalable peer-to-peer lookup protocol for internet applications. IEEE/ACM Trans. Networking 11(1), 17–32 (2003)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Engineering and Technology, Central Queensland University, Rockhampton, 4702, Australia

    Wei Li & Eugenie Franzinelli

Authors
  1. Wei Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Eugenie Franzinelli
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Wei Li .

Editor information

Editors and Affiliations

  1. Harbin Institute of Technology , Harbin, China

    Wanxiang Che

  2. Harbin Engineering University , Harbin, China

    Qilong Han

  3. Harbin Institute of Technology , Harbin, China

    Hongzhi Wang

  4. Northeast Forestry University , Harbin, China

    Weipeng Jing

  5. National University of Defense Technology , Changsha, China

    Shaoliang Peng

  6. Harbin Engineering University , Harbin, China

    Junyu Lin

  7. Harbin Univ. of Science and Technology , Harbin, China

    Guanglu Sun

  8. Harbin Univ. of Science and Technology , Harbin, China

    Xianhua Song

  9. Harbin Engineering University , Harbin, China

    Hongtao Song

  10. Harbin Sea of Clouds & Computer Tech. , Harbin, China

    Zeguang Lu

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer Science+Business Media Singapore

About this paper

Cite this paper

Li, W., Franzinelli, E. (2016). Decentralizing Volunteer Computing Coordination. In: Che, W., et al. Social Computing. ICYCSEE 2016. Communications in Computer and Information Science, vol 623. Springer, Singapore. https://doi.org/10.1007/978-981-10-2053-7_27

Download citation

  • DOI: https://doi.org/10.1007/978-981-10-2053-7_27

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-10-2052-0

  • Online ISBN: 978-981-10-2053-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation