754 research outputs found
Delay Minimizing User Association in Cellular Networks via Hierarchically Well-Separated Trees
We study downlink delay minimization within the context of cellular user
association policies that map mobile users to base stations. We note the delay
minimum user association problem fits within a broader class of network utility
maximization and can be posed as a non-convex quadratic program. This
non-convexity motivates a split quadratic objective function that captures the
original problem's inherent tradeoff: association with a station that provides
the highest signal-to-interference-plus-noise ratio (SINR) vs. a station that
is least congested. We find the split-term formulation is amenable to
linearization by embedding the base stations in a hierarchically well-separated
tree (HST), which offers a linear approximation with constant distortion. We
provide a numerical comparison of several problem formulations and find that
with appropriate optimization parameter selection, the quadratic reformulation
produces association policies with sum delays that are close to that of the
original network utility maximization. We also comment on the more difficult
problem when idle base stations (those without associated users) are
deactivated.Comment: 6 pages, 5 figures. Submitted on 2013-10-03 to the 2015 IEEE
International Conference on Communications (ICC). Accepted on 2015-01-09 to
the 2015 IEEE International Conference on Communications (ICC
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
- …