![Page 1: Mobility-Aware Caching for Content-Centric Wireless Networksjeiezhang/document/ICCC16_Jun.pdf · Caching strategies Optimal Mobility‐aware caching strategy: The proposed DP optimal](https://reader036.vdocument.in/reader036/viewer/2022070815/5f0f348c7e708231d44301fa/html5/thumbnails/1.jpg)
Mobility-Aware Caching
for Content-Centric Wireless Networks
Jun ZHANG
![Page 2: Mobility-Aware Caching for Content-Centric Wireless Networksjeiezhang/document/ICCC16_Jun.pdf · Caching strategies Optimal Mobility‐aware caching strategy: The proposed DP optimal](https://reader036.vdocument.in/reader036/viewer/2022070815/5f0f348c7e708231d44301fa/html5/thumbnails/2.jpg)
2
Outline
Introduction
Exploiting User Mobility in Cache‐Enabled Content‐Centric Wireless Networks (CCWNs)
Mobility‐Aware Caching Content Placement
Conclusions
![Page 3: Mobility-Aware Caching for Content-Centric Wireless Networksjeiezhang/document/ICCC16_Jun.pdf · Caching strategies Optimal Mobility‐aware caching strategy: The proposed DP optimal](https://reader036.vdocument.in/reader036/viewer/2022070815/5f0f348c7e708231d44301fa/html5/thumbnails/3.jpg)
3
Exponential Global Mobile Traffic Growth
Source: Cisco VNI Mobile, 2016
Grand Challenge for Wireless Networks
1 EB (Exabyte) = 1018 B= 1 billion GB
![Page 4: Mobility-Aware Caching for Content-Centric Wireless Networksjeiezhang/document/ICCC16_Jun.pdf · Caching strategies Optimal Mobility‐aware caching strategy: The proposed DP optimal](https://reader036.vdocument.in/reader036/viewer/2022070815/5f0f348c7e708231d44301fa/html5/thumbnails/4.jpg)
4
Source: Cisco VNI Mobile, 2016
A Closer Look
Mobile Video Will Generate Three‐Quarters of Mobile Data Traffic by 2020
![Page 5: Mobility-Aware Caching for Content-Centric Wireless Networksjeiezhang/document/ICCC16_Jun.pdf · Caching strategies Optimal Mobility‐aware caching strategy: The proposed DP optimal](https://reader036.vdocument.in/reader036/viewer/2022070815/5f0f348c7e708231d44301fa/html5/thumbnails/5.jpg)
5
Phone CallsText
Messages
Connection‐centric Content‐centric
“Connection‐Centric” to “Content‐Centric”
Opportunities• Predictive demand• Reusable content• Delay tolerant, variable quality
![Page 6: Mobility-Aware Caching for Content-Centric Wireless Networksjeiezhang/document/ICCC16_Jun.pdf · Caching strategies Optimal Mobility‐aware caching strategy: The proposed DP optimal](https://reader036.vdocument.in/reader036/viewer/2022070815/5f0f348c7e708231d44301fa/html5/thumbnails/6.jpg)
6
Cache‐Enabled Content‐Centric Wireless Networks (CCWNs)
Backhaul
Abundant caching at the wireless edge, i.e., base stations (BSs) and user terminals (UTs)
Caching popular contents at the wireless edge
Reduce the demand of backhaul links
Lower delay Enable cooperation Improve energy
efficiency ……
Central Controller
![Page 7: Mobility-Aware Caching for Content-Centric Wireless Networksjeiezhang/document/ICCC16_Jun.pdf · Caching strategies Optimal Mobility‐aware caching strategy: The proposed DP optimal](https://reader036.vdocument.in/reader036/viewer/2022070815/5f0f348c7e708231d44301fa/html5/thumbnails/7.jpg)
7
Cache – An Old Idea RebornVirtual memory hierarchies in CPU design• The origin of cache
Web caching for content delivery networks (CDNs)• To reduce traffic load, reduce delay• Examples: Netflix, Akamai
Inquiry caching in domain name systems (DNS)• To reduce delay and DNS server load
L2 Cache L3 Cache RAM Hard DriveCPU
[ISIT 15 Tutorial, Maddah‐Ali, Niesen]
![Page 8: Mobility-Aware Caching for Content-Centric Wireless Networksjeiezhang/document/ICCC16_Jun.pdf · Caching strategies Optimal Mobility‐aware caching strategy: The proposed DP optimal](https://reader036.vdocument.in/reader036/viewer/2022070815/5f0f348c7e708231d44301fa/html5/thumbnails/8.jpg)
8
Research Problems in Wireless Caching
Backhaul‐Cache Tradeoff
Cache Content Placement
Caching Size Allocation
Joint Data Assignment and Beamforming
Other Issues: Caching Content Update, Coded Caching…
[Peng, Z, Song, Khaled (‘16)]
[Peng, Z, Song, Khaled (‘16)]
[Peng, Shen, Z, Khaled (‘15)]
[Peng, Shen, Z, Khaled (‘14)]
[Liu, Bai, Z, Khaled (‘16)]
Common Assumption: Fixed network topology
![Page 9: Mobility-Aware Caching for Content-Centric Wireless Networksjeiezhang/document/ICCC16_Jun.pdf · Caching strategies Optimal Mobility‐aware caching strategy: The proposed DP optimal](https://reader036.vdocument.in/reader036/viewer/2022070815/5f0f348c7e708231d44301fa/html5/thumbnails/9.jpg)
Uniqueness in CCWNs: User Mobility
Additional difficulties
New opportunities
No fixed transmission link
More potential transmission links
Local caching Global benefit9
![Page 10: Mobility-Aware Caching for Content-Centric Wireless Networksjeiezhang/document/ICCC16_Jun.pdf · Caching strategies Optimal Mobility‐aware caching strategy: The proposed DP optimal](https://reader036.vdocument.in/reader036/viewer/2022070815/5f0f348c7e708231d44301fa/html5/thumbnails/10.jpg)
10
Mobility‐Aware Caching
Caching at BSs Caching at UTs
![Page 11: Mobility-Aware Caching for Content-Centric Wireless Networksjeiezhang/document/ICCC16_Jun.pdf · Caching strategies Optimal Mobility‐aware caching strategy: The proposed DP optimal](https://reader036.vdocument.in/reader036/viewer/2022070815/5f0f348c7e708231d44301fa/html5/thumbnails/11.jpg)
11
Exploiting User Mobility in Cache‐Enabled CCWNs
[Ref] R. Wang, X. Peng, J. Zhang, and K. B. Letaief, "Mobility‐aware caching for content‐centric wireless networks: Modeling and methodology," IEEE Commun. Mag., to appear.
![Page 12: Mobility-Aware Caching for Content-Centric Wireless Networksjeiezhang/document/ICCC16_Jun.pdf · Caching strategies Optimal Mobility‐aware caching strategy: The proposed DP optimal](https://reader036.vdocument.in/reader036/viewer/2022070815/5f0f348c7e708231d44301fa/html5/thumbnails/12.jpg)
12
Key Design Problems of Caching in CCWNs
Caching content placement
Caching content placement at BSs
Caching content placement at UTs
Reduce backhaul traffic
Facilitate D2D links
![Page 13: Mobility-Aware Caching for Content-Centric Wireless Networksjeiezhang/document/ICCC16_Jun.pdf · Caching strategies Optimal Mobility‐aware caching strategy: The proposed DP optimal](https://reader036.vdocument.in/reader036/viewer/2022070815/5f0f348c7e708231d44301fa/html5/thumbnails/13.jpg)
13
Key Design Problems of Caching in CCWNs
Caching content update
Adaptive caching
Proactive caching
Replace outdated content
Pre‐fetching the requested content
![Page 14: Mobility-Aware Caching for Content-Centric Wireless Networksjeiezhang/document/ICCC16_Jun.pdf · Caching strategies Optimal Mobility‐aware caching strategy: The proposed DP optimal](https://reader036.vdocument.in/reader036/viewer/2022070815/5f0f348c7e708231d44301fa/html5/thumbnails/14.jpg)
14
Modeling User Mobility Patterns – Spatial Properties
Spatial Propertiesrelated to the
physical locations
User trajectory: moving path
Random waypoint model [Bettstetter ’04]
Related ModelM
![Page 15: Mobility-Aware Caching for Content-Centric Wireless Networksjeiezhang/document/ICCC16_Jun.pdf · Caching strategies Optimal Mobility‐aware caching strategy: The proposed DP optimal](https://reader036.vdocument.in/reader036/viewer/2022070815/5f0f348c7e708231d44301fa/html5/thumbnails/15.jpg)
15
Modeling User Mobility Patterns – Spatial Properties
Spatial Propertiesrelated to the
physical locations
Cell transition: move from one cell to anotherCell 17
Cell 7Cell 6
Cell 12
Cell transition of user 1
Markov chain model [Lee ’06]
Related ModelM
![Page 16: Mobility-Aware Caching for Content-Centric Wireless Networksjeiezhang/document/ICCC16_Jun.pdf · Caching strategies Optimal Mobility‐aware caching strategy: The proposed DP optimal](https://reader036.vdocument.in/reader036/viewer/2022070815/5f0f348c7e708231d44301fa/html5/thumbnails/16.jpg)
16
Modeling User Mobility Patterns – Spatial Properties
Spatial Propertiesrelated to the
physical locations
Social group: may move togetherE.g., tour group, schoolmates
Detecting user mobile groups and characterization of group mobility properties [Nunes ’15]
Related ModelM
![Page 17: Mobility-Aware Caching for Content-Centric Wireless Networksjeiezhang/document/ICCC16_Jun.pdf · Caching strategies Optimal Mobility‐aware caching strategy: The proposed DP optimal](https://reader036.vdocument.in/reader036/viewer/2022070815/5f0f348c7e708231d44301fa/html5/thumbnails/17.jpg)
17
Modeling User Mobility Patterns – Temporal Properties
Temporal Propertiestime-related
features
User inter-contact time: frequency and duration that two users are connected
Inter‐contact timesContact times
A Poisson Process to model the arrival of contact times [Conan ’08]
Related ModelM
![Page 18: Mobility-Aware Caching for Content-Centric Wireless Networksjeiezhang/document/ICCC16_Jun.pdf · Caching strategies Optimal Mobility‐aware caching strategy: The proposed DP optimal](https://reader036.vdocument.in/reader036/viewer/2022070815/5f0f348c7e708231d44301fa/html5/thumbnails/18.jpg)
18
Modeling User Mobility Patterns – Temporal Properties
Temporal Propertiestime-related
features
Cell sojourn time: time duration of a user stay in a given cell
An approach to obtain the sojourn time distributions [Lee ’06]
Related ModelM
![Page 19: Mobility-Aware Caching for Content-Centric Wireless Networksjeiezhang/document/ICCC16_Jun.pdf · Caching strategies Optimal Mobility‐aware caching strategy: The proposed DP optimal](https://reader036.vdocument.in/reader036/viewer/2022070815/5f0f348c7e708231d44301fa/html5/thumbnails/19.jpg)
19
Modeling User Mobility Patterns – Temporal Properties
Temporal Propertiestime-related
features
Return time:the time to return to a previous visited location
Distribution of the return time was measured [Gonzales ’08]
Related ModelM
![Page 20: Mobility-Aware Caching for Content-Centric Wireless Networksjeiezhang/document/ICCC16_Jun.pdf · Caching strategies Optimal Mobility‐aware caching strategy: The proposed DP optimal](https://reader036.vdocument.in/reader036/viewer/2022070815/5f0f348c7e708231d44301fa/html5/thumbnails/20.jpg)
20
Exploiting Mobility for Caching in CCWNs
Mobility-aware caching content placement at BSs
Mobility-aware caching content placement at UTs
User trajectory
Cell transition
Cell sojourn time
Serving BSs, Transmit distance
Serving BSs
Serving time of each BS
Social group
User inter-contact time
More opportunities to establish D2D links
Frequency and duration to establish D2D links
![Page 21: Mobility-Aware Caching for Content-Centric Wireless Networksjeiezhang/document/ICCC16_Jun.pdf · Caching strategies Optimal Mobility‐aware caching strategy: The proposed DP optimal](https://reader036.vdocument.in/reader036/viewer/2022070815/5f0f348c7e708231d44301fa/html5/thumbnails/21.jpg)
21
Exploiting Mobility for Caching in CCWNs
Mobility-aware adaptive caching
Mobility-aware proactive caching
Social group Return time
User trajectory
Cell transitionPredict the future serving BSs
![Page 22: Mobility-Aware Caching for Content-Centric Wireless Networksjeiezhang/document/ICCC16_Jun.pdf · Caching strategies Optimal Mobility‐aware caching strategy: The proposed DP optimal](https://reader036.vdocument.in/reader036/viewer/2022070815/5f0f348c7e708231d44301fa/html5/thumbnails/22.jpg)
22
Case Study:Mobility‐Aware Caching Content Placement at UTs
User inter-contact time Caching content placement at UTs
[Ref] R. Wang, J. Zhang, S.H. Song, and K. B. Letaief, "Mobility‐aware caching in D2D networks," submitted to IEEE Trans. Wireless Commun., Jun. 2016. Available at http://arxiv.org/abs/1606.05282.
![Page 23: Mobility-Aware Caching for Content-Centric Wireless Networksjeiezhang/document/ICCC16_Jun.pdf · Caching strategies Optimal Mobility‐aware caching strategy: The proposed DP optimal](https://reader036.vdocument.in/reader036/viewer/2022070815/5f0f348c7e708231d44301fa/html5/thumbnails/23.jpg)
23
transmission range
user 3
user 2
user 1
transmission range
user 3
user 1
user 2
System Model
contact time
inter‐contact time
time
request
After time ∆
Time-line of users 1 and 3
Request a file
Get the requested file
Collect data from its own cache and all the encountered users
Enough data is obtained within
Request the remaining data from the BS
N
Y
![Page 24: Mobility-Aware Caching for Content-Centric Wireless Networksjeiezhang/document/ICCC16_Jun.pdf · Caching strategies Optimal Mobility‐aware caching strategy: The proposed DP optimal](https://reader036.vdocument.in/reader036/viewer/2022070815/5f0f348c7e708231d44301fa/html5/thumbnails/24.jpg)
24
System Model
User mobility model
Timeline of users and
Arrivals of contact times: Poisson Process with intensity
Caching strategy model
mobile users: files:File is requested with probability
File
……
encode
Segments
segments to recover
Each user can cache segments
User caches segments of file
B segments can be transmitted request Contact times within
![Page 25: Mobility-Aware Caching for Content-Centric Wireless Networksjeiezhang/document/ICCC16_Jun.pdf · Caching strategies Optimal Mobility‐aware caching strategy: The proposed DP optimal](https://reader036.vdocument.in/reader036/viewer/2022070815/5f0f348c7e708231d44301fa/html5/thumbnails/25.jpg)
25
Problem Formulation
Objective: Data offloading ratio=datadiliveredviaD2Dlinks
requesteddata
Higher spatial efficiency Reduce backhaul burden
Finite caching storage
Each segment is either fully stored or not stored
![Page 26: Mobility-Aware Caching for Content-Centric Wireless Networksjeiezhang/document/ICCC16_Jun.pdf · Caching strategies Optimal Mobility‐aware caching strategy: The proposed DP optimal](https://reader036.vdocument.in/reader036/viewer/2022070815/5f0f348c7e708231d44301fa/html5/thumbnails/26.jpg)
26
Main Challenges and Solutions
Mixed integer non-linear programming (MINLP) problem
Evaluating the complicated objective
Pdf of
Divide and conquer algorithm
Algorithm Performance Complexity
Dynamic programming
Optimal Exponential(much better than exhaustive search)
Greedy (Submodular maximization)
At least 50% of the optimal
Polynomial
![Page 27: Mobility-Aware Caching for Content-Centric Wireless Networksjeiezhang/document/ICCC16_Jun.pdf · Caching strategies Optimal Mobility‐aware caching strategy: The proposed DP optimal](https://reader036.vdocument.in/reader036/viewer/2022070815/5f0f348c7e708231d44301fa/html5/thumbnails/27.jpg)
27
Simulation Results
Caching strategies
Optimal Mobility‐aware caching strategy:The proposed DP optimal algorithm
Random caching strategy: the probabilities of each user to cache segments of different files are proportional to the file request probabilities.
Popular caching strategy: each user device stores the segments of the most popular files
Greedy Mobility‐aware caching strategy:The proposed polynomial time algorithm
File request probability
Zipf distribution with parameter
![Page 28: Mobility-Aware Caching for Content-Centric Wireless Networksjeiezhang/document/ICCC16_Jun.pdf · Caching strategies Optimal Mobility‐aware caching strategy: The proposed DP optimal](https://reader036.vdocument.in/reader036/viewer/2022070815/5f0f348c7e708231d44301fa/html5/thumbnails/28.jpg)
28
Simulation Results
Performance of the greedy caching algorithm is very close to the optimal one
Number of files = 50, = 600 s, Number of segments can be transmitted in on contact time = 1, Number of segments to recover one file: randomly distributed in [1,3].
Number of users
Mobility-aware caching outperforms both random and popular caching
![Page 29: Mobility-Aware Caching for Content-Centric Wireless Networksjeiezhang/document/ICCC16_Jun.pdf · Caching strategies Optimal Mobility‐aware caching strategy: The proposed DP optimal](https://reader036.vdocument.in/reader036/viewer/2022070815/5f0f348c7e708231d44301fa/html5/thumbnails/29.jpg)
29
Simulation Results
It is critical to exploit mobility information
Essentially become a fully connected
network
![Page 30: Mobility-Aware Caching for Content-Centric Wireless Networksjeiezhang/document/ICCC16_Jun.pdf · Caching strategies Optimal Mobility‐aware caching strategy: The proposed DP optimal](https://reader036.vdocument.in/reader036/viewer/2022070815/5f0f348c7e708231d44301fa/html5/thumbnails/30.jpg)
30
Simulation Results
Number of files = 500, = 600 s, Number of segments can be transmitted in on contact time = 1, Number of segments to recover one file: randomly distributed in [1,5],Number of segments cached at each device = 10.
Real-life data set collected in INFOCOM 2006 [Chaintreau ’07] of 78 students
Use the daytime data during the first day to design the mobility-aware caching strategy
Show the performance during the daytime in the second day
![Page 31: Mobility-Aware Caching for Content-Centric Wireless Networksjeiezhang/document/ICCC16_Jun.pdf · Caching strategies Optimal Mobility‐aware caching strategy: The proposed DP optimal](https://reader036.vdocument.in/reader036/viewer/2022070815/5f0f348c7e708231d44301fa/html5/thumbnails/31.jpg)
User Mobility Information‐‐ Valuable to account forMobility‐Aware Caching‐‐ Effective for CCWNs
Lots of Interesting Directions• Big data analytics for caching• Privacy issues in obtaining
mobility information• Caching with dynamic user
storage• …
31
Conclusions
Backhaul
Central Controller
transmission range
user 3
user 2
user 1
transmission range
user 3
user 1
user 2
![Page 32: Mobility-Aware Caching for Content-Centric Wireless Networksjeiezhang/document/ICCC16_Jun.pdf · Caching strategies Optimal Mobility‐aware caching strategy: The proposed DP optimal](https://reader036.vdocument.in/reader036/viewer/2022070815/5f0f348c7e708231d44301fa/html5/thumbnails/32.jpg)
32
ReferencesMain references• R. Wang, X. Peng, J. Zhang, and K. B. Letaief, "Mobility‐aware caching for content‐centric
wireless networks: Modeling and methodology," IEEE Commun. Mag., to appear.• R. Wang, J. Zhang, S.H. Song, and K. B. Letaief, "Mobility‐aware caching in D2D
networks," submitted to IEEE Trans. Wireless Commun., Jun. 2016. Available at http://arxiv.org/abs/1606.05282.
Other references• J. Liu, B. Bai, J. Zhang, and K. B. Letaief, "Content caching at the wireless network edge: A
distributed algorithm via brief propagation," IEEE Int. Conf. Commun. (ICC), Kuala Lumpur, Malaysia, May 2016. (Best Paper Award)
• X. Peng, J. Zhang, S.H. Song, and K. B. Letaief, "Cache size allocation in backhaul limited wireless networks," IEEE Int. Conf. Commun. (ICC), Kuala Lumpur, Malaysia, May 2016.
• X. Peng, J.‐C. Shen, J. Zhang, and K. B. Letaief, "Backhaul‐aware caching placement for wireless networks," in Proc. IEEE Globecom, San Diego, CA, Dec. 2015.
• X. Peng, J.‐C. Shen, J. Zhang, and K. B. Letaief, "Joint data assignment and beamforming for backhaul limited caching networks," in Proc. IEEE Int. Symp. on Personal Indoor and Mobile Radio Comm. (PIMRC), Washington, DC, Sept. 2014. (Best Paper Award)
For more information: http://www.ece.ust.hk/~eejzhang/Or Email: [email protected]
![Page 33: Mobility-Aware Caching for Content-Centric Wireless Networksjeiezhang/document/ICCC16_Jun.pdf · Caching strategies Optimal Mobility‐aware caching strategy: The proposed DP optimal](https://reader036.vdocument.in/reader036/viewer/2022070815/5f0f348c7e708231d44301fa/html5/thumbnails/33.jpg)
Thank You!