An Improved Ant-Based EM Algorithm for Network Link Delay Distributions Inference

Inference of network internal link characteristics has become an increasingly important issue for network monitor and network management. In this paper, an improved ant-based EM algorithm was proposed for network link delay distributions inference. We use improved ant colony algorithm to accelerate the convergence speed of EM algorithm. The experiment result indicates the improved ant-based EM algorithm is fast, compared with the traditional EM algorithm and ant-based EM algorithm, the larger the dimension is, the better the result is. It is also effective and suitable for solving such problem in the field of network tomography.