A New Deadlock Avoidance Policy Based on Petri Nets in Distributed System

Autor:	Bo Liu
Rok vydání:	2015
Předmět:	Theoretical computer science Computer science Reachability Concurrency Distributed computing Stochastic Petri net Edge chasing General Medicine Petri net Deadlock Process architecture Deadlock prevention algorithms
Zdroj:	Applied Mechanics and Materials. 743:575-580
ISSN:	1662-7482
DOI:	10.4028/www.scientific.net/amm.743.575
Popis:	Distributed system has the characteristic of high concurrency, which often leads to deadlock due to the execution of concurrent process. By applying Petri nets model can effectively solve this problem. In this paper, based on Petri nets model, we propose a new efficient deadlock avoidance policy for distributed system by using the Petri reachability graph. At last we analysis the different performance between this algorithm and the traditional method by using Matlab tool.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::9f502144e861005bae2c65ca3f67d96c https://doi.org/10.4028/www.scientific.net/amm.743.575 Zobrazit plný text záznamu