Fundamental limits of cache-aided interference management

Naderializadeh, Navid; Maddah-Ali, Mohammad Ali; Avestimehr, A. Salman

doi:10.1109/isit.2016.7541658

Cited by 74 publications

(166 citation statements)

References 32 publications

Supporting

Mentioning

160

Contrasting

Order By: Relevance

“…from a continuous distribution, x (p,q) (t) is the transmitted signal from BS (p, q) subject to an average power constraint P , and n (i,j) (t) denotes the additive white Gaussian noise (AWGN) at user (i, j) with zero mean and unit variance. Following the convention in [9]- [11], [24]- [26], we assume that the perfect channel state information is available at all BSs and all users.…”

Section: System Model a Cellular Network Modelmentioning

confidence: 99%

“…Remark 4: It is worth pointing out that the above delivery scheme of the cellular network differs from the cooperative transmission schemes of fully connected networks [9]- [11], [13], [32], [33]. In the proposed delivery scheme with partial BS cooperation (also the scheme with full BS cooperation introduced in the next subsection), we not only let the nearby BSs M (i,j) cooperatively serve user (i, j), but also let other BSs transmit the common messages desired by user (i, j) to increase per-user DoF of the network by interference neutralization and interference alignment.…”

Section: Performance Metricmentioning

confidence: 99%

See 1 more Smart Citation

Degrees of Freedom of Cache-Aided Wireless Cellular Networks

Cao

Tao

2020

IEEE Trans. Commun.

View full text Add to dashboard Cite

This work investigates the degrees of freedom (DoF) of a downlink cache-aided cellular network where the locations of base stations (BSs) are modeled as a grid topology and users within a grid cell can only communicate with four nearby BSs. We adopt a cache placement method with uncoded prefetching tailored for the network with partial connectivity. According to the overlapped degree of cached contents among BSs, we propose transmission schemes with no BS cooperation, partial BS cooperation, and full BS cooperation, respectively, for different cache sizes. In specific, the common cached contents among BSs are utilized to cancel some undesired signals by interference neutralization while interference alignment is used to coordinate signals of distinct cached contents. Our achievable results indicate that the reciprocal of per-user DoF of the cellular network decreases piecewise linearly with the normalized cache size µ at each BS, and the gain of BS caching is more significant for the small cache region. Under the given cache placement scheme, we also provide an upper bound of per-user DoF and show that our achievable DoF is optimal when µ ∈ 1 2 , 1 , and within an additive gap of 4 39 to the optimum when µ ∈ 1 4 , 1 2 . Index TermsCache-aided cellular network, partial connectivity, degrees of freedom, interference alignment and neutralization, cooperative transmission. I. INTRODUCTIONContent delivery applications such as video streaming have occupied a significant proportion in mobile wireless data traffic. It amounts for more than 63% of the total mobile data in 2019 and is foreseen to contribute 76% in 2025 [2]. Wireless caching [3]-[5] is considered as one of the most effective techniques to cope with this increasing content oriented traffic. Its main idea is to exploit the under-utilized network resources during the off-peak hours by prefetching the popular contents in the local memory of edge nodes in order to accelerate the content delivery. Caching is first studied from an information-theoretic framework, known as coded caching [6] where a server communicates with multiple cache-enabled receivers over a shared error-free link. Receiver caching has been shown as an effective way to reduce the traffic load by creating coded multicast opportunities for the memory-equipped networks [6]- [8]. Then the authors in [9] investigate the role of transmitter caching in a 3 × 3 interference channel, and show that transmitter caching can bring transmit cooperation gain and hence provide an opportunity to increase the degrees of freedom (DoF) of the interference channel. The works [10]- [12] consider caching in a general cacheaided interference network with arbitrary number of transmitters and arbitrary number of receivers. It is found in [10] that with a novel cooperative transmitter and receiver caching strategy, the interference network can be turned opportunistically into a new class of channels, namely, cooperative X-multicast channels. The works [13]-[16] study the caching gain by considering multiple antennas depl...

show abstract

Section: System Model a Cellular Network Modelmentioning

