期刊名称:International Journal of Computer Science and Network Security
印刷版ISSN:1738-7906
出版年度:2006
卷号:6
期号:6
页码:170-173
出版社: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 improved EM algorithm based on A* algorithm was proposed for network link delay distributions inference. We use A* algorithm to accelerate the convergence speed of EM algorithm. Experiment results show the improved 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