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

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

Interest and Data Message Processing flow in CCND Content Store PIT FIB 1 2a b 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/ Adaptive flow control via Interest Aggregation in CCN

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

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/ Adaptive flow control via Interest Aggregation in CCN

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/ Adaptive flow control via Interest Aggregation in CCN

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/ Adaptive flow control via Interest Aggregation in CCN

Extension of CCND processing 1/16/ 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

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/ Adaptive flow control via Interest Aggregation in CCN

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/ Adaptive flow control via Interest Aggregation in CCN

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

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

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/ Adaptive flow control via Interest Aggregation in CCN

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/ Adaptive flow control via Interest Aggregation in CCN

Thanks you!