A formal model of quorum based κ-mutex algorithm using input/output automata

Abstract

An input/output automata model is a distributed computation model in distributed systems to create a formal model or to prove a distributed algorithm. This research aims to create a formal model of quorum based k-mutual exclusion (k-mutex) algorithm. The formal model of quorum based k-mutex algorithm using input/output automata consists of five components: signature, state, initial state, transition, and task. The constructed model proved by using time line and execution of input/output automata. The result of research shows that the input/output automata model of quorum based k-mutex algorithm solved the problem of k-mutex given.

Access to Document

Other files and links

• Link to publication in Scopus

Fingerprint