Trustworthy Open Self-Organising Systems

This book treats the computational use of social concepts as the focal point for the realisation of a novel class of socio-technical systems, comprising smart grids, public display environments, and grid computing. These systems are composed of technical and human constituents that interact with each other in an open environment. Heterogeneity, large scale, and uncertainty in the behaviour of the constituents and the environment are the rule rather than the exception. Ensuring the trustworthiness of such systems allows their technical constituents to interact with each other in a reliable, secure, and predictable way while their human users are able to understand and control them. "Trustworthy Open Self-Organising Systems" contains a wealth of knowledge, from trustworthy self-organisation mechanisms, to trust models, methods to measure a user's trust in a system, a discussion of social concepts beyond trust, and insights into the impact open self-organising systems will have on society.

[1]  Anthony A. Maciejewski,et al.  The Robustness of Resource Allocations in Parallel and Distributed Computing Systems , 2006, ARCS.

[2]  Jörg Hähner,et al.  A Graph Analysis Approach to Detect Attacks in Multi-agent Systems at Runtime , 2014, 2014 IEEE Eighth International Conference on Self-Adaptive and Self-Organizing Systems.

[3]  Julita Vassileva,et al.  Trust-Based Community Formation in Peer-to-Peer File Sharing Networks , 2004, IEEE/WIC/ACM International Conference on Web Intelligence (WI'04).

[4]  David Billington,et al.  Defeasible Logic is Stable , 1993, J. Log. Comput..

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

[6]  G. Hardin,et al.  The Tragedy of the Commons , 1968, Green Planet Blues.

[7]  Sascha Ossowski,et al.  Role evolution in Open Multi-Agent Systems as an information source for trust , 2010, AAMAS.

[8]  J. Nash.  NON-COOPERATIVE GAMES , 1951, Classics in Game Theory.

[9]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[10]  S. vanDongen.  Graph Clustering by Flow Simulation , 2000 .

[11]  Bruno Sousa,et al.  Sabotage-tolerance and trust management in desktop grid computing , 2007, Future Gener. Comput. Syst..

[12]  Donald Nute,et al.  Defeasible Logic , 1994, INAP.

[13]  R. Lewontin.  ‘The Selfish Gene’ , 1977, Nature.

[14]  Klaus Waldschmidt.  Robustness in SOC Design , 2006, 9th EUROMICRO Conference on Digital System Design (DSD'06).

[15]  Jörg Hähner,et al.  Interactive Simulation of an Open Trusted Desktop Grid System with Visualisation in 3D , 2014, 2014 IEEE Eighth International Conference on Self-Adaptive and Self-Organizing Systems.

[16]  Hartmut Schmeck,et al.  Adaptivity and self-organization in organic computing systems , 2010, TAAS.

[17]  Jörg Hähner,et al.  Improving Reliability and Endurance Using End-to-End Trust in Distributed Low-Power Sensor Networks , 2015, ARCS.

[18]  Ken Binmore,et al.  The origins of fair play , 2007 .

[19]  R. Jain,et al.  Fairness, call es-tablishment latency and other performance metrics , 1996 .

[20]  Stanley Wasserman,et al.  Social Network Analysis: Methods and Applications , 1994, Structural analysis in the social sciences.

[21]  Rino Falcone,et al.  Trust Theory: A Socio-Cognitive and Computational Model , 2010 .

[22]  Jörg Hähner,et al.  Defending Autonomous Agents Against Attacks in Multi-Agent Systems Using Norms , 2015, ICAART.

[23]  Annie S. Wu,et al.  The Current State of Normative Agent-Based Systems , 2011, J. Artif. Soc. Soc. Simul..

[24]  Victor R. Lesser,et al.  A survey of multi-agent organizational paradigms , 2004, The Knowledge Engineering Review.

[25]  Jörg Hähner,et al.  Engineering and Mastering Interwoven Systems , 2014, ARCS Workshops.

[26]  Eduardo Alonso Fernández,et al.  Rules of encounter: designing conventions for automated negotiation among computers , 1995 .

[27]  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.

[28]  Christian Müller-Schloer,et al.  Influence of Norms on Decision Making in Trusted Desktop Grid Systems - Making Norms Explicit , 2014, ICAART.

[29]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[30]  Michael Wooldridge,et al.  Agent technology: foundations, applications, and markets , 1998 .

[31]  Bruce Bueno de Mesquita,et al.  An Introduction to Game Theory , 2014 .

[32]  Guido Governatori,et al.  BIO logical agents: Norms, beliefs, intentions in defeasible logic , 2008, Autonomous Agents and Multi-Agent Systems.

[33]  Roberto Centeno,et al.  Using Incentive Mechanisms for an Adaptive Regulation of Open Multi-Agent Systems , 2011, IJCAI.

[34]  R. M. Hare,et al.  Norm and Action: A Logical Enquiry. , 1965 .

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

[36]  G. Sartor.  Legal Reasoning: A Cognitive Approach to Law , 2005 .

[37]  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.

[38]  G. Brady.  Governing the Commons: The Evolution of Institutions for Collective Action , 1993 .

[39]  Donald Nute,et al.  Defeasible Reasoning: A Philosophical Analysis in Prolog , 1988 .

[40]  Jörg Hähner,et al.  Observation and Control of Organic Systems , 2011, Organic Computing.

[41]  N. Griffiths.  Cooperative clans , 2005 .

[42]  Cosimo Anglano,et al.  Peer-to-Peer Desktop Grids in the Real World: The ShareGrid Project , 2008, 2008 Eighth IEEE International Symposium on Cluster Computing and the Grid (CCGRID).

[43]  Jon B. Weissman,et al.  A new metric for robustness with application to job scheduling , 2005, HPDC-14. Proceedings. 14th IEEE International Symposium on High Performance Distributed Computing, 2005..

[44]  Scott Shenker,et al.  Analysis and simulation of a fair queueing algorithm , 1989, SIGCOMM 1989.

[45]  Alexander Artikis,et al.  Specifying Open Agent Systems: A Survey , 2009, ESAW.

[46]  Frank Dignum,et al.  Autonomous Norm Acceptance , 1998, ATAL.

[47]  Christian Müller-Schloer,et al.  An Effective Implementation of Norms in Trust-Aware Open Self-Organising Systems , 2014, 2014 IEEE Eighth International Conference on Self-Adaptive and Self-Organizing Systems Workshops.

[48]  Munindar P. Singh.  An ontology for commitments in multiagent systems: , 1999, Artificial Intelligence and Law.

[49]  Emiliano Lorini,et al.  Norms in MAS: Definitions and Related Concepts , 2013, Normative Multi-Agent Systems.

[50]  Carl Hewitt,et al.  Open Information Systems Semantics for Distributed Artificial Intelligence , 1991, Artif. Intell..

[51]  Anneke Kleppe,et al.  The object constraint language: precise modeling with UML , 1998 .

[52]  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).

[53]  Tian Zhang,et al.  BIRCH: an efficient data clustering method for very large databases , 1996, SIGMOD '96.

[54]  Ramón Hermoso,et al.  An Adaptive Sanctioning Mechanism for Open Multi-agent Systems Regulated by Norms , 2011, 2011 IEEE 23rd International Conference on Tools with Artificial Intelligence.

[55]  Cristian Gratie,et al.  Policy-Based Instantiation of Norms in MAS , 2012, IDC.

[56]  Alexander Artikis,et al.  The Axiomatisation of Socio-Economic Principles for Self-Organising Systems , 2011, 2011 IEEE Fifth International Conference on Self-Adaptive and Self-Organizing Systems.

[57]  Lukas Klejnowski.  Trusted community: a novel multiagent organisation for open distributed systems , 2014 .

[58]  Jörg Hähner,et al.  Distributed Rendering in an Open Self-Organised Trusted Desktop Grid , 2015, 2015 IEEE International Conference on Autonomic Computing.

[59]  Pablo Noriega,et al.  The Uses of Norms , 2013, Normative Multi-Agent Systems.

[60]  Hui Zhang,et al.  WF/sup 2/Q: worst-case fair weighted fair queueing , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

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

[62]  Bastin Tony Roy Savarimuthu,et al.  Norm creation, spreading and emergence: A survey of simulation models of norms in multi-agent systems , 2011, Multiagent Grid Syst..

[63]  Guido Boella,et al.  Normative Systems in Computer Science - Ten Guidelines for Normative Multiagent Systems , 2009, Normative Multi-Agent Systems.