Wireless Edge Caching: Modeling, Analysis, and Optimization

Copyright
Contents
List of Contributors
Preface
1 - Introduction
	1.1 History of Caching
	1.2 Summary of the Book
	References
Part I - Optimal Cache Placement and Delivery
	2 - Coded Caching for Heterogeneous Wireless Networks
		2.1 Introduction
		2.2 Overview of Coded Caching
			2.2.1 Setup and Notation
			2.2.2 A Small Illustrative Example
			2.2.3 Achievable Rate
			2.2.4 Approximate Optimality
		2.3 Non-uniform Content Popularity
			2.3.1 The Single-User Setup
			2.3.2 Multi-user Setup
		2.4 Multiple Cache Access
			2.4.1 Overview of Adaptive User-to-Cache Matching
			2.4.2 System Model
			2.4.3 Balancing Two Extremes
			2.4.4 The Pure Coded Delivery (PCD) Scheme
			2.4.5 The Pure Adaptive Matching (PAM) Scheme
			2.4.6 The Hybrid Coding and Matching (HCM) Scheme
			2.4.7 Simultaneous Cache Multi-access
		2.5 Wireless Interference Networks: A Separation Architecture
			2.5.1 Caching in Interference Networks
			2.5.2 The Separation Architecture
			2.5.3 Other Network Topologies
		References
	3 - Wireless Device-to-Device Caching Networks
		3.1 Overview
		3.2 General Network Model
		3.3 Uncoded D2D Caching Networks Based on the Protocol Channel Model
			3.3.1 Throughput-Outage Trade-off in Single-Hop D2D Caching Networks
			3.3.2 Uncoded Multi-hop D2D Caching
		3.4 Coded D2D Caching under the Protocol Model
			3.4.1 Discussions
		3.5 Physical Layer Caching in D2D Networks
			3.5.1 D2D Caching with the Optimal Rule of Treating Interference by Noise
			3.5.2 D2D Caching Networks with Poisson Point Processes
			3.5.3 D2D Caching Networks with Cooperations
		3.6 Mobile D2D Caching
			3.6.1 Mobility-Aware D2D Caching Based on Contact and Intercontact Time
			3.6.2 Mobility-Aware Centralized D2D Caching Based on Random Walks
		References
	4 - Cooperative Caching in Cloud-Assisted 5G Wireless Networks
		4.1 Cloud-Assisted Wireless Networks
			4.1.1 Cloud Radio Access Network (C-RAN)
			4.1.2 Mobile-Edge Computing (MEC)
			4.1.3 Co-deployment of C-RAN and MEC
		4.2 State of the Art in Cooperative Caching
		4.3 Cooperative Hierarchical Caching in C-RANs
			4.3.1 System Model
			4.3.2 Cache Management Algorithms
			4.3.3 Performance Evaluation
		4.4 Cooperative Caching and Video Transcoding in MEC Networks
			4.4.1 System Model
			4.4.2 Joint Cooperative Caching and Processing Algorithm
			4.4.3 Performance Evaluation
		4.5 Conclusions
		References
	5 - Stochastic Caching Schemes in Large Wireless Networks
		5.1 Introduction
		5.2 Network Model
		5.3 Performance Metrics and Analysis
			5.3.1 Cache-Hit Probability
			5.3.2 Cache-Aided Throughput
			5.3.3 Average Content Delivery Delay
		5.4 Optimization of Probabilistic Caching Placement
			5.4.1 Cache-Hit Maximization
			5.4.2 Cache-Aided Throughput Maximization
			5.4.3 Delay Minimization
		5.5 Numerical and Simulation Results
		5.6 Conclusions
		References
	6 - Joint Policies for Caching, Routing, and Channel Selection in Next-Generation Wireless Edge Systems
		6.1 Background
		6.2 Related Work and Our Advances
		6.3 System Modeling
			6.3.1 Network Setting Characterization
			6.3.2 Network Coding
			6.3.3 Transmission and Interference Ranges and Capacity of a Link
			6.3.4 Capturing Interference via a Conflict Graph and Its Independent Sets
		6.4 Formulation of Joint Caching, Routing, and Channel Selection Policy Problem
		6.5 Column Generation for Efficient Approximation Solution
			6.5.1 Formulation of Regulated Master Subproblem
			6.5.2 Formulation of Slave Pricing Subproblem
			6.5.3 An Algorithm for an Approximation Solution with ǫ Guarantees
		6.6 Experimental Evaluation
			6.6.1 Outline
			6.6.2 Experimental Setup
			6.6.3 Experimental Results and Discussion
		6.7 Benefits for Video Quality of Streaming Application
		6.8 Concluding Remarks
		References
