Scalable and Density-Aware Measurement Strategies for Overlay Networks

In overlay networks, when the authors consider the effective and accurate measurement of underlay IP network between overlay nodes, it is important to take care the density of the overlay nodes in the network. In this paper, they propose the measurement strategy on the overlay networks which dramatically reduces the number of required measurement tasks for obtaining the up-to-date characteristics of full-mesh overlay paths. Their method does not require full-mesh information exchange between overlay nodes.