Inference of network internal loss rate base on extended Gilbert model

Jingli Yang,Shouda Jiang,Yonghui Xu
2012-01-01
Journal of Information and Computational Science
Abstract:To improve the accuracy of measuring the loss rate of network internal node, an improved algorithm with Extended Gilbert model is proposed. A 4-state LRL model is adopted to describe the process of probe loss to solve the problem of temporal dependency. On the other hand, in the process of model parameters computed, a Gibbs sample method is used, which causes the problem that the conditional posterior marginal distribution of model parameters do not admit closed-form function expressions. Instead of Gibbs sample, MLE method is used to compute the model parameters in the process of sample of model parameters. The results of simulation testify that the improved algorithm is capable to measure loss rate more accurately with faster convergence. Copyright © 2012 Binary Information Press.
What problem does this paper attempt to address?