confidence: 99%

Section: Performance Metricmentioning

confidence: 99%

Degrees of Freedom of Cache-Aided Wireless Cellular Networks

Cao

Tao

2020

IEEE Trans. Commun.

View full text Add to dashboard Cite

show abstract

“…Recently, in wireless networks, a line of prior works 55,[136][137][138] has considered caching in the presence of noisy links and feedback. In related works, [139][140][141][142][143] caching as an aide to wireless interference mitigation was studied. Yang et al 144 presented that gain from massive MIMO and caching is indeed complementary.…”

Section: Impact On System Performancementioning

confidence: 99%

The role of caching in next generation cellular networks: A survey and research outlook

Kabir

Rehman

Gilani

et al. 2019

Trans Emerging Tel Tech

View full text Add to dashboard Cite

Mobile applications and social networks tend to enhance the needs for high‐quality content access. To address the expeditious growing demand for data services in 5G cellular networks, it is important to develop distribution techniques and an efficient content caching, aiming to significantly reduce redundant data transmission and, thus, improve the efficiency of the networks. In modern communication systems, caching has emerged as a vital tool for reducing peak data rates. It is anticipated that energy harvesting and self‐powered small base stations are the fundamental part of next‐generation cellular networks. However, uncertainties in energy are the main reason to adopt energy efficient power control schemes to reduce SBS energy consumption and ensure the quality of services for users. Using the edge cooperative caching such as energy efficient design can also be achievable, which reduces the usage of the capacity limited SBSs backhaul and the energy consumption. To support the huge power demand of cellular network, renewable energy harvesting technologies can be leveraged. In addition to this, power supply to the infrastructures is the main challenge to the mobile network operators (MNOs) especially in terms of economic optimum, sustainability, and green energy in developing countries for the growth of cellular networks. Renewable energy–based solutions for MNOs not only reduce the overall carbon dioxide emissions but also provide numerous profits.

show abstract

“…The NDT described in Proposition 1 is achieved by means of an MDS coded caching scheme and a carefully designed delivery scheme. For the caching scheme, each file is split into d subfiles, and a (K, d) MDS code is 6 applied to create K coded subfiles. Each EN stores one coded subfile for each file.…”

Section: Cache-aided Blind Interference Avoidancementioning

confidence: 99%

“…Upper and lower bounds on the minimum Normalized Delivery Time (NDT), which is related to the inverse of the DoF, were provided in [5], and their optimality was shown for certain cache storage regimes. The scheme of [6] was shown to be within a constant multiplicative factor of 2 of the optimal in the presence of full CSI under linear precoding.…”

mentioning

confidence: 99%

Cache-aided content delivery in fog-RAN systems with topological information and no CSI

Chang

Tandon

Simeone

2017

2017 51st Asilomar Conference on Signals, Systems, and Computers

View full text Add to dashboard Cite

In this work, we consider a Fog Radio Access Network (F-RAN) system with a partially connected wireless topology and no channel state information available at the cloud and Edge Nodes (ENs). An F-RAN consists of ENs that are equipped with caches and connected to the cloud through fronthaul links. We first focus on the case where cloud connectivity is disabled, and hence the ENs have to satisfy the user demands based only on their cache contents. For a class of partially connected regular networks, we present a delivery scheme which combines intra-file MDS coded caching at the ENs and blind interference avoidance on the wireless edge channel. This scheme requires minimum storage and leads to an achievable Normalized Delivery Time (NDT) that is within a constant multiplicative factor of the best known NDT with full storage. We next provide achievable schemes for the case where cloud connectivity is enabled, and we provide new insights on the interplay between cloud connectivity and edge caching when only topological information is available.

show abstract

Fundamental limits of cache-aided interference management

Cited by 74 publications

References 32 publications

Degrees of Freedom of Cache-Aided Wireless Cellular Networks

Degrees of Freedom of Cache-Aided Wireless Cellular Networks

The role of caching in next generation cellular networks: A survey and research outlook

Cache-aided content delivery in fog-RAN systems with topological information and no CSI

Contact Info

Product

Resources

About