15,436 research outputs found
Network monitoring in multicast networks using network coding
In this paper we show how information contained in robust network codes can be used for passive inference of possible locations of link failures or losses in a network. For distributed randomized network coding, we bound the probability of being able to distinguish among a given set of failure events, and give some experimental results for one and two link failures in randomly generated networks. We also bound the required field size and complexity for designing a robust network code that distinguishes among a given set of failure events
Graph- and finite element-based total variation models for the inverse problem in diffuse optical tomography
Total variation (TV) is a powerful regularization method that has been widely
applied in different imaging applications, but is difficult to apply to diffuse
optical tomography (DOT) image reconstruction (inverse problem) due to complex
and unstructured geometries, non-linearity of the data fitting and
regularization terms, and non-differentiability of the regularization term. We
develop several approaches to overcome these difficulties by: i) defining
discrete differential operators for unstructured geometries using both finite
element and graph representations; ii) developing an optimization algorithm
based on the alternating direction method of multipliers (ADMM) for the
non-differentiable and non-linear minimization problem; iii) investigating
isotropic and anisotropic variants of TV regularization, and comparing their
finite element- and graph-based implementations. These approaches are evaluated
on experiments on simulated data and real data acquired from a tissue phantom.
Our results show that both FEM and graph-based TV regularization is able to
accurately reconstruct both sparse and non-sparse distributions without the
over-smoothing effect of Tikhonov regularization and the over-sparsifying
effect of L regularization. The graph representation was found to
out-perform the FEM method for low-resolution meshes, and the FEM method was
found to be more accurate for high-resolution meshes.Comment: 24 pages, 11 figures. Reviced version includes revised figures and
improved clarit
Local Tomography of Large Networks under the Low-Observability Regime
This article studies the problem of reconstructing the topology of a network
of interacting agents via observations of the state-evolution of the agents. We
focus on the large-scale network setting with the additional constraint of
observations, where only a small fraction of the agents can be
feasibly observed. The goal is to infer the underlying subnetwork of
interactions and we refer to this problem as . In order to
study the large-scale setting, we adopt a proper stochastic formulation where
the unobserved part of the network is modeled as an Erd\"{o}s-R\'enyi random
graph, while the observable subnetwork is left arbitrary. The main result of
this work is establishing that, under this setting, local tomography is
actually possible with high probability, provided that certain conditions on
the network model are met (such as stability and symmetry of the network
combination matrix). Remarkably, such conclusion is established under the
- , where the cardinality of the observable
subnetwork is fixed, while the size of the overall network scales to infinity.Comment: To appear in IEEE Transactions on Information Theor
Bipartite entangled stabilizer mutually unbiased bases as maximum cliques of Cayley graphs
We examine the existence and structure of particular sets of mutually
unbiased bases (MUBs) in bipartite qudit systems. In contrast to well-known
power-of-prime MUB constructions, we restrict ourselves to using maximally
entangled stabilizer states as MUB vectors. Consequently, these bipartite
entangled stabilizer MUBs (BES MUBs) provide no local information, but are
sufficient and minimal for decomposing a wide variety of interesting operators
including (mixtures of) Jamiolkowski states, entanglement witnesses and more.
The problem of finding such BES MUBs can be mapped, in a natural way, to that
of finding maximum cliques in a family of Cayley graphs. Some relationships
with known power-of-prime MUB constructions are discussed, and observables for
BES MUBs are given explicitly in terms of Pauli operators.Comment: 8 pages, 1 figur
A Network Coding Approach to Loss Tomography
Network tomography aims at inferring internal network characteristics based
on measurements at the edge of the network. In loss tomography, in particular,
the characteristic of interest is the loss rate of individual links and
multicast and/or unicast end-to-end probes are typically used. Independently,
recent advances in network coding have shown that there are advantages from
allowing intermediate nodes to process and combine, in addition to just
forward, packets. In this paper, we study the problem of loss tomography in
networks with network coding capabilities. We design a framework for estimating
link loss rates, which leverages network coding capabilities, and we show that
it improves several aspects of tomography including the identifiability of
links, the trade-off between estimation accuracy and bandwidth efficiency, and
the complexity of probe path selection. We discuss the cases of inferring link
loss rates in a tree topology and in a general topology. In the latter case,
the benefits of our approach are even more pronounced compared to standard
techniques, but we also face novel challenges, such as dealing with cycles and
multiple paths between sources and receivers. Overall, this work makes the
connection between active network tomography and network coding
- …