9 research outputs found
On Optimal Geographical Caching in Heterogeneous Cellular Networks
In this work we investigate optimal geographical caching in heterogeneous
cellular networks where different types of base stations (BSs) have different
cache capacities. Users request files from a content library according to a
known probability distribution. The performance metric is the total hit
probability, which is the probability that a user at an arbitrary location in
the plane will find the content that it requires in one of the BSs that it is
covered by.
We consider the problem of optimally placing content in all BSs jointly. As
this problem is not convex, we provide a heuristic scheme by finding the
optimal placement policy for one type of base station conditioned on the
placement in all other types. We demonstrate that these individual optimization
problems are convex and we provide an analytical solution. As an illustration,
we find the optimal placement policy of the small base stations (SBSs)
depending on the placement policy of the macro base stations (MBSs). We show
how the hit probability evolves as the deployment density of the SBSs varies.
We show that the heuristic of placing the most popular content in the MBSs is
almost optimal after deploying the SBSs with optimal placement policies. Also,
for the SBSs no such heuristic can be used; the optimal placement is
significantly better than storing the most popular content. Finally, we show
that solving the individual problems to find the optimal placement policies for
different types of BSs iteratively, namely repeatedly updating the placement
policies, does not improve the performance.Comment: The article has 6 pages, 7 figures and is accepted to be presented at
IEEE Wireless Communications and Networking Conference (WCNC) 2017, 19 - 22
March 2017, San Francisco, CA, US
Cost-Effective Cache Deployment in Mobile Heterogeneous Networks
This paper investigates one of the fundamental issues in cache-enabled
heterogeneous networks (HetNets): how many cache instances should be deployed
at different base stations, in order to provide guaranteed service in a
cost-effective manner. Specifically, we consider two-tier HetNets with
hierarchical caching, where the most popular files are cached at small cell
base stations (SBSs) while the less popular ones are cached at macro base
stations (MBSs). For a given network cache deployment budget, the cache sizes
for MBSs and SBSs are optimized to maximize network capacity while satisfying
the file transmission rate requirements. As cache sizes of MBSs and SBSs affect
the traffic load distribution, inter-tier traffic steering is also employed for
load balancing. Based on stochastic geometry analysis, the optimal cache sizes
for MBSs and SBSs are obtained, which are threshold-based with respect to cache
budget in the networks constrained by SBS backhauls. Simulation results are
provided to evaluate the proposed schemes and demonstrate the applications in
cost-effective network deployment
Content Placement in Cache-Enabled Sub-6 GHz and Millimeter-Wave Multi-antenna Dense Small Cell Networks
This paper studies the performance of cache-enabled dense small cell networks
consisting of multi-antenna sub-6 GHz and millimeter-wave base stations.
Different from the existing works which only consider a single antenna at each
base station, the optimal content placement is unknown when the base stations
have multiple antennas. We first derive the successful content delivery
probability by accounting for the key channel features at sub-6 GHz and mmWave
frequencies. The maximization of the successful content delivery probability is
a challenging problem. To tackle it, we first propose a constrained
cross-entropy algorithm which achieves the near-optimal solution with moderate
complexity. We then develop another simple yet effective heuristic
probabilistic content placement scheme, termed two-stair algorithm, which
strikes a balance between caching the most popular contents and achieving
content diversity. Numerical results demonstrate the superior performance of
the constrained cross-entropy method and that the two-stair algorithm yields
significantly better performance than only caching the most popular contents.
The comparisons between the sub-6 GHz and mmWave systems reveal an interesting
tradeoff between caching capacity and density for the mmWave system to achieve
similar performance as the sub-6 GHz system.Comment: 14 pages; Accepted to appear in IEEE Transactions on Wireless
Communication
Joint and Competitive Caching Designs in Large-Scale Multi-Tier Wireless Multicasting Networks
Caching and multicasting are two promising methods to support massive content
delivery in multi-tier wireless networks. In this paper, we consider a random
caching and multicasting scheme with caching distributions in the two tiers as
design parameters, to achieve efficient content dissemination in a two-tier
large-scale cache-enabled wireless multicasting network. First, we derive
tractable expressions for the successful transmission probabilities in the
general region as well as the high SNR and high user density region,
respectively, utilizing tools from stochastic geometry. Then, for the case of a
single operator for the two tiers, we formulate the optimal joint caching
design problem to maximize the successful transmission probability in the
asymptotic region, which is nonconvex in general. By using the block successive
approximate optimization technique, we develop an iterative algorithm, which is
shown to converge to a stationary point. Next, for the case of two different
operators, one for each tier, we formulate the competitive caching design game
where each tier maximizes its successful transmission probability in the
asymptotic region. We show that the game has a unique Nash equilibrium (NE) and
develop an iterative algorithm, which is shown to converge to the NE under a
mild condition. Finally, by numerical simulations, we show that the proposed
designs achieve significant gains over existing schemes.Comment: 30 pages, 6 pages, submitted to IEEE GLOBECOM 2017 and IEEE Trans.
Commo
Randomised Geographic Caching and its Applications in Wireless Networks
The randomised (or probabilistic) geographic caching is a proactive content placement strategy that has attracted a lot of attention, because it can simplify a great deal cache-management problems at the wireless edge. It diversifies content placement over caches and applies to scenarios where a request can be possibly served by multiple cache memories. Its simplicity and strength is due to randomisation. It allows one to formulate continuous optimisation problems for content placement over large homogeneous geographic areas. These can be solved to optimality by standard convex methods, and can even provide closed-form solutions for specific cases. This way the algorithmic obstacles from NP-hardness are avoided and optimal solutions can be derived with low computational cost. Randomised caching has a large spectrum of applications in real-world wireless problems, including femto-caching, multi-tier networks, device-to-device communications, mobility, mm-wave, security, UAVs, and more. In this chapter we will formally present the main policy with its applications in various wireless scenarios. We will further introduce some very useful extensions related to unequal file-sizes and content placement with neighbourhood dependence
On Optimal Geographical Caching in Heterogeneous Cellular Networks
In this work we investigate optimal geographical caching in heterogeneous cellular networks where different types of base stations (BSs) have different cache capacities. Users request files from a content library according to a known probability distribution. The performance metric is the total hit probability, which is the probability that a user at an arbitrary location in the plane will find the content that it requires in one of the BSs that it is covered by. We consider the problem of optimally placing content in all BSs jointly. As this problem is not convex, we provide a heuristic scheme by finding the optimal placement policy for one type of base station conditioned on the placement in all other types. We demonstrate that these individual optimization problems are convex and we provide an analytical solution. As an illustration, we find the optimal placement policy of the small base stations (SBSs) depending on the placement policy of the macro base stations (MBSs). We show how the hit probability evolves as the deployment density of the SBSs varies. We show that the heuristic of placing the most popular content in the MBSs is almost optimal after deploying the SBSs with optimal placement policies. Also, for the SBSs no such heuristic can be used; the optimal placement is significantly better than storing the most popular content. Finally, we show that solving the individual problems to find the optimal placement policies for different types of BSs iteratively, namely repeatedly updating the placement policies, does not improve the performance