Optimal Multi-TDMA Scheduling in Ring Topology Networks

Table 1

Computation times of algorithms OMTS, OMTS-A, and brute-force (bf).

	(s)		(s)		(s)
	Avg.	Std. dev.	Avg.	Std. dev.
10	0.3	0.01	0.005	0.005	4.7
11	0.5	0.004	0.014	0.007	28.5
12	0.9	0.02	0.033	0.01	161.4
13	1.5	0.02	0.023	0.01	1578
14	2.3	0.03	0.07	0.05	21 182
15	3.6	0.03	0.08	0.03	—
20	23	0.2	0.22	0.3	—
25	101	0.8	0.6	1.1	—
30	383	33	2.6	0.7	—
40	2380	71	19	25	—
50	12 434	280	107	52	—
60	—	—	228	122	—
70	—	—	1736	261	—
80	—	—	7404	3091	—
90	—	—	11 029	2462	—
100	—	—	64 066	23 836	—