Title: Decentralised trust-management inspired by ant pheromones

Authors: Sarah Edenhofer; Sven Tomforde; Darius Fischer; Jörg Hähner; Florian Menzel; Sebastian Von Mammen

Addresses: Organic Computing Group, University of Augsburg, Eichleitnerstr. 30, 86159 Augsburg, Germany ' Intelligent Embedded Systems Group, University of Kassel, Wilhelmshöher Allee 73, 34121 Kassel, Germany ' Organic Computing Group, University of Augsburg, Eichleitnerstr. 30, 86159 Augsburg, Germany ' Organic Computing Group, University of Augsburg, Eichleitnerstr. 30, 86159 Augsburg, Germany ' Department of Evolutionary Biology, Institute of Zoology, University of Mainz, Johannes-von-Müller-Weg 6, 55128 Mainz, Germany ' Organic Computing Group, University of Augsburg, Eichleitnerstr. 30, 86159 Augsburg, Germany

Abstract: Computational trust is increasingly utilised to select interaction partners in open technical systems consisting of heterogeneous, autonomous agents. Current approaches rely on centralised elements for managing trust ratings (i.e. control and provide access to aggregated ratings). Consider a grid computing application as illustrating example: agents share their computing resources and cooperate in terms of processing computing jobs. These agents are free to join and leave, and they decide on their own with whom to interact. The impact of malicious or uncooperative agents can be countered by only cooperating with agents that have shown to be benevolent: trust relationships are established. Typically, this requires a centralised data-base storing information about past interactions and their outcome. In this article, we propose a novel, decentralised trust mechanism inspired by the nestmate recognition system in ants. More precisely, the concept of recognition pheromones, which stick to the agents and cannot be removed or counterfeit, is turned into algorithmic logic and interaction protocols. We demonstrate the potential benefit by using simulations of the grid scenario.

Keywords: distributed verification; ant pheromones; organic computing; asymmetric encryption; multi-agent systems; MAS; grid computing; cryptography; agent-based systems; decentralised trust management; autonomous agents; nestmate recognition; recognition pheromones; simulation.

DOI: 10.1504/IJMNDI.2017.082804

International Journal of Mobile Network Design and Innovation, 2017 Vol.7 No.1, pp.46 - 55

Received: 17 Feb 2016
Accepted: 13 Jun 2016
Published online: 12 Mar 2017 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article