Skip to Main content Skip to Navigation

Deployment and Evaluation of a Decentralised Runtime for Concurrent Rule-based Programming Models

Marko Obrovac 1 Cédric Tedeschi 1
1 MYRIADS - Design and Implementation of Autonomous Distributed Systems
Inria Rennes – Bretagne Atlantique , IRISA-D1 - SYSTÈMES LARGE ÉCHELLE
Abstract : With the emergence of highly heterogeneous, dynamic and large distributed platforms, declarative programming, whose goal is to ease the programmer's task by separating the control from the logic of a computation, has regained a lot of interest recently, as a means of programming such platforms. In particular, rule-based programming, which allows to simply specify crucial features such as communication protocols or computing workflows, is regarded as a promising model in this quest for adequate programming abstractions for these platforms. However, while these models are gaining a lot of attention, there is a demand for generic tools able to run such models at large scale. The chemical programming model, which was designed following the chemical metaphor, is a rule-based programming model, with a non-deterministic execution specification, where rules are applied concurrently, on a multiset of objects. In this paper, we explore the experimental side of concurrent rule-based models, by deploying a distributed chemical runtime at large scale. The architecture proposed combines a peer-to-peer communication layer with an adaptive protocol to atomically capture objects on which rules should be applied, and an efficient termination detection scheme. We describe the software prototype fully implementing this architecture. Based on its deployment over a large real-world test-bed, we present its performance results, which confirm analytically obtained complexities, and experimentally show the sustainability of such a programming model.
Complete list of metadata

Cited literature [19 references]  Display  Hide  Download
Contributor : Cédric Tedeschi Connect in order to contact the contributor
Submitted on : Thursday, November 22, 2012 - 12:05:01 PM
Last modification on : Thursday, January 20, 2022 - 4:20:18 PM
Long-term archiving on: : Saturday, December 17, 2016 - 1:37:07 PM


Files produced by the author(s)


  • HAL Id : hal-00755997, version 1


Marko Obrovac, Cédric Tedeschi. Deployment and Evaluation of a Decentralised Runtime for Concurrent Rule-based Programming Models. [Research Report] RR-8145, INRIA. 2012, pp.20. ⟨hal-00755997⟩



Les métriques sont temporairement indisponibles