enduring institutions and self-organising trust-adaptive systems for an open grid computing...

1
Starting point: Trusted Computing Grid Parallel computation of complex tasks Agents act as Workers and Submitters Open system: trust reduced information uncertainty Highly dynamic application scenario for trust-based interactions Implicit Trusted Community: • set of agents which mutually trust each other • exclusion of untrustworthy agents • enhances efficiency and robustness of members Enduring Institutions and Self-Organising Trust-Adaptive Systems for an Open Grid Computing Infrastructure Yvonne Bernard Lukas Klejnowski Christian Müller-Schloer Institute of Systems Engineering Leibniz Universität Hannover [email protected] Funded by the German Research Foundation (DFG) Conventional Desktop Grid Trusted Computing Grid Jeremy Pitt Julia Schaumeier Department of Electrical & Electronic Engineering Imperial College London [email protected] [email protected] Problem: Trust breakdown Agent knowledge bounded to local awareness No chance to notice global effects locally Breakdown of trust • within whole system • or Trusted Community • example of global situation Proposal Formalise global rules as institution Based on global awareness E.g. change minimal trust value for cooperation to -1 Not possible in a purely implicit Trusted Community Thus: import necessary institutional concepts from existing social models Evaluation Comparison of implicit Trusted Communities with Ostrom’s principles of enduring institutions 1. Clearly defined boundaries 2. Congruence of rules and environment 3. Collective choice arrangements 4. Monitoring 5. Graduated sanctions for rule violation 6. Conflict resolution mechanisms 7. No external authorities 8. Systems of systems First results of analysis: Principles 5 and 7 are already met by implicit Trusted Communities. Research programme Explicit Trusted Communities Definite membership function Observed and controlled by Trusted Community Manager Outbound interacons Trust-based interacons Inbound ( member) interacons Trusted Community Open (hosng) system Unassociated agents Misconducng agent 6 Agent A Agent B Agent C Agent D ? B A Agent -0.5 -1 Trust C -1 6 C B Agent -1 -1 Trust D -1 6 C A Agent -1 -1 Trust D -1 6 B A Agent -0.5 -1 Trust D -1

Upload: fet-aware-project-self-awareness-in-autonomic-systems

Post on 12-Jan-2015

163 views

Category:

Documents


2 download

DESCRIPTION

Poster by Yvonne Bernard, Lukas Klejnowski, Christian Müller-Schloer, Jeremy Pitt and Julia for the 2nd Awareness Workshop on Challenges for Achieving Self-awareness in Autonomic Systems @ SASO 2012, Lyon, France Schaumeier

TRANSCRIPT

Page 1: Enduring Institutions and Self-Organising Trust-Adaptive Systems for an Open Grid Computing Infrastructure

Starting point: Trusted Computing GridParallel computation of complex tasksAgents act as Workers and SubmittersOpen system: trust reduced information uncertaintyHighly dynamic application scenario for trust-based interactionsImplicit Trusted Community: • set of agents which mutually trust each other • exclusion of untrustworthy agents • enhances efficiency and robustness of members

Enduring Institutions and Self-Organising Trust-Adaptive Systems for an Open Grid Computing Infrastructure

Yvonne BernardLukas KlejnowskiChristian Müller-SchloerInstitute of Systems EngineeringLeibniz Universität [email protected]

Funded by the German Research Foundation (DFG)

Conventional Desktop Grid Trusted Computing Grid

Jeremy PittJulia SchaumeierDepartment of Electrical & Electronic EngineeringImperial College [email protected]@imperial.ac.uk

Problem: Trust breakdownAgent knowledge bounded to local awarenessNo chance to notice global effects locallyBreakdown of trust • within whole system • or Trusted Community • example of global situation

ProposalFormalise global rules as institutionBased on global awarenessE.g. change minimal trust value for cooperation to -1Not possible in a purely implicit Trusted CommunityThus: import necessary institutional concepts from existing social models

EvaluationComparison of implicit Trusted Communities withOstrom’s principles of enduring institutions 1. Clearly defined boundaries 2. Congruence of rules and environment 3. Collective choice arrangements 4. Monitoring 5. Graduated sanctions for rule violation 6. Conflict resolution mechanisms 7. No external authorities 8. Systems of systemsFirst results of analysis: Principles 5 and 7 are already met by implicit Trusted Communities.

Research programmeExplicit Trusted CommunitiesDefinite membership functionObserved and controlled by Trusted Community Manager

Outbound interactionsTrust-based

interactions

Inbound(member)interactions

Trusted Community

Open (hosting) system

Unassociated agents

Misconductingagent

6

Agent A

Agent B

Agent C

Agent D

?BAAgent

-0.5-1Trust

C -1

6CBAgent

-1-1Trust

D -1

6CAAgent

-1-1Trust

D -1

6BAAgent

-0.5-1Trust

D -1