Networking for Big Data: Theory and Optimization for NDN

ECE Seminar: Networking for Big Data: Theory and Optimization for NDN


Starts at: March 3, 2016 4:30 PM

Ends at: 6:00 AM

Location: Scaife Hall 125

Speaker: Dr. Edmund Yeh

Affiliation: Professor Electrical and Computer Engineering Northeastern University

Refreshments provided: Yes

Link to Abstract

Link to Video (1)

Details:

Abstract:

The advent of Big Data is stimulating the development of new networking architectures which facilitate the acquisition, transmission, storage, and computation of data. In particular, Named Data Networking (NDN) is an emerging content-centric networking architecture which focuses on enabling end users to obtain the data they want, rather than to communicate with specific nodes. By naming content instead of their locations, NDN transforms data into a first-class network entity.

In this talk, we present a new analytical and design framework for the optimization of key network functionalities within the NDN architecture. This includes the joint optimization of traffic engineering and caching strategies, in order to best utilize both bandwidth and storage for efficient content distribution. It also includes optimal congestion control when user demand for content becomes excessive. We first develop distributed and adaptive algorithms for joint request forwarding and dynamic cache placement and eviction, which effectively achieve network load balancing, thereby maximizing the user demand rate that the NDN network can satisfy. Next, we investigate fair congestion control for NDN. In the absence of source-destination pairs, traditional congestion control schemes are inappropriate. Instead, we develop content-based congestion control algorithms which naturally work in concert with forwarding and caching to achieve a favorable tradeoff between the aggregate user utility from admitted content requests and the total user delay. Numerical experiments within a number of network settings demonstrate the superior performance of these algorithms in terms of multiple metrics. Finally, we discuss the application of NDN and related algorithms within the prototypical big data setting of the Large Hadron Collider (LHC) Computing Grid.

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