501 research outputs found
How Much Can D2D Communication Reduce Content Delivery Latency in Fog Networks with Edge Caching?
A Fog-Radio Access Network (F-RAN) is studied in which cache-enabled Edge
Nodes (ENs) with dedicated fronthaul connections to the cloud aim at delivering
contents to mobile users. Using an information-theoretic approach, this work
tackles the problem of quantifying the potential latency reduction that can be
obtained by enabling Device-to-Device (D2D) communication over out-of-band
broadcast links. Following prior work, the Normalized Delivery Time (NDT) --- a
metric that captures the high signal-to-noise ratio worst-case latency --- is
adopted as the performance criterion of interest. Joint edge caching, downlink
transmission, and D2D communication policies based on compress-and-forward are
proposed that are shown to be information-theoretically optimal to within a
constant multiplicative factor of two for all values of the problem parameters,
and to achieve the minimum NDT for a number of special cases. The analysis
provides insights on the role of D2D cooperation in improving the delivery
latency.Comment: Submitted to the IEEE Transactions on Communication
Fundamental Limits of Cloud and Cache-Aided Interference Management with Multi-Antenna Edge Nodes
In fog-aided cellular systems, content delivery latency can be minimized by
jointly optimizing edge caching and transmission strategies. In order to
account for the cache capacity limitations at the Edge Nodes (ENs),
transmission generally involves both fronthaul transfer from a cloud processor
with access to the content library to the ENs, as well as wireless delivery
from the ENs to the users. In this paper, the resulting problem is studied from
an information-theoretic viewpoint by making the following practically relevant
assumptions: 1) the ENs have multiple antennas; 2) only uncoded fractional
caching is allowed; 3) the fronthaul links are used to send fractions of
contents; and 4) the ENs are constrained to use one-shot linear precoding on
the wireless channel. Assuming offline proactive caching and focusing on a high
signal-to-noise ratio (SNR) latency metric, the optimal information-theoretic
performance is investigated under both serial and pipelined fronthaul-edge
transmission modes. The analysis characterizes the minimum high-SNR latency in
terms of Normalized Delivery Time (NDT) for worst-case users' demands. The
characterization is exact for a subset of system parameters, and is generally
optimal within a multiplicative factor of 3/2 for the serial case and of 2 for
the pipelined case. The results bring insights into the optimal interplay
between edge and cloud processing in fog-aided wireless networks as a function
of system resources, including the number of antennas at the ENs, the ENs'
cache capacity and the fronthaul capacity.Comment: 34 pages, 15 figures, submitte
Edge Caching in Dense Heterogeneous Cellular Networks with Massive MIMO Aided Self-backhaul
This paper focuses on edge caching in dense heterogeneous cellular networks
(HetNets), in which small base stations (SBSs) with limited cache size store
the popular contents, and massive multiple-input multiple-output (MIMO) aided
macro base stations provide wireless self-backhaul when SBSs require the
non-cached contents. Our aim is to address the effects of cell load and hit
probability on the successful content delivery (SCD), and present the minimum
required base station density for avoiding the access overload in an arbitrary
small cell and backhaul overload in an arbitrary macrocell. The massive MIMO
backhaul achievable rate without downlink channel estimation is derived to
calculate the backhaul time, and the latency is also evaluated in such
networks. The analytical results confirm that hit probability needs to be
appropriately selected, in order to achieve SCD. The interplay between cache
size and SCD is explicitly quantified. It is theoretically demonstrated that
when non-cached contents are requested, the average delay of the non-cached
content delivery could be comparable to the cached content delivery with the
help of massive MIMO aided self-backhaul, if the average access rate of cached
content delivery is lower than that of self-backhauled content delivery.
Simulation results are presented to validate our analysis.Comment: Accepted to appear in IEEE Transactions on Wireless Communication
Cache-aided combination networks with interference
Centralized coded caching and delivery isstudied for a radio access combination network (RACN),whereby a set ofHedge nodes (ENs), connected to acloud server via orthogonal fronthaul links with limitedcapacity, serve a total ofKuser equipments (UEs) overwireless links. The cloud server is assumed to hold alibrary ofNfiles, each of sizeFbits; and each user,equipped with a cache of sizeμRNFbits, is connectedto a distinct set ofrENs each of which equipped witha cache of sizeμTNFbits, whereμT,μR∈[0,1]arethe fractional cache capacities of the UEs and the ENs,respectively. The objective is to minimize the normalizeddelivery time (NDT), which refers to the worst case deliverylatency when each user requests a single distinct file fromthe library. Three coded caching and transmission schemesare considered, namely theMDS-IA,soft-transferandzero-forcing (ZF)schemes. MDS-IA utilizes maximum distanceseparable (MDS) codes in the placement phase and realinterference alignment (IA) in the delivery phase. Theachievable NDT for this scheme is presented forr= 2and arbitrary fractional cache sizesμTandμR, and alsofor arbitrary value ofrand fractional cache sizeμTwhen the cache capacity of the UE is above a certainthreshold. The soft-transfer scheme utilizes soft-transferof coded symbols to ENs that implement ZF over the edgelinks. The achievable NDT for this scheme is presentedfor arbitraryrand arbitrary fractional cache sizesμTandμR. The last scheme utilizes ZF between the ENs andthe UEs without the participation of the cloud server inthe delivery phase. The achievable NDT for this scheme is presented for an arbitrary value ofrwhen the totalcache size at a pair of UE and EN is sufficient to store thewhole library, i.e.,μT+μR≥1. The results indicate thatthe fronthaul capacity determines which scheme achievesa better performance in terms of the NDT, and thesoft-transfer scheme becomes favorable as the fronthaulcapacity increases
- …