GPU, a framework for distributed computing over Gnutella

Tiziano Mengotti
Master Thesis in Computer Science
ETH Zürich, Switzerland

Advisors: Prof. Wesley P. Petersen
Dr. Fabrice Marchal
Prof. Kai Nagel

Download PDF version of this document GPU project homepage Download GPU

Abstract:

This thesis proposes a framework for distributed computing based on the Peer-to-Peer network Gnutella, suitable for Monte Carlo jobs, for brute-force searches, and for randomized algorithms in general, where almost no communication is necessary. Gnutella does not recognize privileges between users: everyone can get CPU resources, if needed. The framework is being developed using common Open Source techniques and is intended as a proof of concept. Finally, we discuss the coupon collection problem and attempt a fractal argument for the small world problem, both relevant for the framework.