To search, Click below search items.


All Published Papers Search Service


An A*-based EM Algorithm for Network Link Delay Distributions Inference


Hongjie Sun


Vol. 10  No. 3  pp. 98-102


Inference of network internal link characteristics has become an increasingly important issue for network monitor and network management. In this paper, an A*-based EM algorithm was proposed for network link delay distributions inference. We use A* algorithm to accelerate the convergence speed of EM algorithm and ant colony algorithm is used for clustering. Experiment results show the A*-based EM algorithm is faster than the traditional EM algorithm. It is also effective and suitable for solving such problem in the field of network tomography.


network tomography, link delay distribution, Expectation-Maximization(EM) algorithm, A algorithm, ant colony