Part II - Proactive Caching
	7 - Learning Popularity for Proactive Caching in Cellular Networks
		7.1 Introduction
			7.1.1 Background and Motivation
			7.1.2 Approach and Main Outcomes
			7.1.3 Optimal Caching Policy
		7.2 Learning and Predicting Popularity of Unpublished Videos
			7.2.1 Feature Extraction with Deep Neural Networks
			7.2.2 Feature Clustering
			7.2.3 Probability Estimation in Multi-class Classification
			7.2.4 Performance Evaluation
		7.3 Published Set Popularity Updating
			7.3.1 Cumulative Loss Expectation
			7.3.2 Two-Expert Scenario
		7.4 Summary
		7.5 Appendix: Proof of Theorem 7.1
		References
	8 - Wireless Edge Caching for Mobile Social Networks
		8.1 Introduction
		8.2 Edge Caching for Mobile Social Networks: Challenges and Solutions
			8.2.1 Hierarchical Social-Network Content Caching
			8.2.2 Social-Aware Content Caching Placement and Delivery
			8.2.3 Proactive and Cooperative Social-Network Caching
			8.2.4 Delay Tolerance Social-Network Caching Policies
			8.2.5 Privacy and Security for Edge Caching in Mobile Social Networks
		8.3 Dynamic Edge Caching Approach for Mobile Social Networks
			8.3.1 Authentication
			8.3.2 Dynamic Demand Prediction
			8.3.3 Optimal Caching Strategy
			8.3.4 Business Model of MSN Service Provider
			8.3.5 Performance Evaluation
		8.4 Conclusions and Open Issues
		References
	9 - A Proactive and Big Data–Enabled Caching Analysis Perspective
		9.1 Introduction
		9.2 Big Data Analytics for Telcos: Requirements, Challenges, and Benefits
			9.2.1 Big Data Networking Challenges and Trends
			9.2.2 When Big Data Analytics Meets Caching
		9.3 System Model
		9.4 Big Data Platform
			9.4.1 Platform Description
			9.4.2 Data Extraction Procedures
			9.4.3 Traffic Characteristics
		9.5 Numerical Results and Discussions
		9.6 Conclusions
		References
	10 - Mobility-Aware Caching in Cellular Networks
		10.1 Optimal Caching in Static Networks
		10.2 Mobility in Cellular Networks
		10.3 Overview of System Model
			10.3.1 Mobility Model
			10.3.2 Cell Selection Policy
		10.4 Optimal Caching in Cellular Networks
			10.4.1 Mobile User
			10.4.2 Static User
		10.5 Results and Discussion
			10.5.1 Mobility in Ultra-dense Networks
			10.5.2 Effect of the Number of Attempts
			10.5.3 Comparison of P1 and P2
			10.5.4 Comparison of the Mobile and Static Cases as a Function of n for P2
			10.5.5 Effect of Library Size (K) on the Hit Probability
		10.6 Outlook
		References
Part III - Cache-Aided Interference and Physical Layer Management
	11 - Cache-Enabled Cloud Radio Access Networks
		11.1 Introduction
		11.2 Cache-Enabled Cloud RAN Model
			11.2.1 Network Model
			11.2.2 Content-Centric BS Clustering
			11.2.3 Caching at BSs
			11.2.4 Backhauling
		11.3 Caching at BSs for Cooperation in Access Link
			11.3.1 Joint BS Clustering and Beam-Forming Design
			11.3.2 Performance Evaluation
		11.4 Caching at BSs for Multicasting in Backhaul Link
			11.4.1 Joint BS Cache Allocation and Beam-Forming Design
			11.4.2 Performance Evaluation
		11.5 Conclusions and Open Issues
		References
	12 - Fundamentals of Coded Caching for Interference Management
		12.1 Introduction
		12.2 Preliminaries of Interference Networks and Interference Management
			12.2.1 Interference Channel
			12.2.2 X Channel
			12.2.3 Cooperative X-Multicast Channel
		12.3 System Model and Performance Metric
			12.3.1 Network Model
			12.3.2 Two-Phase Operation Model
			12.3.3 Performance Metric
		12.4 NDT Analysis in Wireless Interference Networks
			12.4.1 Parametric Caching Scheme
			12.4.2 Content Delivery Strategy
			12.4.3 Achievable NDT
			12.4.4 MIMO Interference Network
		12.5 Partially Connected Interference Network
			12.5.1 Network Model
			12.5.2 Achievable Scheme
			12.5.3 Achievable NDT
			12.5.4 Application to Circular Network
		12.6 Conclusion and Open Issues
		References
	13 - Full-Duplex Radios for Edge Caching
		13.1 Introduction
			13.1.1 Full-Duplex Communications
		13.2 System Model
			13.2.1 Network Model
			13.2.2 Cache-Aided Network Nodes
			13.2.3 Channel Model
			13.2.4 Signal-to-Interference Ratio
		13.3 Caching Model
		13.4 Performance Analysis
		13.5 Numerical Results and Discussion
		13.6 Conclusions
		References
	14 - Caching in Mobile Millimeter Wave: Sub-6 GHz Networks
		14.1 Background, Related Works, and Summary of Contributions
			14.1.1 Related Works
			14.1.2 Summary of Contributions
		14.2 System Model
			14.2.1 Channel Model
			14.2.2 Antenna Gain Pattern
			14.2.3 Traffic Model
			14.2.4 Handover Process and Relevant Parameters
		14.3 Caching-Enabled Mobility Management
			14.3.1 Probability of Caching via mmW Links
			14.3.2 Statistics of the Caching Duration
			14.4 Performance Analysis of the Proposed Cache-Enabled Mobility Management Scheme
			14.4.1 Average Caching Data Rate
				14.4.2 Analysis of Performance Gains from the Proposed Caching-Based Mobility Management
			14.5 Proposed Cache-Enabled Mobility Management Based on Dynamic Matching
			14.5.1 Mobility Management as a Matching Game
			14.5.2 Mobility Management Based on Dynamic Matching
			14.5.3 Proposed Algorithm for Dynamically Stable Mobility Management
		14.6 Simulation Results
			14.6.1 Performance Analysis for Single-User Scenarios
			14.6.2 Performance Analysis of the Developed Algorithm
		14.7 Summary
		References
