Title :
The improved method of moment for multicast-based delay distribution inference in network tomography
Author :
Lin, Junwu ; Zhang, Jianzhong ; Lin, Wen
Author_Institution :
Dept. of Electron. Eng., Xiamen Univ., Xiamen, China
Abstract :
Network tomography is a newly developing technology for network administrators to monitor, predict and diagnose their networks, which is applied to infer network internal parameters with end-to-end measurement under no participant and no help of internal network elements. Delay is one of important parameter in network internal performances, so the measure of delay performance is very necessary. The up-to-date algorithms on delay tomography are mainly Maximum Likelihood Estimate (MLE) and EM-MLE (Expectation Maximum) algorithm, but it is complex in their computation, especially when the size of network topology is large. So the method of moment was proposed to infer the delay performance of internal network. In contrast to other methods, it is simple in the computational complexity using the method of moment but its accuracy is not high. In this paper, an improvement is made on the method of moment, which tries to get higher accuracy in delay distribution inference.
Keywords :
computational complexity; delays; expectation-maximisation algorithm; method of moments; multicast communication; network topology; telecommunication network management; EM-MLE; computational complexity; expectation maximum algorithm; maximum likelihood estimation; method of moment; multicast-based delay distribution inference; network diagnosis; network monitoring; network tomography; network topology; Computational complexity; Computer networks; Condition monitoring; Delay estimation; Maximum likelihood estimation; Moment methods; Network topology; Particle measurements; Performance evaluation; Tomography; Multicast; Network Tomography; delay; moment method;
Conference_Titel :
Advanced Computer Control (ICACC), 2010 2nd International Conference on
Conference_Location :
Shenyang
Print_ISBN :
978-1-4244-5845-5
DOI :
10.1109/ICACC.2010.5486872