wiki:BoincPapers

Version 97 (modified by davea, 5 years ago) (diff)

--

Papers and talks on volunteer computing

Technical papers involving BOINC

High level

Runtime system

Server software

Scheduling

Integration with Grid and other systems

Data distribution

  • D. Toth and D. Finkel. A Comparison of Techniques for Distributing File-based Tasks for Public-Resource Computing. Proceedings of The 17th IASTED International Conference on Parallel and Distributed Computing and Systems - PDCS 2005, November 14-16, 2005, pp. 398-403, Phoenix, Arizona, USA.
  • Costa, F., L. Silva, G. Fedak and I. Kelley. Optimizing the data distribution layer of BOINC with Bittorrent. 2008 IEEE International Symposium on Parallel and Distributed Processing 14-18 April 2008, Miami.
  • Elwaer, A., A. Harrison, I. Kelley, and I. Taylor. Attic: A Case Study for Distributing Data in BOINC Projects. IEEE Ninth International Symposium on Parallel and Distributed Processing with Applications Workshops, Busan, South Korea, May 2011.
  • Kwong Tat Cheung, Laurence Field, and Fabrizio Furano. A world-wide databridge supported by a commercial cloud provider. Journal of Physics: Conference Series, Volume 898, 2017.

Host studies

Volunteer studies

  • Oded Nov, Ofer Arazy, and David Anderson. Scientists@Home and in the Backyard: Understanding the Motivations of Contributors to Digital Citizen Science. Economics of Networks eJournal. Vol. 2, No. 108: Sep 10, 2010.
  • Oded Nov, Ofer Arazy, and David Anderson. Technology-Mediated Citizen Science Participation: A Motivational Model. Fifth International AAAI Conference on Weblogs and Social Media (ICWSM 2011), Barcelona, July 17-21 2011.
  • Oded Nov, Ofer Arazy, and David P. Anderson. Crowdsourcing for science: understanding and enhancing SciSourcing contribution. The Changing Dynamics of Scientific Collaborations, workshop at CSCW 2010, Savannah GA, Feb. 7 2010.
  • Oded Nov, David Anderson, and Ofer Arazy. Volunteer Computing: A Model of the Factors Determining Contribution to Community-based Scientific Research. Proceedings of the 19th International Conference on World Wide Web, 2010.
  • D. Toth. “Increasing Participation in Volunteer Computing”. IEEE Parallel and Distributed Processing Workshops and Phd Forum (IPDPSW), Shanghai, 16-20 May 2011, pp 1878-1882.

MPI emulation

  • Nagarajan Kanna, Jaspal Subhlok, Edgar Gabriel, Eshwar Rohit and David Anderson. A Communication Framework for Fault-tolerant Parallel Execution. The 22nd International Workshop on Languages and Compilers for Parallel Computing, Newark, Delaware, Oct 8-10 2009.

Result validation

VM, phone, and wrapper apps

  • Segal, B.M., Buncic, P., Quintas, D.G., Gonzalez, D.L., Harutyunyan, A., Rantala, J., Weir, D. Building a volunteer cloud. Conferencia Latinoamericana de Computación de Alto Rendimiento (2009)
  • Attila Csaba Marosi ; Zoltan Balaton ; Peter Kacsuk. GenWrapper?: A generic wrapper for running legacy applications on desktop grids. 2009 IEEE International Symposium on Parallel & Distributed Processing, May 2009.
  • Michael Black and William Edgar. Exploring mobile devices as Grid resources: Using an x86 virtual machine to run BOINC on an iPhone. 2009 10th IEEE/ACM International Conference on Grid Computing, 2009.
  • D. Ferreira, F. Araujo and P. Domingues, "libboincexec: A Generic Virtualization Approach for the BOINC Middleware," 2011 IEEE International Symposium on Parallel and Distributed Processing Workshops and Phd Forum(IPDPSW), Anchorage, Alaska USA, 2011, pp. 1903-1908. [multi-hypervisor wrapper].
  • D. L. González, F. F. de Vega, L. Trujillo, G. Olague, M. Cárdenas, L. Araujo, P. Castillo, K. Sharman, A. Silva. Interpreted applications within BOINC infrastructure, IBERGRID 2nd Iberian Grid Infrastructure Conference Proceedings, 2008. [use VMs to run R, Matlab in BOINC]
  • Gary A. McGilvary?, Adam Barker, Ashley Lloyd, Malcolm Atkinson. V-BOINC: The Virtualization of BOINC. 13th IEEE/ACM International Symposium on Cluster, Cloud, and Grid Computing, 2013.

Other

