Title :
An Improved Ant-Based EM Algorithm for Network Link Delay Distributions Inference
Author_Institution :
Chengdong Coll., Northeast Agric. Univ., Harbin, China
Abstract :
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.
Keywords :
computer network management; delays; expectation-maximisation algorithm; inference mechanisms; EM algorithm; ant colony algorithm; network link delay distribution inference; network management; network monitor; network tomography; Computer science; Computer science education; Convergence; Delay estimation; Educational technology; Inference algorithms; Routing; Sun; Telecommunication traffic; Tomography; Expectation-Maximization(EM) algorithm; ant colony algorithm; link delay distribution; network tomography;
Conference_Titel :
Education Technology and Computer Science (ETCS), 2010 Second International Workshop on
Conference_Location :
Wuhan
Print_ISBN :
978-1-4244-6388-6
Electronic_ISBN :
978-1-4244-6389-3
DOI :
10.1109/ETCS.2010.149
