You are here

ECE Thesis Defense: "Joint Caching, Forwarding, and Congestion Control in Named Data Networks: Implementation and Experimental Analysis," Ran Liu

19
Apr

442 Dana

April 19, 2016 4:00 pm
April 19, 2016 4:00 pm

Abstract:

The Named Data Networking (NDN) architecture has been proposed to achieve better utilization of bandwidth and storage resources in networks. A framework for joint design of caching, forwarding and congestion control named VIP has been designed within the context of NDN. The VIP framework employs a virtual plane which handles user demand rates, and an actual plane which deals with actual Interest Packets and Data Packets. Dynamic distributed forwarding and caching algorithms in the virtual plane are designed to achieve traffic load balancing, and to maximize user demand rates the network can satisfy.

The control information from the virtual plane is then utilized to handle actual Interest Packets and Data Packets in the actual plane. Within the VIP framework, a congestion control algorithm is designed, and has been shown to maximize user utilities subject to network stability, when optimally combined with forwarding and caching algorithms.

In order to test the performance of the VIP framework, we carried out an implementation with an event-driven simulator in JAVA.  In implementing the caching, forwarding and congestion control algorithms, a series of practical issues were resolved.  These include resolving loops in forwarding, implementing chunk-level strategy in the actual plane, modifying the strategies in the case of packet loss, and incorporating cache speeds in congestion control.  A series of experiments covering various network scenarios have been conducted to compare the performance of the VIP framework against those of a number of well-known caching, forwarding and congestion control algorithms.  Numerical results show the superior performance of the VIP framework in terms of user delay, cache hits and user utilities.

Advisor: Professor Edmund Yeh 

Committee:
Professor Edmund Yeh
Professor Stratis Ioannidis
Professor Tommaso Melodia