Efficient Congestion Mitigation Using Congestion-Aware Steiner Trees and Network Coding Topologies

Table 2

Performance evaluation of different cost functions (using Algorithm 𝑠𝑡𝑇𝑟𝑒𝑒3 for Phase 1 and Algorithm NC for Phase 2) on ISPD98 benchmarks.

	Polynomial cost		Exponential cost		History-based cost
	ovtot	ovmax	ovtot	ovmax	ovtot	ovmax
ibm1	0	0	117	1	0	0
ibm2	0	0	79	2	0	0
ibm3	0	0	0	0	0	0
ibm4	31	1	834	7	439	4
ibm5	0	0	0	0	0	0
ibm6	0	0	54	2	0	0
ibm7	0	0	82	1	0	0
ibm8	0	0	37	1	0	0
ibm9	0	0	15	1	0	0
ibm10	0	0	95	3	0	0