Deadlock Prevention Policy with Behavioral Optimality or Suboptimality Achieved by the Redundancy Identification of Constraints and the Rearrangement of Monitors

Table 4

Performance analysis through ten examples.

Example	Ezpeleta et al. 1995 [12]		Huang et al. 2001 [39]		Li and Zhou 2006 [15]		Li et al. 2007 [32]		Proposed policy		Maximally; permissive behavior	Optimality; ratio
	Number of RS	Number of M	Number of RS	Number of M	Number of RS	Number of M	Number of RS	Number of M	Number of RS	Number of M
1	48	5	196	5	97	1	97	1	196	4	205	95.61%
2	268	5	336	4	268	3	268	3	336	4	336	100%
3	250	5	516	5	250	2	250	2	516	5	516	100%
4	103	11	632	6	118	3	112	3	632	5	632	100%
5	642	12	827	17	830	8	696	8	878	13	891	98.54%
6	792	6	1746	3	1572	2	800	2	1746	3	1746	100%
7 [49]	1463	13	2108	12	1591	4	1591	4	2108	10	2108	100%
8 [50]	585	8	2328	9	1518	3	594	3	2328	7	2328	100%
9	8500	11	16116	11	9000	11	8500	11	16116	11	16116	100%
10 [12]	6287	18	12656	16	15999	6	6331	6	20444	9	21581	94.73%