Check out the new USENIX Web site. next up previous
Next: Related Work Up: Results Previous: Effects of Similarity Thresholds

Run Time

Table 2 shows the time taken to run the role classification algorithm on the Mazu and BigCompany networks. We performed our experiments on a Linux machine equipped with a 2GHz Intel Xeon processor and 4GB of memory. The run time achieved by the algorithms grows quadratically with the number of nodes and is acceptable for use in commercial enterprise network monitoring and analysis tools. We continue to further improve the performance of the algorithms.

Table 2: The summarized grouping results for Mazu and BigCompany networks.
Network Hosts Groups Run time(s)
Mazu 110 25 0.069
BigCompany 3638 137 63
HugeCompany 49041 1374 2101

Godfrey Tan 2003-04-01