14,369 research outputs found
Learning and Management for Internet-of-Things: Accounting for Adaptivity and Scalability
Internet-of-Things (IoT) envisions an intelligent infrastructure of networked
smart devices offering task-specific monitoring and control services. The
unique features of IoT include extreme heterogeneity, massive number of
devices, and unpredictable dynamics partially due to human interaction. These
call for foundational innovations in network design and management. Ideally, it
should allow efficient adaptation to changing environments, and low-cost
implementation scalable to massive number of devices, subject to stringent
latency constraints. To this end, the overarching goal of this paper is to
outline a unified framework for online learning and management policies in IoT
through joint advances in communication, networking, learning, and
optimization. From the network architecture vantage point, the unified
framework leverages a promising fog architecture that enables smart devices to
have proximity access to cloud functionalities at the network edge, along the
cloud-to-things continuum. From the algorithmic perspective, key innovations
target online approaches adaptive to different degrees of nonstationarity in
IoT dynamics, and their scalable model-free implementation under limited
feedback that motivates blind or bandit approaches. The proposed framework
aspires to offer a stepping stone that leads to systematic designs and analysis
of task-specific learning and management schemes for IoT, along with a host of
new research directions to build on.Comment: Submitted on June 15 to Proceeding of IEEE Special Issue on Adaptive
and Scalable Communication Network
Distributed convex optimization via continuous-time coordination algorithms with discrete-time communication
This paper proposes a novel class of distributed continuous-time coordination
algorithms to solve network optimization problems whose cost function is a sum
of local cost functions associated to the individual agents. We establish the
exponential convergence of the proposed algorithm under (i) strongly connected
and weight-balanced digraph topologies when the local costs are strongly convex
with globally Lipschitz gradients, and (ii) connected graph topologies when the
local costs are strongly convex with locally Lipschitz gradients. When the
local cost functions are convex and the global cost function is strictly
convex, we establish asymptotic convergence under connected graph topologies.
We also characterize the algorithm's correctness under time-varying interaction
topologies and study its privacy preservation properties. Motivated by
practical considerations, we analyze the algorithm implementation with
discrete-time communication. We provide an upper bound on the stepsize that
guarantees exponential convergence over connected graphs for implementations
with periodic communication. Building on this result, we design a
provably-correct centralized event-triggered communication scheme that is free
of Zeno behavior. Finally, we develop a distributed, asynchronous
event-triggered communication scheme that is also free of Zeno with asymptotic
convergence guarantees. Several simulations illustrate our results.Comment: 12 page
A Coordinate-Descent Algorithm for Tracking Solutions in Time-Varying Optimal Power Flows
Consider a polynomial optimisation problem, whose instances vary continuously
over time. We propose to use a coordinate-descent algorithm for solving such
time-varying optimisation problems. In particular, we focus on relaxations of
transmission-constrained problems in power systems.
On the example of the alternating-current optimal power flows (ACOPF), we
bound the difference between the current approximate optimal cost generated by
our algorithm and the optimal cost for a relaxation using the most recent data
from above by a function of the properties of the instance and the rate of
change to the instance over time. We also bound the number of floating-point
operations that need to be performed between two updates in order to guarantee
the error is bounded from above by a given constant
- …