On the design of a middleware for super-peer desktop grids

Similar to a Computational Grid but departing from centralized components and significant administrative overhead, a Desktop Grid leverages the idle CPU time of desktop computers that are connected to the Internet. A middleware which is executed on every participating computer can build a Desktop Grid in a fully distributed way. This thesis defines goals, identifies issues and proposes solutions for the design of such a middleware. It focuses on the problem's algorithmic aspects, and its contribution is threefold. First, it develops a way to create an efficient Peer-to-Peer overlay that links the participants. Second, it describes a mechanism to counter free-riding. Third, it examines the properties of suitable jobs and the distributed workflow. Experiments with a middleware prototype in live environments show that considerable acceleration can be attained through distributed computing on a Desktop Grid.