performance evaluation of ccnmylee/publications/ccnxcon_2012...performance evaluation of ccn...

18
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)

Upload: others

Post on 12-Mar-2020

3 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Performance Evaluation of CCNmylee/publications/CCNxCon_2012...Performance Evaluation of CCN September 13, 2012 DonghyunJang, MunyoungLee, EunsangCho, Ted “Taekyoung” Kwon (Seoul

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Discussion

18