Comparison and Evaluation of Deadlock Prevention Methods for Different Size Automated Manufacturing Systems

Table 8

Required monitors using applied algorithms for case study 1.

Algorithm		Siphon			)
Algorithm 2	1			t1, t7, t13	6
	2			t1, t7, t13, t16	5
	3			t1, t9, t13	4
	4			t1, t7, t15	3
	5			t3, t7, t13	5
	6			t3, t7, t13, t16	4
	7			t3, t9, t13	3
	8			t7, t15	2
	9			t1, t7, t16	2
	10			t1	1
	11			t7, t16	1
Algorithm 8	1			t1, t9, t13	4
	2			t3, t9, t13	3
	3			t7, t15	2
	4			t1	1
	5			t7, t16	1
Algorithm 9	1			t3, t9, t13	3
	2			2t7, t15, t16	3
	3			t1	1
Algorithm 10	1			t4, 6t7, t14, 2t15, 3t16	11
	2			11t1, 2t3, t7, 2t9, 6t13	20
	3			t4, t9, t13	3