Simulating Emergent Properties of Coordination in Maude: the Collective Sorting Case


Matteo Casadei  /  Matteo Casadei, Luca Gardelli, Mirko Viroli

Recent coordination languages and models are moving towards the application of techniques coming from the research context of complex systems: adaptivity and self-organisation are exploited in order to tackle the openness, dynamism and unpredictability of today?s distributed systems. In this area, systems are to be described using stochastic models, and simulation is a valuable tool both for analysis and design. Accordingly, in this work we focus on modelling and simulating emergent properties of coordination techniques. We first develop a framework acting as a general-purpose engine for simulating stochastic transition system, built as a library for the Maude term rewriting system. We then evaluate this tool to a coordination problem called col lective sorting, where autonomous agents move tuples across different tuple spaces according to local criteria, and resulting in the emergence of the complete clustering property.

Talk

— speakers

— authors

— sort

talk

— language

wgb.gif

Context

FOCLASA 2006: satellite workshop of the 17th International Conference on Concurrency Theory (CONCUR 2006)

— when

31/08/2006

Links

— external

External Link

Partita IVA: 01131710376 - Copyright © 2008-2022 APICe@DISI Research Group - PRIVACY