%0 Journal Article %A LIU Shi-dong %A WANG Yao %T A Dynamic Probe Station Selection Algorithm in the Network Virtualization Environment %D 2016 %R 10.13190/j.jbupt.2016.s.001 %J Journal of Beijing University of Posts and Telecommunications %P 1-5 %V 39 %N s1 %X

In order to deal with the dynamic network virtualization environment and reduce the cost of probe selection, a dynamic probe station selection algorithm based on the greedy method was proposed. The algorithm chooses the nodes that can achieve all the virtual nodes and have the maximum height as the probe station. For the dynamic network environment, this algorithm will dynamically select the probe stations in the two scenarios: node adding and node deleting. Simulations show that, compared with the classical algorithm, this dynamic probe station selection algorithm selects less probe and reduces the cost of probe selection while keeping up with the detecting effects in the dynamic network virtualization environment.

%U https://journal.bupt.edu.cn/EN/10.13190/j.jbupt.2016.s.001