Mobile Agents Implementing Local Computations in Graphs - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2008

Mobile Agents Implementing Local Computations in Graphs

Abstract

Mobile agents are a well-known paradigm for the design and implementation of distributed systems. However, whilst their popularity continues to grow, a uniform theory of mobile agent systems is not yet sufficiently elaborated, in comparison with classical models of distributed computation. In this paper we show how to use mobile agents as an alternative model for implementing distributed local computation rules. In doing so, we approach a general and unified framework for local computations which is consistent with the classical theory of distributed computations based on graph relabeling systems.

Dates and versions

hal-00324398 , version 1 (24-09-2008)

Identifiers

Cite

Mohamed Mosbah, Bilel Derbel, Stefan Gruner. Mobile Agents Implementing Local Computations in Graphs. International Conference on Graph Transformations, Sep 2007, Leicester, United Kingdom. pp.99-114, ⟨10.1007/978-3-540-87405-8⟩. ⟨hal-00324398⟩
109 View
0 Download

Altmetric

Share

Gmail Facebook X LinkedIn More