GravCPA: Controller Placement Algorithm Based on Traffic Gravitation in SDN

Table 6

Convergence time (ms) of four algorithms.

Nodes number	10	50	100	500	1,000	5,000	10,000
gravCPA	0	1.137	3.794	17.784	35.453	929.28	2070.218
LDN	0	1.099	5.191	15.399	52.202	1170.729	4725.17
CLPA	0	2.592	14.956	71.583	194.544	3616.096	TLE
CTR	0	1.027	16.74	202.514	9152.028	TLE	TLE