Reputation-Based Cooperation in the Clouds

The popularity of the cloud computing paradigm is opening new opportunities for collaborative computing. In this paper we tackle a fundamental problem in open-ended cloud-based distributed computing platforms, i.e., the quest for potential collaborators. We assume that cloud participants are willing to share their computational resources for shared distributed computing problems, but they are not willing to disclose the details of their resources. Lacking such information, we advocate to rely on reputation scores obtained by evaluating the interactions among participants. More specifically, we propose a methodology to assess, at design time, the impact of different (reputation-based) collaborator selection strategies on the system performance. The evaluation is performed through statistical analysis on a volunteer cloud simulator.

[1]  N. Luhmann,et al.  Trust: Making and Breaking Cooperative Relations , 1990 .

[2]  Diego Gambetta Trust : making and breaking cooperative relations , 1992 .

[3]  Gianni A. Di Caro,et al.  AntNet: A Mobile Agents Approach to Adaptive Routing , 1999 .

[4]  Audun Jøsang,et al.  AIS Electronic Library (AISeL) , 2017 .

[5]  Ernesto Damiani,et al.  A reputation-based approach for choosing reliable resources in peer-to-peer networks , 2002, CCS '02.

[6]  David P. Anderson,et al.  SETI@home: an experiment in public-resource computing , 2002, CACM.

[7]  Kwang Mong Sim,et al.  Ant colony optimization for routing and load-balancing: survey and new directions , 2003, IEEE Trans. Syst. Man Cybern. Part A.

[8]  Karl Aberer,et al.  A Probabilistic Approach to Predict Peers? Performance in P2P Networks , 2004, CIA.

[9]  David P. Anderson,et al.  BOINC: a system for public-resource computing and storage , 2004, Fifth IEEE/ACM International Workshop on Grid Computing.

[10]  Douglas Thain,et al.  Distributed computing in practice: the Condor experience , 2005, Concurr. Pract. Exp..

[11]  Gunter Bolch,et al.  Queueing Networks and Markov Chains , 2005 .

[12]  Jon Crowcroft,et al.  A survey and comparison of peer-to-peer overlay network schemes , 2005, IEEE Communications Surveys & Tutorials.

[13]  Al-Dahoud Ali,et al.  Multiple Ant Colonies Optimization for Load Balancing in Distributed Systems , 2007 .

[14]  Francisco Vilar Brasileiro,et al.  Bridging the High Performance Computing Gap: the OurGrid Experience , 2007, Seventh IEEE International Symposium on Cluster Computing and the Grid (CCGrid '07).

[15]  Felix A. Fischer,et al.  Cooperative Information Agents XI , 2008 .

[16]  Ivan Beschastnikh,et al.  Seattle: a platform for educational cloud computing , 2009, SIGCSE '09.

[17]  Michele Amoretti,et al.  DEUS: a discrete event universal simulator , 2009, SimuTools.

[18]  Shakti Mishra,et al.  A Cooperative Trust Management Framework for Load Balancing in Cluster Based Distributed Systems , 2010, 2010 International Conference on Recent Trends in Information, Telecommunication and Computing.

[19]  Ratan Mishra,et al.  Ant colony Optimization: A Solution of Load balancing in Cloud , 2012 .

[20]  George Pavlou,et al.  A toolchain for simplifying network simulation setup , 2013, SimuTools.

[21]  Francesco Tiezzi,et al.  The Autonomic Cloud: A Vision of Voluntary, Peer-2-Peer Cloud Computing , 2013, 2013 IEEE 7th International Conference on Self-Adaptation and Self-Organizing Systems Workshops.

[22]  Michele Amoretti,et al.  Simulating mobile and distributed systems with DEUS and ns-3 , 2013, 2013 International Conference on High Performance Computing & Simulation (HPCS).

[23]  Stefano Sebastio,et al.  MultiVeStA: statistical model checking for discrete event simulators , 2013, VALUETOOLS.

[24]  Alberto Lluch-Lafuente,et al.  A computational field framework for collaborative task execution in volunteer clouds , 2014, SEAMS 2014.