NEST: Efficient Transport of Data Summaries over Named Data Networks

Karim Khalil, Azeem Aqil, Srikanth V. Krishnamurthy, Tarek Abdelzaher, Lance Kaplan

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

In many emerging data retrieval applications, in response to queries, consumers are interested in getting a summarized version of content quickly rather than retrieving all available data. Recently, Named Data Networks (NDN) have been considered for efficient transfer of summarized information, but the research is still in its infancy. In this paper, we propose NEST, a novel transport protocol for delivering extractive summaries of a dataset distributed across multiple producers over NDN. The goal is to exploit diversity in network conditions between a consumer and different producers towards delivering the consumer-specified summary while minimizing latency. NEST first creates a unified hierarchical representation of the available distributed content using state-of-the-art distributed clustering. Then, using this representation of the dataset, the protocol creates interest messages based on which consumers can opportunistically retrieve representative data objects from the best producers while adapting to dynamic network conditions by capitalizing on the flexibility offered by the NDN infrastructure. We implement NEST on the Mini-NDN network emulator and evaluate its performance using datasets collected from Twitter. Our experimental results show that NEST takes advantage of producer diversity achieving large latency reduction gains of up to 50% compared to baseline protocols.

Original languageEnglish (US)
Title of host publication2018 IFIP Networking Conference IFIP Networking and Workshops, IFIP Networking 2018 - Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages280-288
Number of pages9
ISBN (Electronic)9783903176089
DOIs
StatePublished - Apr 22 2019
Event17th IFIP Networking Conference IFIP Networking and Workshops, IFIP Networking 2018 - Zurich, Switzerland
Duration: May 14 2018May 16 2018

Publication series

Name2018 IFIP Networking Conference IFIP Networking and Workshops, IFIP Networking 2018 - Proceedings

Conference

Conference17th IFIP Networking Conference IFIP Networking and Workshops, IFIP Networking 2018
CountrySwitzerland
CityZurich
Period5/14/185/16/18

ASJC Scopus subject areas

  • Computer Networks and Communications

Cite this

Khalil, K., Aqil, A., Krishnamurthy, S. V., Abdelzaher, T., & Kaplan, L. (2019). NEST: Efficient Transport of Data Summaries over Named Data Networks. In 2018 IFIP Networking Conference IFIP Networking and Workshops, IFIP Networking 2018 - Proceedings (pp. 280-288). [8696427] (2018 IFIP Networking Conference IFIP Networking and Workshops, IFIP Networking 2018 - Proceedings). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.23919/IFIPNetworking.2018.8696427