5 RELATED WORK
In the survey on multi-agent organisation paradigms
by (Horling and Lesser, 2005), the MAS organisa-
tion clan proposed by (Griffiths, 2005) has been de-
scribed as closely paralleling the concept of congre-
gations by (Brooks and Durfee, 2003) but addition-
ally incorporating trust as a key aspect. Thus we
refer to clans as “congregations with trust” and in
the same line of argumentation we refer to Trusted
Communities as “congregations with trust and hierar-
chy” in regard of the role of the Trusted Community
Manager. Further theoretic work on MAS organisa-
tion mechanics has also been conducted by (Math-
ieu et al., 2002). As for our application scenario,
research on open, distributed, multi-agent-based and
trust-enhanced Desktop Grid systems can for instance
be found in (Domingues et al., 2007), (Shudo et al.,
2005) and (Dyson et al., 2004). Additional coverage
of MAS organisations in similar scenarios has also
been considered in (Thabet et al., 2011), (Abdallah
et al., 2004) and (Wang and Vassileva, 2004).
6 CONCLUSIONS
In this paper we have proposed a novel multi-agent
organisation called Trusted Community for the use in
open, distributed systems where trust considerations
are important. We have defined the system model, de-
scribing the lifecycle and management mechanics of
a TC. In particular, we have emphasized the necessity
to balance organisation benefit algorithms and over-
head introduced by membership, as agents form and
join TCs out of self-interest. We have further sketched
how TCs can be deployed in a Trusted Desktop Grid
scenario and how we will evaluate the applicability in
future work. Finally, we have stated how our research
is related to similar work in the area of multi-agent
organisations and agent-based Desktop Grid systems.
ACKNOWLEDGEMENTS
This research is funded by the research unit “OC-
Trust” (FOR 1085) of the German research founda-
tion (DFG).
REFERENCES
Abdallah, S., Zhang, H., and Lesser, V. (2004). The role
of an agent organization in a grid computing envi-
ronment. In Proc of the 14th Int Conf on Automated
Planning and Scheduling, Workshop on Planning and
Scheduling for Web and Grid Services.
Bernard, Y., Klejnowski, L., Cakar, E., H
¨
ahner, J., and
M
¨
uller-Schloer, C. (2011). Efficiency and Robust-
ness Using Trusted Communities in a Trusted Desk-
top Grid. In 5th IEEE Conference on Self-Adaptive
and Self-Organizing Systems Workshops. IEEE.
Brooks, C. and Durfee, E. (2003). Congregation formation
in multiagent systems. Autonomous Agents and Multi-
Agent Systems, 7(1).
Choi, S., Buyya, R., Kim, H., and Byun, E. (2008). A Tax-
onomy of Desktop Grids and its Mapping to State of
the Art Systems. Technical report, Grid Computing
and Distributed Systems Laboratory, The University
of Melbourne.
Domingues, P., Sousa, B., and Moura Silva, L. (2007).
Sabotage-tolerance and trustmanagement in desktop
grid computing. In Fut. Gener. Comput. Syst. 23, 7.
Dyson, J., Griffiths, N., Lim, H., Jarvis, S., and Nudd, G.
(2004). Trusting agents for grid computing. 2004
IEEE Int Conf on Systems, Man and Cybernetics
(IEEE Cat. No.04CH37583).
Fedak, G., Germain, C., Neri, V., and Cappello, F. (2001).
XtremWeb: a generic global computing system. In
Proc First IEEE/ACM Int Symp on Cluster Computing
and the Grid. IEEE Comput. Soc.
Griffiths, N. (2005). Cooperative clans. Kybernetes,
34(9/10).
Horling, B. and Lesser, V. (2005). A Survey of Multi-Agent
Organizational Paradigms. The Knowledge Engineer-
ing Review, 19(4).
Mathieu, P., Routier, J.-C., and Secq, Y. (2002). Princi-
ples for dynamic multi-agent organizations. In Intel-
ligent Agents and Multi-Agent Systems, volume 2413
of LNCS. Springer Berlin / Heidelberg.
M
¨
uller-Schloer, C. and Schmeck, H. (2011). Organic Com-
puting - Quo Vadis? In Organic Computing - A
Paradigm Shift for Complex Systems, chapter 6.2.
Birkh
¨
auser Verlag.
Shudo, K., Tanaka, Y., and Sekiguchi, S. (2005). P3: P2p-
based middleware enabling transfer and aggregation
of computational resources. In Proc. IEEE Int Symp
on Cluster Computing and the Grid CCGrid ’05, vol-
ume 1.
Thabet, I., Bouslimi, I., Hanachi, C., and Gh
´
edira, K.
(2011). A multi-agent organizational model for grid
scheduling. In Agent and Multi-Agent Systems: Tech-
nologies and Applications, LNCS. Springer Berlin /
Heidelberg.
Wang, Y. and Vassileva, J. (2004). Trust-based commu-
nity formation in peer-to-peer file sharing networks.
In Proc of the 2004 IEEE/WIC/ACM Int Conf on Web
Intelligence, WI ’04, Washington, DC, USA. IEEE
Computer Soc.
Zhou, D. and Lo, V. (2006). WaveGrid: a scalable fast-
turnaround heterogeneous peer-based desktop grid
system. In Proc 20th IEEE Int Parallel & Distributed
Processing Symp. IEEE.
TrustedCommunity-ATrust-basedMulti-AgentOrganisationforOpenSystems
317