6,487 research outputs found
Edge-Caching Wireless Networks: Performance Analysis and Optimization
Edge-caching has received much attention as an efficient technique to reduce
delivery latency and network congestion during peak-traffic times by bringing
data closer to end users. Existing works usually design caching algorithms
separately from physical layer design. In this paper, we analyse edge-caching
wireless networks by taking into account the caching capability when designing
the signal transmission. Particularly, we investigate multi-layer caching where
both base station (BS) and users are capable of storing content data in their
local cache and analyse the performance of edge-caching wireless networks under
two notable uncoded and coded caching strategies. Firstly, we propose a coded
caching strategy that is applied to arbitrary values of cache size. The
required backhaul and access rates are derived as a function of the BS and user
cache size. Secondly, closed-form expressions for the system energy efficiency
(EE) corresponding to the two caching methods are derived. Based on the derived
formulas, the system EE is maximized via precoding vectors design and
optimization while satisfying a predefined user request rate. Thirdly, two
optimization problems are proposed to minimize the content delivery time for
the two caching strategies. Finally, numerical results are presented to verify
the effectiveness of the two caching methods.Comment: to appear in IEEE Trans. Wireless Commu
Thirty Years of Machine Learning: The Road to Pareto-Optimal Wireless Networks
Future wireless networks have a substantial potential in terms of supporting
a broad range of complex compelling applications both in military and civilian
fields, where the users are able to enjoy high-rate, low-latency, low-cost and
reliable information services. Achieving this ambitious goal requires new radio
techniques for adaptive learning and intelligent decision making because of the
complex heterogeneous nature of the network structures and wireless services.
Machine learning (ML) algorithms have great success in supporting big data
analytics, efficient parameter estimation and interactive decision making.
Hence, in this article, we review the thirty-year history of ML by elaborating
on supervised learning, unsupervised learning, reinforcement learning and deep
learning. Furthermore, we investigate their employment in the compelling
applications of wireless networks, including heterogeneous networks (HetNets),
cognitive radios (CR), Internet of things (IoT), machine to machine networks
(M2M), and so on. This article aims for assisting the readers in clarifying the
motivation and methodology of the various ML algorithms, so as to invoke them
for hitherto unexplored services as well as scenarios of future wireless
networks.Comment: 46 pages, 22 fig
Approximation Algorithms for Wireless Link Scheduling with Flexible Data Rates
We consider scheduling problems in wireless networks with respect to flexible
data rates. That is, more or less data can be transmitted per time depending on
the signal quality, which is determined by the
signal-to-interference-plus-noise ratio (SINR). Each wireless link has a
utility function mapping SINR values to the respective data rates. We have to
decide which transmissions are performed simultaneously and (depending on the
problem variant) also which transmission powers are used.
In the capacity-maximization problem, one strives to maximize the overall
network throughput, i.e., the summed utility of all links. For arbitrary
utility functions (not necessarily continuous ones), we present an O(log
n)-approximation when having n communication requests. This algorithm is built
on a constant-factor approximation for the special case of the respective
problem where utility functions only consist of a single step. In other words,
each link has an individual threshold and we aim at maximizing the number of
links whose threshold is satisfied. On the way, this improves the result in
[Kesselheim, SODA 2011] by not only extending it to individual thresholds but
also showing a constant approximation factor independent of assumptions on the
underlying metric space or the network parameters.
In addition, we consider the latency-minimization problem. Here, each link
has a demand, e.g., representing an amount of data. We have to compute a
schedule of shortest possible length such that for each link the demand is
fulfilled, that is the overall summed utility (or data transferred) is at least
as large as its demand. Based on the capacity-maximization algorithm, we show
an O(log^2 n)-approximation for this problem
A Literature Survey of Cooperative Caching in Content Distribution Networks
Content distribution networks (CDNs) which serve to deliver web objects
(e.g., documents, applications, music and video, etc.) have seen tremendous
growth since its emergence. To minimize the retrieving delay experienced by a
user with a request for a web object, caching strategies are often applied -
contents are replicated at edges of the network which is closer to the user
such that the network distance between the user and the object is reduced. In
this literature survey, evolution of caching is studied. A recent research
paper [15] in the field of large-scale caching for CDN was chosen to be the
anchor paper which serves as a guide to the topic. Research studies after and
relevant to the anchor paper are also analyzed to better evaluate the
statements and results of the anchor paper and more importantly, to obtain an
unbiased view of the large scale collaborate caching systems as a whole.Comment: 5 pages, 5 figure
- …