To search, Click below search items.

 

All Published Papers Search Service

Title

An Improved EM Algorithm for Network Link Delay Distributions Inference

Author

Hongjie Sun, Binxing Fang, Hongli Zhang

Citation

Vol. 6  No. 6  pp. 170-173

Abstract

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.

Keywords

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

URL

http://paper.ijcsns.org/07_book/200606/200606B07.pdf