Authors: Jason Min Wang, Brahim Bensaou Publisher: GLOBECOM 2012 Presenter: Chai-Yi Chu Date: 2013/05/08 1 Introduction Proposed Caching Management Scheme ◦ Caching Decision Policy ◦ Replacement Strategies Simulation ◦ Experimental Methodology ◦ Experiment Results 2 propose a new caching scheme for such CCN networks and evaluate the in-network caching performance of this policy by comparing it with that of the default proposed policy via simulation. 3 Characteristics that have crucial influence on the caching performance 1. Locality of references 2. Content popularity distribution 3. One-time referencing 4. Heavily-tailed object size distribution 4 Caching Decision Policy ◦ Resemblance to the LCD algorithm (Leave Copy Down) ◦ Choosing the immediate downstream node of the cache hit point as the primary candidate place to replicate the data packet. 5 6 ◦ 𝑑𝑝 : the number of interfaces saved in the PIT entry, that is, from how many distinct interfaces requests for the same namedchunk 𝑝 are aggregated. ◦ 𝑟𝑝 : the actual number of individual requests for p at an edge node. 7 8 Replacement Strategies ◦ Edge nodes A modification of the Greedy Dual-size algorithm. Each cached chunk of data 𝑝 is associated with a value 𝐻𝑝 . 𝐶𝑝 : the hop count needed to fetch the packet. An “inflation” value 𝐿 = min 𝐻𝑞 . 𝑞 9 10 ◦ Intermediate nodes Each cached chunk of data 𝑝 is associated with a value 𝐻𝑝 . Interface 𝑓. 1 2 Diversity information will be recorded in 𝑆𝑝 and 𝑆𝑝 is used to leave breadcrumbs on the access statistics of 𝑝 after it has been cached. 11 12 Implemented a simplified CCN model on top of Omnet++ ◦ simulation model includes three basic components of CCN i.e., CS, PIT and FIB ◦ other features of CCN (e.g., hierarchical naming, routing, security issues and so on) are not taken into account. 13 Experimental Methodology ◦ Network topology 14 ◦ Workloads The synthetic Web workload generator ProWGen is used to generate workloads for the two content servers. 15 ◦ Performance metric systematic hit gain 𝐺 = ℎ∈𝐻 𝑔ℎ ∗ 𝑛ℎ / 𝑖∈𝐶,𝑗∈𝑁𝑖 𝑠𝑗 ∗ 𝑝𝑖𝑜𝑗 𝑔ℎ : the distance between node 𝑖 and the original content server. 𝑛ℎ : the amount of pending requests at edge nodes for the hitting data. 𝑠𝑗 : the size of object 𝑗 (chunks). 𝑝𝑖𝑜𝑗 : the hop distance between node 𝑖 and the original content server 𝑜𝑗 of object 𝑗. The closer the value of G is to 1, the better the in-network caching system performs. 16 ◦ Methodology cache size varied uniformly from 100 to 8,000 chunks for all nodes. The chunk size is set 10KB request aggregation request aggregation time can change the observed access pattern and thus impact the hit rates of the nodes. cache management scheme 1. 2. alwayscache+LRU (the initial proposal of CCN proposed PCP+heterogeneous replacement algorithms 17 Impacts of cache size and content popularity 18 19 Impact of request aggregation 20