2 research outputs found
Maximum Lifetime Analytics in IoT Networks
This paper studies the problem of allocating bandwidth and computation
resources to data analytics tasks in Internet of Things (IoT) networks. IoT
nodes are powered by batteries, can process (some of) the data locally, and the
quality grade or performance of how data analytics tasks are carried out
depends on where these are executed. The goal is to design a resource
allocation algorithm that jointly maximizes the network lifetime and the
performance of the data analytics tasks subject to energy constraints. This
joint maximization problem is challenging with coupled resource constraints
that induce non-convexity. We first show that the problem can be mapped to an
equivalent convex problem, and then propose an online algorithm that provably
solves the problem and does not require any a priori knowledge of the
time-varying wireless link capacities and data analytics arrival process
statistics. The algorithm's optimality properties are derived using an analysis
which, to the best of our knowledge, proves for the first time the convergence
of the dual subgradient method with time-varying sets. Our simulations seeded
by real IoT device energy measurements, show that the network connectivity
plays a crucial role in network lifetime maximization, that the algorithm can
obtain both maximum network lifetime and maximum data analytics performance in
addition to maximizing the joint objective, and that the algorithm increases
the network lifetime by approximately 50% compared to an algorithm that
minimizes the total energy consumption.Comment: to appear in IEEE INFOCOM 201
All One Needs to Know about Fog Computing and Related Edge Computing Paradigms: A Complete Survey
With the Internet of Things (IoT) becoming part of our daily life and our
environment, we expect rapid growth in the number of connected devices. IoT is
expected to connect billions of devices and humans to bring promising
advantages for us. With this growth, fog computing, along with its related edge
computing paradigms, such as multi-access edge computing (MEC) and cloudlet,
are seen as promising solutions for handling the large volume of
security-critical and time-sensitive data that is being produced by the IoT. In
this paper, we first provide a tutorial on fog computing and its related
computing paradigms, including their similarities and differences. Next, we
provide a taxonomy of research topics in fog computing, and through a
comprehensive survey, we summarize and categorize the efforts on fog computing
and its related computing paradigms. Finally, we provide challenges and future
directions for research in fog computing.Comment: 48 pages, 7 tables, 11 figures, 450 references. The data (categories
and features/objectives of the papers) of this survey are now available
publicly. Accepted by Elsevier Journal of Systems Architectur