Project-specific papers

  • Malek Smaoui Feki, Viet Huy Nguyen, Marc Garbey. Genetic Algorithm Implementation for BOINC. In: Advances in Parallel Computing. Volume 19: Parallel Computing: From Multicores and GPU's to Petascale. 2010.
  • Nate Cole, Travis Desell, Daniel Lombraña González, Francisco Fernández de Vega, Malik Magdon-Ismail, Heidi Newberg, Boleslaw Szymanski, Carlos Varela. Evolutionary Algorithms on Volunteer Computing Platforms: The MilkyWay?@Home Project. In: de Vega F.F., Cantú-Paz E. (eds) Parallel and Distributed Computational Intelligence. Studies in Computational Intelligence, vol 269. 2010.
  • Barranco, J., Cai, Y., Cameron, D., et al. LHC@Home: a BOINC-based volunteer computing infrastructure for physics studies at CERN. Open Engineering, Volume 7, Issue 1, 2017, Pages 379–393.
  • Travis Desell, Malik Magdon-Ismail, Boleslaw Szymanski, Carlos Varela, Heidi Newberg, and David Anderson. Validating Evolutionary Algorithms on Volunteer Computing Grids. The 10th IFIP international conference on Distributed Applications and Interoperable Systems, June 7-10 2010, Amsterdam.
  • Travis Desell, David Anderson, Malik Magdon-Ismail, Heidi Newberg, Boleslaw Szymanski and Carlos Varela. An Analysis of Massively Distributed Evolutionary Algorithms. 2010 IEEE Congress on Evolutionary Computation. July 18-23 2010, Barcelona.
  • Stephen Pellicer, Yi Pan and Minyi Guo. Distributed MD4 Password Hashing with Grid Computing Package BOINC. Grid and Cooperative Computing – GCC 2004. Third International Conference Wuhan, China, October 21-24, 2004 Proceedings.
  • Alejandro J. M. Repetto. Hybrid Architecture for Constructive Interactive Simulation: Evaluation and Outcomes. Interservice/Industry Training, Simulation, and Education Conference (I/ITSEC) 2010.
  • Christian Benjamin Ries and Christian Schröder, COMSOL Multiphysics Conference, [http://christianbenjaminries.de/research/PAPER-COMSOL_Conference_2010-Ries-Schroeder.pdf ComsolGrid? - A framework for performing large-scale parameter studies using Comsol Multiphysics and Berkeley Open Infrastructure for Network Computing (BOINC)]. Proceedings of the COMSOL Conference, ISBN: 978-0-9825697-6-4, France, Paris, 2010
  • Christian Benjamin Ries, Thomas Hilbig, and Christian Schröder, A Modeling Language Approach for the Abstraction of the Berkeley Open Infrastructure for Network Computing (BOINC) Framework, in Proc. IEEE International Multiconference on Computer Science and Information Technology (IMCSIT), Poland, Wisla, October, 2010
  • Ignacio J. General, Eliana K. Asciutto and Jeffry D. Madura. Science@Duquesne: Structure of Aqueous Sodium Perchlorate Solutions,
    1. Phys. Chem. B, 2008, 112 (48), pp 15417–15425.
  • Stephen Pellicer, Nova Ahmed, Yi Pan, and Yao Zheng. Gene Sequence Alignment on a Public Computing Platform. Proceedings of the 2005 International Conference on Parallel Processing Workshops (ICPP@'05), 2005.
  • The Challenge of Volunteer Computing With Lengthy Climate Model Simulations. Carl Christensen, Tolu Aina and David Stainforth. First IEEE International Conference on e-Science and Grid Technologies. 5-8 December 2005, Melbourne
  • Reporting@Home: Delivering Dynamic Graphical Feedback to Participants in Community Computing Projects. Stuart Ozer, David E. Kim, David Baker (Microsoft Research Technical report MSR-TR-2007-17).

Other papers on volunteer computing

Overview

  • Nouman M. Durrani, Jawwad Shamsi. Volunteer computing: requirements, challenges, and solutions.
    1. Network and Computer Applications, 2014
  • Tomasz Fabisiak and Arkadiusz Danilecki. Browser-based harnessing of voluntary computational power. Foundations of Computing and Decision Sciences 42.1 (Mar. 4, 2017), pages 3–42.

Simulation

  • Fast and scalable simulation of volunteer computing systems using SimGrid. Bruno Donassolo, Henri Casanova, Arnaud Legrand, Pedro Velho. HPDC, 2010

Result validation

  • Sarmenta, L.F.G. Sabotage-tolerance mechanisms for volunteer computing systems. Future Gener. Comput. Syst. 18(4), 561–572 (2002)
  • Sonnek, J., Chandra, A. Weissman, J. Adaptive Reputation-Based Scheduling on Unreliable Distributed Intrastrucutres IEEE Trans. on Parallel and Distributed Systems, 18 (11), Nov. 2007.
  • Silaghi, G. , Araujo, F. , Domingues, P. , Silva, L. M. , Arenas, A. Defeating Colluding Nodes in Desktop Grid Computing Platforms. in Proceedings of the 22nd IPDPS conference, PCGrid2008 workshop, Miami, USA, April 2008.
  • Golle, P. and I. Mironov. Uncheatable Distributed Computations. Proceedings of the 2001 Conference on Topics in Cryptology: The Cryptographer's Track at RSA.
    1. 425-440. April 08 - 12, 2001.
  • Christoforou, E., A. Anta, C. Georgiou, and M. Mosteiro. Algorithmic Mechanisms for Reliable Master-Worker Internet-Based Computing. IEEE Transactions on Computers 63(1):179-195 · January 2014
  • W. Du, J. Jia, M. Mangal, and M. Murugesan. Uncheatable grid computing. Electrical Engineering and Computer Science, 26:1–8, 2004.

Other systems

  • Sarmenta, L. and S. Hirano. Bayanihan: building and studying web-based volunteer computing systems using Java Future Generation Computer Systems. Volume 15 Issue 5-6, Oct. 1999. Pages 675-686
  • James Baldassari, David Finkel, and David Toth. SLINC: A Framework for Volunteer Computing, Proceedings of the 18th IASTED International Conference on Parallel and Distributed Computing and Systems - PDCS 2006, November 13-15, 2006, Dallas, Texas, USA.
  • T. MacWilliam? and C. Cecka. CrowdCL: Web-based volunteer computing with WebCL. In High Performance Extreme Computing Conference (HPEC), 2013 IEEE, pages 1–6, September 2013.
  • Baratloo, M. Karaui, Z.M. Kedem, P. Wijckoff. Charlotte: Metacomputing on the Web. Future Generation Computer Systems Volume 15, Issues 5–6, October 1999, Pages 559-570
  • Tomasz Fabisiak and Arkadiusz Danilecki Browser-based Harnessing of Voluntary Computational Power. Foundations of Computing and Decision Sciences: The Journal of Poznan University of Technology. Volume 42: Issue 1, 04 Mar 2017
  • Chorazyk, P., M. Godzik, K. Pietak, and A. Byrski. Lightweight Volunteer Computing Platform using Web Workers. Procedia Computer Science 108:948-957· December 2017
  • Bernd O. Christiansen, Peter Cappello, Mihai F. Ionescu, Michael O. Neary, Klaus E. Schauser, and Daniel Wu. Javelin: Internet-based parallel computing using Java. Concurrency: Practice and Experience 9.11 (1997), pages 1139– 1160.
  • John P Morrison, James J Kennedy, and David A Power. Webcom: A Web Based Volunteer Computer. The Journal of Supercomputing 18.1 (2001), pages 47–61

Cost

  • Simon Ostermann, A. Iosup, N. Yigitbasi, R. Prodan, T. Fahringer, D. Epema. “A Performance Analysis of EC2 Cloud Computing Services for Scientific Computing”. Cloud Computing - Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering Volume 34, 2010, pp. 115-131.

Scheduling

  • Orna Agmon Ben-Yehuda, Assaf Schuster, Artyom Sharov, Mark Silberstein, and Alexandru Iosup. Expert: Pareto-efficient task replication on grids and a cloud. IEEE Parallel & Distributed Processing Symposium (IPDPS), pages 167–178. 2012.
  • I. Chernov. Theoretical study of replication in desktop grid computing: Minimizing the mean cost. Proceedings of the 2nd Applications in Information Technology (ICAIT-2016), Aizu-Wakamatsu, Japan, pages 125–129.
  • Kan Watanabe, Masaru Fukushi, Susumu Horiguchi. Optimal Spot-checking to minimize the Computation Time in Volunteer Computing. Proceedings of the 22nd IPDPS conference, PCGrid2008 workshop, Miami, USA, April 2008.
  • Liu, C.L. and J.W. Layland. Scheduling algorithms for multiprogramming in a hard-real-time environment. Journal of the ACM 20,1 (1973), 46-61.

P2P data distribution

  • G. Chmaj, K. Walkowiak, M. Tarnawski, and M. Kucharzak. Heuristic algorithms for optimization of task allocation and result distribution in peer-to-peer computing systems. International Journal of Applied Mathematics and Computer Science, 22(3):733–748, 2012.

Talks on video

Powerpoint

Popular articles

Books

PhD Thesis

Ph.D. dissertation, Glyndwr University of Wales (UK), Department of Computing (approx. 12 MB, pdf)