Using Trust to reduce wasteful computation in open Desktop Grid Systems

In this paper we present an open multi-agent based Desktop Grid System that improves the performance of cooperative clients while decreasing the performance of non-cooperative clients as an incentive for good conduct. This is achieved by trust-based job client and worker algorithms that take into account the local and global history of the credibility and reliability experiences between agents, as well as their current state. We show with simulation results that the algorithms provide performance increases by applying standard Desktop Grid performance metrics and evaluating the system in several scenarios with a varying number of disturbances to the system. In this paper, we focus on the task of minimising wasteful computation and thus increasing the benefit of grid participation for the agents.

[1]  L. Mui,et al.  A computational model of trust and reputation , 2002, Proceedings of the 35th Annual Hawaii International Conference on System Sciences.

[2]  Bin Zhou,et al.  RBTrust: A Recommendation Belief Based Distributed Trust Management Model for P2P Networks , 2008, 2008 10th IEEE International Conference on High Performance Computing and Communications.

[3]  Rajkumar Buyya,et al.  A Taxonomy of Desktop Grids and its Mapping to State-ofthe-Art Systems , 2007 .

[4]  Abhishek Chandra,et al.  Ridge: combining reliability and performance in open grid platforms , 2007, HPDC '07.

[5]  Julien Bourgeois,et al.  Simulating and optimizing a peer-to-peer computing framework , 2006, Proceedings 20th IEEE International Parallel & Distributed Processing Symposium.

[6]  Christian Müller-Schloer,et al.  Organic computing - quo vadis , 2011, ICAC '11.

[7]  Hartmut Schmeck,et al.  Organic Computing: Quo vadis? , 2011, Organic Computing.

[8]  Hector Garcia-Molina,et al.  The Eigentrust algorithm for reputation management in P2P networks , 2003, WWW '03.

[9]  Hartmut Schmeck,et al.  Organic Computing - A Paradigm Shift for Complex Systems , 2011, Organic Computing.

[10]  David P. Anderson,et al.  Performance Evaluation of Scheduling Policies for Volunteer Computing , 2007, Third IEEE International Conference on e-Science and Grid Computing (e-Science 2007).

[11]  Gilles Fedak,et al.  Resource Availability in Enterprise Desktop Grids , 2006 .

[12]  Gilles Fedak,et al.  The Computational and Storage Potential of Volunteer Computing , 2006, Sixth IEEE International Symposium on Cluster Computing and the Grid (CCGRID'06).

[13]  Kirk Pruhs,et al.  Online scheduling , 2003 .

[14]  Joseph Y.-T. Leung,et al.  Handbook of Scheduling: Algorithms, Models, and Performance Analysis , 2004 .

[15]  Mario Lauria,et al.  Application-specific scheduling for the organic grid , 2004, 2004 IEEE International Conference on Cluster Computing (IEEE Cat. No.04EX935).

[16]  Jörg Hähner,et al.  Towards Trust in Desktop Grid Systems , 2010, 2010 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing.

[17]  Virginia Mary Lo,et al.  WaveGrid: a scalable fast-turnaround heterogeneous peer-based desktop grid system , 2006, Proceedings 20th IEEE International Parallel & Distributed Processing Symposium.

[18]  Jörg Hähner,et al.  Efficiency and Robustness Using Trusted Communities in a Trusted Desktop Grid , 2011, 2011 Fifth IEEE Conference on Self-Adaptive and Self-Organizing Systems Workshops.

[19]  Richard Wolski,et al.  Fault-aware scheduling for Bag-of-Tasks applications on Desktop Grids , 2006, 2006 7th IEEE/ACM International Conference on Grid Computing.

[20]  Chong-Sun Hwang,et al.  Characterizing and Classifying Desktop Grid , 2007, Seventh IEEE International Symposium on Cluster Computing and the Grid (CCGrid '07).

[21]  Jörg Hähner,et al.  An Architecture for Trust-Adaptive Agents , 2010, 2010 Fourth IEEE International Conference on Self-Adaptive and Self-Organizing Systems Workshop.

[22]  Audun Jøsang,et al.  A survey of trust and reputation systems for online service provision , 2007, Decis. Support Syst..

[23]  Zhijian Wang,et al.  TM-DG: a trust model based on computer users' daily behavior for desktop grid platform , 2007, CompFrame '07.

[24]  Derrick Kondo,et al.  Computing the Optimal Makespan for Jobs with Identical and Independent Tasks Scheduled on Volatile Hosts , 2004 .

[25]  Jörg Hähner,et al.  Trustworthy Organic Computing Systems: Challenges and Perspectives , 2010, ATC.

[26]  Xiaolin Li,et al.  H-Trust: A Robust and Lightweight Group Reputation System for Peer-to-Peer Desktop Grid , 2008, 2008 The 28th International Conference on Distributed Computing Systems Workshops.

[27]  Hanan Lutfiyya,et al.  Decentralized Resource Availability Prediction for a Desktop Grid , 2010, 2010 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing.