Automata for Modeling the Distributed Probabilistic Reversible Processes

Arpit, Arpit and Shafie, Afza and Wan Ahmad, Wan Fatimah (2014) Automata for Modeling the Distributed Probabilistic Reversible Processes. [Citation Index Journal]

[thumbnail of applied algorithm] Other (applied algorithm)
978-3-319-04126-1_11

Download (49kB)

Abstract

This paper presents the construction of an automaton termed the Concurrent Probabilistic Reversible Automata (CPRA). It models the distributed systems which exhibit probabilistic behaviour and also relies on backtracking as the basis to make a system fault tolerant. Here, the basic concepts of non-probabilistic automata have been extended by introducing the discrete probabilities on the set of transitions for modelling the probabilistic nature of computing environment. In addition, concurrency has been implemented by defining parallel joint( \textasciicircum ) operator dealing with the odds of shared transitions. A memory structure has also been defined to keep track of past transitions in order to facilitate the backtracking without losing the initial computations, which may result in inconsistent states as well. The major contribution of this work can be seen in three aspects: first, defining an automaton to model full non-determinism along with probabilistic characterisation without making any distinctions between states and actions by which some of the previous formalism suffers; second, association of memory with the automata that preserves concurrency during backtracking; third, the implementation of the parallel joint operator to facilitate the concurrency. Although, the full probabilistic analysis of CPRA can be performed by applying the principles of measure theory on the traces of CPRA but it is reported as future work.

Item Type: Citation Index Journal
Impact Factor: 0.535
Subjects: T Technology > T Technology (General)
Departments / MOR / COE: Departments > Computer Information Sciences
Depositing User: Assoc Prof Dr Wan Fatimah Wan Ahmad
Date Deposited: 16 Feb 2014 23:41
Last Modified: 16 Feb 2014 23:41
URI: http://scholars.utp.edu.my/id/eprint/11077

Actions (login required)

View Item
View Item