A rewriting based model for probabilistic distributed object systems

Nirman Kumar, Koushik Sen, José Meseguer, Gul Agha

Research output: Chapter in Book/Report/Conference proceedingChapter

Abstract

Concurrent and distributed systems have traditionally been modelled using nondeterministic transitions over configurations. The nondeterminism provides an abstraction over scheduling, network delays, failures and randomization. However a probabilistic model can capture these sources of nondeterminism more precisely and enable statistical analysis, simulations and reasoning. We have developed a general semantic framework for probabilistic systems using probabilistic rewriting. Our framework also allows nondeterminism in the system. In this paper, we briefly describe the framework and its application to concurrent object based systems such as actors. We also identify a sufficiently expressive fragment of the general framework and describe its implementation. The concepts are illustrated by a simple client-server example.

Original languageEnglish (US)
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
EditorsElie Najm, Uwe Nestmann, Perdita Stevens
PublisherSpringer
Pages32-46
Number of pages15
ISBN (Print)3540204911
DOIs
StatePublished - 2003

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume2884
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Keywords

  • Actors
  • Maude
  • Nondeterminism
  • Probability
  • Rewrite theory

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science

Fingerprint

Dive into the research topics of 'A rewriting based model for probabilistic distributed object systems'. Together they form a unique fingerprint.

Cite this