159,092 research outputs found
Performance bounds for optimal feedback control in networks
Many important complex networks, including critical infrastructure and
emerging industrial automation systems, are becoming increasingly intricate
webs of interacting feedback control loops. A fundamental concern is to
quantify the control properties and performance limitations of the network as a
function of its dynamical structure and control architecture. We study
performance bounds for networks in terms of optimal feedback control costs. We
provide a set of complementary bounds as a function of the system dynamics and
actuator structure. For unstable network dynamics, we characterize a tradeoff
between feedback control performance and the number of control inputs, in
particular showing that optimal cost can increase exponentially with the size
of the network. We also derive a bound on the performance of the worst-case
actuator subset for stable networks, providing insight into dynamics properties
that affect the potential efficacy of actuator selection. We illustrate our
results with numerical experiments that analyze performance in regular and
random networks
Variable selection and regression analysis for graph-structured covariates with an application to genomics
Graphs and networks are common ways of depicting biological information. In
biology, many different biological processes are represented by graphs, such as
regulatory networks, metabolic pathways and protein--protein interaction
networks. This kind of a priori use of graphs is a useful supplement to the
standard numerical data such as microarray gene expression data. In this paper
we consider the problem of regression analysis and variable selection when the
covariates are linked on a graph. We study a graph-constrained regularization
procedure and its theoretical properties for regression analysis to take into
account the neighborhood information of the variables measured on a graph. This
procedure involves a smoothness penalty on the coefficients that is defined as
a quadratic form of the Laplacian matrix associated with the graph. We
establish estimation and model selection consistency results and provide
estimation bounds for both fixed and diverging numbers of parameters in
regression models. We demonstrate by simulations and a real data set that the
proposed procedure can lead to better variable selection and prediction than
existing methods that ignore the graph information associated with the
covariates.Comment: Published in at http://dx.doi.org/10.1214/10-AOAS332 the Annals of
Applied Statistics (http://www.imstat.org/aoas/) by the Institute of
Mathematical Statistics (http://www.imstat.org
Stochastic Geometry Modeling and Analysis of Single- and Multi-Cluster Wireless Networks
This paper develops a stochastic geometry-based approach for the modeling and
analysis of single- and multi-cluster wireless networks. We first define finite
homogeneous Poisson point processes to model the number and locations of the
transmitters in a confined region as a single-cluster wireless network. We
study the coverage probability for a reference receiver for two strategies;
closest-selection, where the receiver is served by the closest transmitter
among all transmitters, and uniform-selection, where the serving transmitter is
selected randomly with uniform distribution. Second, using Matern cluster
processes, we extend our model and analysis to multi-cluster wireless networks.
Here, the receivers are modeled in two types, namely, closed- and open-access.
Closed-access receivers are distributed around the cluster centers of the
transmitters according to a symmetric normal distribution and can be served
only by the transmitters of their corresponding clusters. Open-access
receivers, on the other hand, are placed independently of the transmitters and
can be served by all transmitters. In all cases, the link distance distribution
and the Laplace transform (LT) of the interference are derived. We also derive
closed-form lower bounds on the LT of the interference for single-cluster
wireless networks. The impact of different parameters on the performance is
also investigated
Shrewd Selection Speeds Surfing: Use Smart EXP3!
In this paper, we explore the use of multi-armed bandit online learning
techniques to solve distributed resource selection problems. As an example, we
focus on the problem of network selection. Mobile devices often have several
wireless networks at their disposal. While choosing the right network is vital
for good performance, a decentralized solution remains a challenge. The
impressive theoretical properties of multi-armed bandit algorithms, like EXP3,
suggest that it should work well for this type of problem. Yet, its real-word
performance lags far behind. The main reasons are the hidden cost of switching
networks and its slow rate of convergence. We propose Smart EXP3, a novel
bandit-style algorithm that (a) retains the good theoretical properties of
EXP3, (b) bounds the number of switches, and (c) yields significantly better
performance in practice. We evaluate Smart EXP3 using simulations, controlled
experiments, and real-world experiments. Results show that it stabilizes at the
optimal state, achieves fairness among devices and gracefully deals with
transient behaviors. In real world experiments, it can achieve 18% faster
download over alternate strategies. We conclude that multi-armed bandit
algorithms can play an important role in distributed resource selection
problems, when practical concerns, such as switching costs and convergence
time, are addressed.Comment: Full pape
Using Probability to Reason about Soft Deadlines
Soft deadlines are significant in systems in which a bound on the response time is important, but the failure to meet the response time is not a disaster. Soft deadlines occur, for example, in telephony and switching networks. We investigate how to put probabilistic bounds on the time-complexity of a concurrent logic program by combining (on-line) profiling with an (off-line) probabilistic complexity analysis. The profiling collects information on the likelihood of case selection and the analysis uses this information to infer the probability of an agent terminating within k steps. Although the approach does not reason about synchronization, we believe that its simplicity and good (essentially quadratic) complexity mean that it is a promising first step in reasoning about soft deadlines
- …