Link Loss Inference Research Articles

Link Loss Inference Algorithm with Network Topology Aware in Communication Networks

When there are many suspected loss links, the links in the path with a higher pass rate are assumed to be nondrop packet links or assuming that the link with the largest number of shares is a loss link, but this assumption lacks valid proof. In order to overcome these shortcomings, this paper proposes a link loss inference algorithm with network topology aware. The network model is established based on the historical data of the network operation and network topology characteristics. A weighted relative entropy ranking method is proposed to quantify the suspected packet loss links in each independent subset. The packet loss rate of the packet loss link is obtained by solving the unique solution of the simplified nonsingular matrix. Through simulation experiments, it is verified that the proposed algorithm has achieved better results in terms of congestion link determination and link loss rate estimation accuracy.

Adaptive Path Selection for Link Loss Inference in Network Tomography Applications.

In this study, we address the problem of selecting the optimal end-to-end paths for link loss inference in order to improve the performance of network tomography applications, which infer the link loss rates from the path loss rates. Measuring the path loss rates using end-to-end probing packets may incur additional traffic overheads for networks, so it is important to select the minimum path set carefully while maximizing their performance. The usual approach is to select the maximum independent paths from the candidates simultaneously, while the other paths can be replaced by linear combinations of them. However, this approach ignores the fact that many paths always exist that do not lose any packets, and thus it is easy to determine that all of the links of these paths also have 0 loss rates. Not considering these good paths will inevitably lead to inefficiency and high probing costs. Thus, we propose an adaptive path selection method that selects paths sequentially based on the loss rates of previously selected paths. We also propose a theorem as well as a graph construction and decomposition approach to efficiently find the most valuable path during each round of selection. Our new method significantly outperforms the classical path selection method based on simulations in terms of the probing cost, number of accurate links determined, and the running speed.

Decentralizing Network Inference Problems With Multiple-Description Fusion Estimation (MDFE)

Network inference (or tomography) problems, such as traffic matrix estimation or completion and link loss inference, have been studied rigorously in different networking applications. These problems are often posed as under-determined linear inverse (UDLI) problems and solved in a centralized manner, where all the measurements are collected at a central node, which then applies a variety of inference techniques to estimate the attributes of interest. This paper proposes a novel framework for decentralizing these large-scale under-determined network inference problems by intelligently partitioning it into smaller subproblems and solving them independently and in parallel. The resulting estimates, referred to as multiple descriptions, can then be fused together to compute the global estimate. We apply this Multiple Description and Fusion Estimation (MDFE) framework to three classical problems: traffic matrix estimation, traffic matrix completion, and loss inference. Using real topologies and traces, we demonstrate how MDFE can speed up computation while maintaining (even improving) the estimation accuracy and how it enhances robustness against noise and failures. We also show that our MDFE framework is compatible with a variety of existing inference techniques used to solve the UDLI problems.

A Precise Link Loss Inference Algorithm with Minimal Cover Set

A Precise Link Loss Inference Algorithm with Minimal Cover Set

Link Loss Inference Algorithm with Nonlinear Programming

Link Loss Inference Algorithm with Nonlinear Programming

Temporal Dependence Network Link Loss Inference from Unicast End-to-End Measurements

In this letter, we address the issue of estimating the temporal dependence characteristic of link loss by using network tomography. We use a k-th order Markov chain (k>1) to model the packet loss process, and estimate the state transition probabilities of the link loss model using a constrained optimization-based method. Analytical and simulation results indicate that our method yields more accurate packet loss probability estimates than existing loss inference methods.