A probe prediction approach to overlay network monitoring

Nowadays the overlay network has greatly improved the performance of the Internet. The overlay network flexibly selects its communication paths and targets and thus can benefit from estimation of end-to-end network performances. For an overlay network with n end hosts, most of the existing systems have to send O (n
²
) probes into the network and then they calculate the performances of all links. Although these systems to some extent can determine the performances of the links, they have to send plenty of probes into the network, which has generated great traffic and imposed extra overload in the network. In order to address the problem, we propose a new approach based on probe prediction method by which we only need to measure a few probes in the probe set and predict out the responses of the rest probes and then we revise the final prediction results and find out the suspected congested links set. The experiments have shown that we only need to send about 20% of the total probes and infer all the responses of these probes with higher accuracy than ever before.