VIP: A Framework for Joint Dynamic Forwarding and Caching in Named Data Networks

Professor Edmund Yeh
Associate Professor, Northeastern University
Given on: Oct. 22nd, 2014
Venue: Packard 202
Time: 4:15pm to 5:15pm


Emerging information-centric networking architectures, such as Named Data Networking (NDN), are currently changing the landscape of networking research. Information-centric networking replaces the traditional client server model of communications with one based on the identity of data or content. This abstraction more accurately reflects how the Internet is primarily used today: instead of being concerned about communicating with specific nodes, end users are mainly interested in obtaining the data they want.

A primary goal of information-centric networking is the optimal utilization of both bandwidth and storage for efficient content distribution. This highlights the need for joint design of traffic engineering and caching strategies, in order to optimize network performance in view of both current traffic loads and future traffic demands. We present a systematic framework for joint dynamic interest request forwarding and dynamic cache placement and eviction, within the context of the NDN architecture. The framework employs a virtual control plane which operates on the user demand rate for data objects in the network, and an actual plane which handles Interest Packets and Data Packets. We develop distributed algorithms within the virtual plane to achieve network load balancing through dynamic forwarding and caching, thereby maximizing the user demand rate that the NDN network can satisfy. Numerical experiments within a number of network settings demonstrate the superior performance of the resulting algorithms for the actual plane in terms of low user delay and high rate of cache hits.

Joint work with Tracey Ho, Ying Cui, Michael Burd, Ran Liu, and Derek Leong


Edmund Yeh received his B.S. in Electrical Engineering with Distinction from Stanford University in 1994, his M.Phil in Engineering from Churchill College, University of Cambridge, in 1995, and his Ph.D. in Electrical Engineering and Computer Science from MIT under Professor Robert Gallager in 2001. Since July 2011, he has been Associate Professor of Electrical and Computer Engineering at Northeastern University. Previously, he was Assistant and Associate Professor of Electrical Engineering, Computer Science, and Statistics at Yale University. He has held visiting positions at MIT, Princeton, University of California at Berkeley, Swiss Federal Institute of Technology Lausanne (EPFL), and Technical University of Munich.

Professor Yeh is the recipient of the Alexander von Humboldt Research Fellowship, the Army Research Office Young Investigator Award, the Winston Churchill Scholarship, the National Science Foundation and Office of Naval Research Graduate Fellowships, the Barry M. Goldwater Scholarship, the Frederick Emmons Terman Engineering Scholastic Award, and the President's Award for Academic Excellence (Stanford University). He is a Senior Member of the IEEE, a member of Phi Beta Kappa and Tau Beta Pi. Professor Yeh serves as the Secretary of the Board of Governors of the IEEE Information Theory Society.