A New Deadlock Avoidance Policy Based on Petri Nets in Distributed System
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.
Deadlock avoidance,Petri Nets,Distributed System,Reachability graph
LIU Bowen
School of Computer Science and Technology,University of Science and Technology of China Hefei, China
国际会议
重庆
英文
575-580
2015-03-21(万方平台首次上网日期,不代表论文的发表时间)