期刊名称:International Journal of Computer Science and Network Security
印刷版ISSN:1738-7906
出版年度:2010
卷号:10
期号:3
页码:98-102
出版社:International Journal of Computer Science and Network Security
摘要: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