An Autonomous Distributed Mutual Exclusion Protocol for Multiple Network Resources adn It's Marked Graph Analysis

Abstract

An autonomous distributed mutual exclusion protocol for multiple network resources is disscussed. This protocol is based on acyclic graph evolution model. This paper analyzes firing concurrency of acyclic graph evolution by graph theoretical terms. We show the network topology conditions and the scheme to control the concurrency for the mutual exclution of multiple network resources. A marked graph, a subclass of Petrinets, is often utilized as a proof tool in analysis.