1. Adaptive flow control via Interest Aggregation in CCN by Dojun Byun, Byoung-joon, Myeong-Wuk Jang Samsung Electronics, Advanced Institute of Technology IEEE ICC2013-Next-Generation Networking Symposium TUN Tun Oo, Nakazato Lab GITS, Waseda University 16-1-2014

2. Outline Introduction to CCND processing CCNx Pipeline-based flow control A problem with current mechanism Purposed protocol extension Experiment results Conclusion 1/16/2014 2 Adaptive flow control via Interest Aggregation in CCN

3. Interest and Data Message Processing flow in CCND Content Store PIT FIB 1 2a 4 5 6 2b 3a 3b Interest Data 1.Interest arrives at an CCN node 2. Check CS, if Data exit, it responds to the Interest message else, check its PIT 3.If there is a similar Interest, suppress the newly Interest else, checks its FIB 4.When it found longest prefix matching in FIB, the Interest is finally forwarded to next hop 5.When Data arrives at the CCND, check PIT to obtain the requested Interest entry 6.If one entry is found, send the Data message back 1/16/2014 3 Adaptive flow control via Interest Aggregation in CCN

4. pipeline-based flow control one-to-one Interest/Data Exchange Pipelining Interest message to improve under-utilization 1/16/20144 Adaptive flow control via Interest Aggregation in CCN

5. Congested uplink in asymmetric link In the asymmetric link such as cellular network – Uplink usage will become heavier in social network – Uplink are probable to be congested Congested uplink cause the slower request rate – Result in under-utilization of Data transmission link 1/16/2014 5 Adaptive flow control via Interest Aggregation in CCN

6. Proposed enhancement solution – Objective: To deliver multiple Data message requests with only one Interest message – Proposal Embedding range of segments being requested in the Interest packet header Modifying CCND to check its cache using range field Populating PIT entries with segments range that are not in cache Forwarding Interest that are not in the cache and not forwarded yet Content sender responds as specified by the range field 1/16/2014 6 Adaptive flow control via Interest Aggregation in CCN

7. Interest Header Extension Single range field – Range is specified by start segment and end segment Multiple range field Multiple range field are used to request selectively Single rangeMultiple Range 1/16/2014 7 Adaptive flow control via Interest Aggregation in CCN

8. Extension of CCND processing 1/16/2014 8 Adaptive flow control via Interest Aggregation in CCN Self-generate Interest message as the range Content Store processing and PIT processing are same as original CCND Interest with range is forwarded to FIB but not to Internally generated Interest Satisfied Interest are excluded from the range For resulting discontinuous range, multiple ranges can be used

9. Flow Control Scheme Delayed Interest Count (N): – Subsequent Interest messages are sent only after a certain number of Data messages N received N can be set adaptively accordingly to the network congestion status Current paper N is set to – Subsequent Interest will be transmitted after N Data is received – Max window size Maximum number of segment the range field can specify 1/16/2014 9 Adaptive flow control via Interest Aggregation in CCN

10. An Example for Interest Seg(1~10) Data (1) Data (3)Data (4)Data (5)Data (6)Data (7)Data (8)Data (9) Data (10)Data (11)Data (12)Data (13) Data (2) Interest Seg=11~13Interest Seg=14~16Interest Seg=17~19Interest Seg=20~23 Node 1Node 3 Max window size =10 1/16/2014 10 Adaptive flow control via Interest Aggregation in CCN

11. Experimental Test-bed Configuration 1/16/2014 11 Adaptive flow control via Interest Aggregation in CCN 11

12. Experimental results Inefficient use of uplink negatively affect the downlink throughput Decreased uplink bandwidth triggers congestion in the uplink and causing delayed Data delivery Fig. Pipeline-based vs. proposed flow control in download speed Fig. Performance improvement ratio in throughput over pipeline-based flow control 1/16/2014 Adaptive flow control via Interest Aggregation in CCN 12

13. Experimental result No. of Interest messages transmitted to receive a 10 MB file Fig. Pipeline-based vs. proposed flow control in bandwidth usage efficiency 1/16/2014 13 Adaptive flow control via Interest Aggregation in CCN

14. Conclusion Authors proposed a solution for a problem of down link under-utilization while uplink is severely congested Extension of Interest header and experiment were implemented in CCNx Adaptive optimization for controlling the number of Interest per window is left for further study 1/16/2014 14 Adaptive flow control via Interest Aggregation in CCN

15. Thanks you!