Abstract
The paper reports an effort made for understanding the effect of task delegation policy in a peer-to-peer volunteer computing platform. This effort includes the implementation of a simulation environment and the development of associated analytical models for the analysis of task delegation policies in peer-to-peer computing platforms. Based on the analytical model best and worst task delegation policies are computed and the resulted system behavior is verified by simulation.
The authors thank the support of the OTKA K101150 project.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Altman, E., Kameda, H., Hosokawa, Y.: Nash equilibria in load balancing in distributed computer systems. International Game Theory Review 4, 91–100 (2002)
Anderson, D.P.: Public computing: reconnecting people to science. In: Conference on Shared Knowledge and the Web, pp. 17–19 (2003)
Anderson, D.P.: BOINC: a system for public-resource computing and storage. In: Fifth IEEE/ACM International Workshop on Grid Computing, pp. 4–10 (November 8, 2004)
Anderson, D.P., Fedak, G.: The computational and storage potential of volunteer computing. In: Sixth IEEE International Symposium on Cluster Computing and the Grid, CCGRID 2006, vol. 1, pp. 73–80. IEEE (2006)
Anderson, D.P., Walton, R., Fenton, C.: BOINC project. http://boinc.berkeley.edu/
Anderson, D.P., Werthimer, D.: SETI@home project. http://setiathome.berkeley.edu/
Andrade, N., Cirne, W., Brasileiro, F., Roisenberg, P.: OurGrid: an approach to easily assemble grids with equitable resource sharing. In: Feitelson, D.G., Rudolph, L., Schwiegelshohn, U. (eds.) JSSPP 2003. LNCS, vol. 2862, pp. 61–86. Springer, Heidelberg (2003)
Andrade, N., Costa, L., Germóglio, G., Cirne, W.: Peer-to-peer grid computing with the OurGrid community. In: Proceedings of the SBRC, pp. 1–8 (2005)
Costa, F., Silva, L., Fedak, G., Kelley, I.: Optimizing the data distribution layer of BOINC with BitTorrent. In: IEEE International Symposium on Parallel and Distributed Processing, IPDPS 2008, pp. 1–8. IEEE (2008)
Farkas, G., Szanto, I., Gora, V., Haller, P.: Extending the BOINC architecture using peer-to-peer application code exchange. In: 2011 Roedunet 10th International Conference (RoEduNet), pp. 1–4. IEEE (2011)
Fedak, G., Germain, C., Neri, V., Cappello, F.: Xtremweb: a generic global computing system. In: Proceedings of the First IEEE/ACM International Symposium on Cluster Computing and the Grid, pp. 582–587. IEEE (2001)
Garland, M.: Parallel computing with CUDA. In: Proc. of the IEEE Int. Symp. on Parallel and Distributed Processing (IPDPS), Atlanta, GA (April 19–23, 2010)
Korpela, E., Werthimer, D., Anderson, D.P., Cobb, J., Lebofsky, M.: SETI@home - massively distributed computing for SETI. Computing in science & engineering 3(1), 78–83 (2001)
Kurtz, T.G.: Strong approximation theorems for density dependent Markov chains. Stochastic Processes and their Applications 6(3), 223–240 (1978)
Luther, A., Buyya, R., Ranjan, R., Venugopal, S.: Alchemi: a. net-based grid computing framework and its integration into global grids. arXiv preprint cs/0402017 (2004)
Luther, A., Buyya, R., Ranjan, R., Venugopal, S.: Peer-to-peer grid computing and a. NET-based alchemi framework. High Performance Computing: Paradigm and Infrastructure. Wiley Press, Fall (2004)
Nov, O., Anderson, D., Arazy, O.: Volunteer computing: a model of the factors determining contribution to community-based scientific research. In: Proceedings of the 19th international conference on World wide web, pp. 741–750. ACM (2010)
Stone, J.E., Gohara, D., Shi, G.: Opencl: A parallel programming standard for heterogeneous computing systems. Computing in science & engineering 12(3), 66 (2010)
Strohmaier, E., Dongarra, J., Simon, H., Meuer, M.: TOP500 project. http://www.top500.org/lists/2014/11/
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Horváth, K.A., Telek, M. (2015). Task Delegation in a Peer-to-Peer Volunteer Computing Platform. In: Gribaudo, M., Manini, D., Remke, A. (eds) Analytical and Stochastic Modelling Techniques and Applications. ASMTA 2015. Lecture Notes in Computer Science(), vol 9081. Springer, Cham. https://doi.org/10.1007/978-3-319-18579-8_9
Download citation
DOI: https://doi.org/10.1007/978-3-319-18579-8_9
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-18578-1
Online ISBN: 978-3-319-18579-8
eBook Packages: Computer ScienceComputer Science (R0)