A Decentralized Model for Controlling Selfish Use for Desktop Grid Systems

This paper proposes a decentralized model for controlling selfish use of machines (volonteers) in a Desktop Grid system when we consider that budgets are allocated to machines. The budget may increase in participating to others applications or may decrease when machines reuest for participants. We also propose a decentralized implementation of the model over a simple economic model. The decentralized protocol is built on top of any distributed system based on peer-to-peer technologies, for instance Pastry Grid that we use in the experiments. This latter belongs to the family of desktop grid middleware such as Boinc, Condor, Xtremweb and Our Grid. Pastry Grid is able to execute distributed applications, with precedence between tasks, in a fully decentralized manner and in such a way that nodes executing tasks are selected 'on the fly'. This work proposes (1) a fully distributed mechanism for the budget management of any peer, when any peer can play the role of a trade manager, and (2) a fully decentralized approach to deal with selfish behaviors. Experiments conducted on Grid5000 testbed demonstrate that our system is operational and obtained results confirm its efficiency face to selfish use.