Part IV - Energy-Efficiency, Security, Economic, and Deployment
	15 - Energy-Efficient Deployment in Wireless Edge Caching
		15.1 Introduction
		15.2 Signal Transmission and Caching Model
			15.2.1 Caching Model
			15.2.2 Transmission Model
		15.3 Energy-Efficiency Analysis
			15.3.1 EE Analysis for Uncoded Caching Strategy
			15.3.2 EE Analysis for Coded Caching Strategy
			15.3.3 Comparison between the Two Strategies
		15.4 Energy-Efficiency Maximization in Edge Caching Wireless Networks
			15.4.1 EE Maximization for Uncoded Caching Strategy
			15.4.2 EE Maximization for Coded Caching Strategy
		15.5 Minimization of Content Delivery Time
			15.5.1 Minimization of Delivery Time for Uncoded Caching Strategy
			15.5.2 Minimization of Delivery Time for Coded Caching Strategy
		15.6 Non-uniform File Popularity Distribution
		15.7 Numerical Results
			15.7.1 Energy Efficiency Performance
			15.7.2 Delivery Time Performance
		15.8 Conclusions
		References
	16 - Cache-Enabled UAVs in Wireless Networks
		16.1 Introduction
		16.2 Cache-Enabled UAVs for Users’ QoE Maximization
			16.2.1 Motivation
			16.2.2 Basic Problem
			16.2.3 Conceptor Echo State Networks for Content Request Distribution and Mobility Pattern Predictions
			16.2.4 Optimal Content Caching and Locations for UAVs
			16.2.5 Simulation Results
		16.3 Summary
		References
	17 - Physical Layer Security for Edge Caching Wireless Networks
		17.1 Introduction
			17.1.1 Literature Survey
		17.2 System Model
			17.2.1 Network Topology
			17.2.2 Caching and Backhaul Loading
			17.2.3 Secure Cooperative MIMO Transmission
		17.3 Problem Formulation
			17.3.1 Achievable Secrecy Rate
			17.3.2 Second-Stage Online Delivery Optimization
			17.3.3 First-Stage Offline Cache Training
		17.4 Problem Solution
			17.4.1 Optimal Solution of Problem R0 in Large Cache Capacity Regime
			17.4.2 Suboptimal Solution of Problem R0
			17.4.3 Solution of Problem Q0
		17.5 Numerical Examples
			17.5.1 Performance Comparisons with Baseline Schemes
			17.5.2 Impact of Number of Antennas
		17.6 Research Challenges and Opportunities
			17.6.1 Trustworthiness of Cache-Enabled Devices
			17.6.2 Imperfect, Statistical, and no CSI Knowledge about the Eavesdropper
			17.6.3 Active Eavesdropper
			17.6.4 Other Forms of Cache-Enabled PLS Techniques
		17.7 Summary
		17.8 Appendix
			17.8.1 Proof of Theorem 17.2
		References
	18 - Mobile VR Edge Delivery: Computing, Caching, and Communication Trade-Offs
		18.1 Introduction
		18.2 Related Work
		18.3 System Models
			18.3.1 VR Data Model
			18.3.2 The 360◦ Streaming Model
			18.3.3 VR Computing and Data Complexity
			18.3.4 Cellular Network Model
			18.3.5 Reward Model
		18.4 Problem Formulation
		18.5 Polynomial-Time Approximation
		18.6 Experiment Evaluation
		18.7 Concluding Remarks
		References
	19 - Economic Ecosystems in Elastic Wireless Edge Caching
		19.1 Introduction
		19.2 Background
		19.3 Wireless Edge Caching versus In-Network Caching
		19.4 Elastic Wireless Cache Lease, Content Caching, and Routing
			19.4.1 Scenario
			19.4.2 Motivating Example of Elastic Cache Lease
			19.4.3 System Model
			19.4.4 Problem Formulation
			19.4.5 Lyapunov-Based Elastic CDN Strategy
		19.5 Open Research Issues
		19.6 Conclusion
		References
Index