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