Abstract
We address the problem of inferring link loss rates from unicast end-to-end measurements on the basis of network tomography. Because measurement probes will incur additional traffic overheads, most tomography-based approaches perform the inference by collecting the measurements only on selected paths to reduce the overhead. However, all previous approaches select paths offline, which will inevitably miss many potential identifiable links, whose loss rates should be unbiasedly determined. Furthermore, if element failures exist, an appreciable number of the selected paths may become unavailable. In this paper, we creatively propose an adaptive loss inference approach in which the paths are selected sequentially depending on the previous measurement results. In each round, we compute the loss rates of links that can be unbiasedly determined based on the current measurement results and remove them from the system. Meanwhile, we locate the most possible failures based on the current measurement outcomes to avoid selecting unavailable paths in subsequent rounds. In this way, all identifiable and potential identifiable links can be determined unbiasedly using only 20% of all available end-to-end measurements. Compared with a previous classical approach through extensive simulations, the results strongly confirm the promising performance of our proposed approach.
Highlights
The robustness of communication networks is extremely important for both users and network service providers
We address the problem of inferring link loss rates from unicast end-to-end measurements on the basis of network tomography
We present an adaptive loss inference approach for network tomography applications
Summary
The robustness of communication networks is extremely important for both users and network service providers. As the network increases in size and diversity, it becomes extremely difficult to monitor the characteristics of the network interior, such as link loss rates and packet latency. Network performance tomography (or network tomography) is proposed to acquire the characteristics of the network interior by efficiently probing only end-to-end paths [1,2,3], rather than by directly monitoring every network element. It formulates the problem of inferring link metrics from endto-end measurement results as a large linear system. Because the end-to-end measurements inevitably impose additional traffic on the networks, it is important to appropriately select end-to-end paths such that the desired inference capability can be achieved with as few end-to-end measurements as possible
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have