Performance Evaluation of CCNmylee/publications/CCNxCon_2012...Performance Evaluation of CCN...
Transcript of Performance Evaluation of CCNmylee/publications/CCNxCon_2012...Performance Evaluation of CCN...
![Page 1: Performance Evaluation of CCNmylee/publications/CCNxCon_2012...Performance Evaluation of CCN September 13, 2012 DonghyunJang, MunyoungLee, EunsangCho, Ted “Taekyoung” Kwon (Seoul](https://reader030.fdocuments.us/reader030/viewer/2022040821/5e6b435bb09617026148cbe7/html5/thumbnails/1.jpg)
Performance Evaluation of CCN
September 13, 2012
Donghyun Jang, Munyoung Lee, Eunsang Cho, Ted “Taekyoung” Kwon (Seoul National University),
Byoung-Joon Lee, Myeong-Wuk Jang, Sang-Jun Moon (Samsung Electronics),
Eunkyoung Paik (KT), Priya Mahadevan (PARC)
![Page 2: Performance Evaluation of CCNmylee/publications/CCNxCon_2012...Performance Evaluation of CCN September 13, 2012 DonghyunJang, MunyoungLee, EunsangCho, Ted “Taekyoung” Kwon (Seoul](https://reader030.fdocuments.us/reader030/viewer/2022040821/5e6b435bb09617026148cbe7/html5/thumbnails/2.jpg)
Our Project Overview
• Performance Enhancement of Content-centric Networking– Sponsor: Korea Institute for Advancement of Technology– International Collaborative R&D Program– Overall Period: November. 1. 2011 ~ October. 31. 2013 (2
year project)– Lead Organization: Seoul National University– Participating Organizations: Korea Telecom, Samsung,
PARC
2
![Page 3: Performance Evaluation of CCNmylee/publications/CCNxCon_2012...Performance Evaluation of CCN September 13, 2012 DonghyunJang, MunyoungLee, EunsangCho, Ted “Taekyoung” Kwon (Seoul](https://reader030.fdocuments.us/reader030/viewer/2022040821/5e6b435bb09617026148cbe7/html5/thumbnails/3.jpg)
Our Project Goals
• Goal : Address the inefficiencies in the current Internet caused by data explosion and resulting content dissemination
• What we propose to do– Conduct thorough evaluation of CCN to
understand and quantify its scalability and performance
– Develop use cases that can be deployed and commercialized
3
![Page 4: Performance Evaluation of CCNmylee/publications/CCNxCon_2012...Performance Evaluation of CCN September 13, 2012 DonghyunJang, MunyoungLee, EunsangCho, Ted “Taekyoung” Kwon (Seoul](https://reader030.fdocuments.us/reader030/viewer/2022040821/5e6b435bb09617026148cbe7/html5/thumbnails/4.jpg)
Progress to date
• Contribution to IRTF ICN RG– “Benefits and Research Challenges of Content-
Centric Networking”– Advantages of CCN over current technologies
such as CDNs
• Performance comparison of caching strategies in CCN using real P2P Traces
• Mobile CCN Experiment– CCN-aware evolved NodeB (eNB, wireless base
station) implementation
4
![Page 5: Performance Evaluation of CCNmylee/publications/CCNxCon_2012...Performance Evaluation of CCN September 13, 2012 DonghyunJang, MunyoungLee, EunsangCho, Ted “Taekyoung” Kwon (Seoul](https://reader030.fdocuments.us/reader030/viewer/2022040821/5e6b435bb09617026148cbe7/html5/thumbnails/5.jpg)
Talk Outline
• Contribution to IRTF ICN RG– “Benefits and Research Challenges of Content-
Centric Networking”– Advantages of CCN over current technologies
such as CDNs
• Performance comparison of caching strategies in CCN using real P2P Traces
• Mobile CCN Experiment– CCN-aware evolved NodeB (eNB, wireless base
station) implementation
5
![Page 6: Performance Evaluation of CCNmylee/publications/CCNxCon_2012...Performance Evaluation of CCN September 13, 2012 DonghyunJang, MunyoungLee, EunsangCho, Ted “Taekyoung” Kwon (Seoul](https://reader030.fdocuments.us/reader030/viewer/2022040821/5e6b435bb09617026148cbe7/html5/thumbnails/6.jpg)
Performance Comparison of Caching Strategies in CCN using Real P2P Traces
6
![Page 7: Performance Evaluation of CCNmylee/publications/CCNxCon_2012...Performance Evaluation of CCN September 13, 2012 DonghyunJang, MunyoungLee, EunsangCho, Ted “Taekyoung” Kwon (Seoul](https://reader030.fdocuments.us/reader030/viewer/2022040821/5e6b435bb09617026148cbe7/html5/thumbnails/7.jpg)
Overview
• Motivation– One of the key features of ICN: universal caching – Is universal caching suitable for ICN?
• Information-Centric Networking: Seeing the Forest for the Trees, ACM Hotnets’11
• Cache “Less for More” in Information-Centric Networks, IFIP networking’12
• Goal– Evaluate and compare the performance of caching
strategies using real P2P traces• Single-positioned caching VS. universal caching
Universal caching
Single-positionedcaching
7
![Page 8: Performance Evaluation of CCNmylee/publications/CCNxCon_2012...Performance Evaluation of CCN September 13, 2012 DonghyunJang, MunyoungLee, EunsangCho, Ted “Taekyoung” Kwon (Seoul](https://reader030.fdocuments.us/reader030/viewer/2022040821/5e6b435bb09617026148cbe7/html5/thumbnails/8.jpg)
Evaluation Approach (1/2)
• Trace-based simulation– Comparison of strategies
• Universal caching (across all the routers) with small cache size
• Single-positioned caching (border gateway) with large cache size∑
= ∑ _ – Performance metrics
• Completion time, hop count, hit ratio
– User requests• Generated from real P2P trace
Days 2011.04.01 ~ 2011.04.07
Category Movie & TV shows
Region USA 20 states
# of requests 181,113
8
![Page 9: Performance Evaluation of CCNmylee/publications/CCNxCon_2012...Performance Evaluation of CCN September 13, 2012 DonghyunJang, MunyoungLee, EunsangCho, Ted “Taekyoung” Kwon (Seoul](https://reader030.fdocuments.us/reader030/viewer/2022040821/5e6b435bb09617026148cbe7/html5/thumbnails/9.jpg)
Evaluation Approach (2/2)– Tree topology with depth of 2
• # of routers is chosen proportional to traffic-volume• First appearance of the P2P seeder is selected as content source
9
![Page 10: Performance Evaluation of CCNmylee/publications/CCNxCon_2012...Performance Evaluation of CCN September 13, 2012 DonghyunJang, MunyoungLee, EunsangCho, Ted “Taekyoung” Kwon (Seoul](https://reader030.fdocuments.us/reader030/viewer/2022040821/5e6b435bb09617026148cbe7/html5/thumbnails/10.jpg)
Preliminary Results (1/2)
• Intra-AS– Universal caching handles
intra-AS traffic better– Since reachability of cache
is improved for local traffic
Completion Time (ms)
0
500
1000
1500
2000
Universal Caching Single-positioned caching
0
0.2
0.4
0.6
0.8
1
Universal Caching Single-positioned caching
Total Hit Ratio
Hop Count
0
1
2
3
4
Universal Caching Single-positioned
caching
10
![Page 11: Performance Evaluation of CCNmylee/publications/CCNxCon_2012...Performance Evaluation of CCN September 13, 2012 DonghyunJang, MunyoungLee, EunsangCho, Ted “Taekyoung” Kwon (Seoul](https://reader030.fdocuments.us/reader030/viewer/2022040821/5e6b435bb09617026148cbe7/html5/thumbnails/11.jpg)
Preliminary Results (2/2)• Inter-AS
– Single-positioned caching supports inter-AS traffic better
– Since cache hit tends to occur on the destination AS in the universal caching case
0
2
4
6
Universal Caching Single-positioned
caching
0
0.2
0.4
0.6
0.8
1
Universal Caching Single-positioned caching
Total Hit Ratio
0
50000
100000
150000
200000
Universal Caching Single-positioned
caching
Completion Time (ms)
Hop Count
11
![Page 12: Performance Evaluation of CCNmylee/publications/CCNxCon_2012...Performance Evaluation of CCN September 13, 2012 DonghyunJang, MunyoungLee, EunsangCho, Ted “Taekyoung” Kwon (Seoul](https://reader030.fdocuments.us/reader030/viewer/2022040821/5e6b435bb09617026148cbe7/html5/thumbnails/12.jpg)
Summary and Future Work
• Initial experiments – Trade off between universal caching and single-
positioned caching• Universal caching supports intra-AS traffic better• Single-positioned caching handles inter-AS traffic better
• Future Work– Evaluate caching performance for other traffic
scenarios and topologies– Conduct experiments on test-beds such as
PlanetLab
12
![Page 13: Performance Evaluation of CCNmylee/publications/CCNxCon_2012...Performance Evaluation of CCN September 13, 2012 DonghyunJang, MunyoungLee, EunsangCho, Ted “Taekyoung” Kwon (Seoul](https://reader030.fdocuments.us/reader030/viewer/2022040821/5e6b435bb09617026148cbe7/html5/thumbnails/13.jpg)
13
Mobile CCN Experiment
![Page 14: Performance Evaluation of CCNmylee/publications/CCNxCon_2012...Performance Evaluation of CCN September 13, 2012 DonghyunJang, MunyoungLee, EunsangCho, Ted “Taekyoung” Kwon (Seoul](https://reader030.fdocuments.us/reader030/viewer/2022040821/5e6b435bb09617026148cbe7/html5/thumbnails/14.jpg)
Mobile CCN (1/3)• Goal
– Evaluate the benefit of CCN in mobile environment• CCN-aware eNB (base station) implementation
• Experiment environment
14
bottleneck point
Entity New Functions for Mobile CCN
UE • End-device that supports CCN protocol
eNB• Base station that filters CCN Packets• Forwards CCN Packets between UE and Local CCN Node
Local CCNxNode
• Supports CCN protocol• Supports Content Store• Fetches Content from neighbors or wired CCN Node
bottleneck point- RTTEPC-Content Server = 200ms
![Page 15: Performance Evaluation of CCNmylee/publications/CCNxCon_2012...Performance Evaluation of CCN September 13, 2012 DonghyunJang, MunyoungLee, EunsangCho, Ted “Taekyoung” Kwon (Seoul](https://reader030.fdocuments.us/reader030/viewer/2022040821/5e6b435bb09617026148cbe7/html5/thumbnails/15.jpg)
Mobile CCN (2/3)
• Test scenario 1– Multi-Requests : UE1 requests the content A at time T(s)
and UE2 requests the Content A at T+100(s)
• Test result– Single backhaul traffic is observed for multiple requests
in live streaming (benefit of PIT)
15
Non-CCN Mobile CCN
Download Speed 1.2Mbps 1.2 ~ 8 Mbps
Backhaul Usage 34MB 17MB
Internet Usage 34MB 17MB
UE1
Non-CCNUE2
UE1
CCN UE2
Non-CCN backhaul traffic
Non-CCN wireless traffic
CCN wireless traffic
CCN backhaul traffic
![Page 16: Performance Evaluation of CCNmylee/publications/CCNxCon_2012...Performance Evaluation of CCN September 13, 2012 DonghyunJang, MunyoungLee, EunsangCho, Ted “Taekyoung” Kwon (Seoul](https://reader030.fdocuments.us/reader030/viewer/2022040821/5e6b435bb09617026148cbe7/html5/thumbnails/16.jpg)
Mobile CCN (3/3)
• Test scenario 2– UE3 requests the content A after neighbor local CCN node
stored content A
• Test result– No backhaul traffic is observed when neighbor Local CCN
Nodes have the contents. Contents are fetched from neighbor Local CCN Node 1
16
Non-CCN Mobile CCN
Download Speed 1.2Mbps 8Mbps
Backhaul Usage 17MB 16KB
Internet Usage 17MB 16KB
only control traffic for Interest packet
![Page 17: Performance Evaluation of CCNmylee/publications/CCNxCon_2012...Performance Evaluation of CCN September 13, 2012 DonghyunJang, MunyoungLee, EunsangCho, Ted “Taekyoung” Kwon (Seoul](https://reader030.fdocuments.us/reader030/viewer/2022040821/5e6b435bb09617026148cbe7/html5/thumbnails/17.jpg)
Summary
• International Collaborative R&D Program– Performance Enhancement of Content-centric
Networking
• Performance Comparison of Caching Strategies in CCN using Real P2P Traces
• Mobile CCN– CCN-aware eNB implementation to evaluate the
benefit of CCN in mobile environment
17
![Page 18: Performance Evaluation of CCNmylee/publications/CCNxCon_2012...Performance Evaluation of CCN September 13, 2012 DonghyunJang, MunyoungLee, EunsangCho, Ted “Taekyoung” Kwon (Seoul](https://reader030.fdocuments.us/reader030/viewer/2022040821/5e6b435bb09617026148cbe7/html5/thumbnails/18.jpg)
Discussion
18