TY - GEN
T1 - An improved topology inference algorithm based on end-to-end measurements
AU - Yang, Jingli
AU - Jiang, Shouda
AU - Wei, Chang'An
PY - 2010
Y1 - 2010
N2 - Network topology inference, one of the studies of the network tomography, is the proposition of the network link-level performance inference. MLE and grouping methods recently have been proposed as means to infer network logical topology. The time spent on MLE increased sharply with the size of network, which may restrict the technique to be used in practice. The grouping method with less computation may lead to great errors because of the use of fixed threshold. In order to improve the disadvantages of the grouping method, this paper proposes an improved algorithm based on th grouping method, which dynamically adapts the threshold according to the estimation of link loss rate. The simulation results show that the improved algorithm has greater performance.
AB - Network topology inference, one of the studies of the network tomography, is the proposition of the network link-level performance inference. MLE and grouping methods recently have been proposed as means to infer network logical topology. The time spent on MLE increased sharply with the size of network, which may restrict the technique to be used in practice. The grouping method with less computation may lead to great errors because of the use of fixed threshold. In order to improve the disadvantages of the grouping method, this paper proposes an improved algorithm based on th grouping method, which dynamically adapts the threshold according to the estimation of link loss rate. The simulation results show that the improved algorithm has greater performance.
KW - End-to-end measurements
KW - Loss rate
KW - Network tomography inference
KW - Network topology
UR - https://www.scopus.com/pages/publications/78650443965
U2 - 10.1109/PCSPA.2010.165
DO - 10.1109/PCSPA.2010.165
M3 - 会议稿件
AN - SCOPUS:78650443965
SN - 9780769541808
T3 - Proceedings - 2010 1st International Conference on Pervasive Computing, Signal Processing and Applications, PCSPA 2010
SP - 661
EP - 665
BT - Proceedings - 2010 1st International Conference on Pervasive Computing, Signal Processing and Applications, PCSPA 2010
T2 - 1st International Conference on Pervasive Computing, Signal Processing and Applications, PCSPA 2010
Y2 - 17 September 2010 through 19 September 2010
ER -