We use cookies to improve your experience with our site.

Indexed in:

SCIE, EI, Scopus, INSPEC, DBLP, CSCD, etc.

Submission System
(Author / Reviewer / Editor)
Advanced Search
Volume 33 Issue 1
January  2018
Turn off MathJax
Article Contents
Abstract
References
Supplements
Li-Jing Wang, Yong-Qiang Lv, Ilya Moiseenko, Dong-Sheng Wang. A Dataflow-Oriented Programming Interface for Named Data Networking[J]. Journal of Computer Science and Technology, 2018, 33(1): 158-168. DOI: 10.1007/s11390-018-1812-9
Citation: Li-Jing Wang, Yong-Qiang Lv, Ilya Moiseenko, Dong-Sheng Wang. A Dataflow-Oriented Programming Interface for Named Data Networking[J]. Journal of Computer Science and Technology, 2018, 33(1): 158-168. DOI: 10.1007/s11390-018-1812-9
shu

A Dataflow-Oriented Programming Interface for Named Data Networking

  • 1 Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China;
    2 Tsinghua National Laboratory for Information Science and Technology, Tsinghua University, Beijing 100084, China;
    3 Computer Science Department, University of California, Los Angeles, CA 90095, U.S.A

Funds: This work is supported by the National Natural Science Foundation of China under Grant No. 61373025.
More Information
  • Author Bio:

    Li-Jing Wang received her Ph.D. degree from Tsinghua University, Beijing, in 2017. She is now a software engineer at Sogou, Inc. She was a visiting student at UCLA (University of California, Los Angeles) from 2014 to 2015. Her research interest focuses on distributed system.

  • Corresponding author:

    Dong-Sheng Wang E-mail: wds@tsinghua.edu.cn

  • Received Date: August 19, 2016
  • Revised Date: April 01, 2017
  • Published Date: January 04, 2018
    Abstract
  • Inheriting from a data-driven communication pattern other than a location-driven pattern, named data networking (NDN) offers better support to network-layer dataflow. However, the application developers have to handle complex tasks, such as data segmentation, packet verification, and flow control, due to the lack of proper transport-layer protocols over the network layer. In this study, we design a dataflow-oriented programming interface to provide transport strategies for NDN, which greatly improves the efficiency in developing applications. This interface presents two application data unit (ADU) retrieval strategies according to different data publishing patterns, in which it adopts an adaptive ADU pipelining algorithm to control the dataflow based on the current network status and data generation rate. The interface also offers network measurement strategies to monitor an abundance of critical metrics influencing the application performance. We verify the functionality and performance of our interface by implementing a video streaming application spanning 11 time zones over the worldwide NDN testbed. Our experiments show that the interface can efficiently support developing high-performance and dataflow-driven NDN applications.
    • FullText(HTML)
    • References (19)
  • [1]
    Jacobson V, Smetters D K, Thornton J D, Plass M F, Briggs N H, Braynard R L. Networking named content. In Proc. the 5th Int. Conf. Emerging Networking Experiments and Technologies, December 2009.
    [2]
    Zhang L X, Estrin D, Burke J, Jacobson V, Thornton J D, Smetters D K, Zhang B C, Tsudik G, Claffy K, Krioukov D, Massey D, Papadopoulos C, Abdelzaher T, Wang L, Crowley P, Yeh E. Named Data Networking (NDN) project. PARC Technical Report 2010-003, 2010. http://www.parc.com/content/attachments/nameddata-networking.pdf, Dec. 2017
    [3]
    Zhang L X, Afanasyev A, Burke J, Jacobson V, Crowley P, Papadopoulos C, Wang L, Zhang B C. Named data networking. ACM SIGCOMM Computer Communication Review, 2014, 44(3):66-73.
    [4]
    Yi C, Abraham J, Afanasyev A, Wang L, Zhang B C, Zhang L X. On the role of routing in Named Data Networking. In Proc. the 1st ACM Conf. Information-Centric Networking, September 2014, pp.27-36.
    [5]
    Yi C, Afanasyev A, Wang L, Zhang B C, Zhang L X. Adaptive forwarding in Named Data Networking. ACM SIGCOMM Computer Communication Review, 2012, 42(3):62-67.
    [6]
    Yi C, Afanasyev A, Moiseenko I, Wang L, Zhang B C, Zhang L X. A case for stateful forwarding plane. Computer Communications, 2013, 36(7):779-791.
    [7]
    Perez V, Garip M T, Lam S, Zhang L X. Security evaluation of a control system using Named Data Networking. In Proc. the 21st IEEE Int. Conf. Network Protocols, October 2013.
    [8]
    Clark D D, Tennenhouse D L. Architectural considerations for a new generation of protocols. ACM SIGCOMM Computer Communication Review, 1990, 20(4):200-208.
    [9]
    Wang W Q, Gao W. Automatic segmentation of news items based on video and audio features. Journal of Computer Science and Technology, 2002, 17(2):189-195.
    [10]
    Yuan H W, Crowley P. Scalable pending interest table design:From principles to practice. In Proc. IEEE INFOCOM Conf. Computer Communications, May 2014, pp.2049-2057.
    [11]
    Xu Y Y, Zhu C, Yu L. Multipath routing of multiple description coded images in wireless networks. Journal of Computer Science and Technology, 2014, 29(4):576-588.
    [12]
    Schneider K, Yi C, Zhang B C, Zhang L X. A practical congestion control scheme for named data networking. In Proc. the 3rd ACM Conf. Information-Centric Networking, September 2016, pp.21-30.
    [13]
    Abed S, Mohamed O A, Al-Sammane G. An abstract reachability approach by combining HOL induction and multiway decision graphs. Journal of Computer Science and Technology, 2009, 24(1):76-95.
    [14]
    Afanasyev A, Shi J X, Zhang B C, Zhang L X, Moiseenko I, Yu Y D, Shang W T, Li Y B, Mastorakis S, Huang Y, Abraham J P, Newberry E, DiBenedetto S, Fan C Y, Papadopoulos C, Pesavento D, Grassi G, Pau G, Zhang H, Song T, Yuan H W, Abraham H B, Crowley P, Amin S O, Lehman V, Chowdhury M, Wang L. NFD developer's guide. Technical Report NDN-0021, Named Data Networking Project, 2016. http://named-data.net/publications/techreports/ndn-002-1-7-nfd-developer-guide/, Dec. 2017.
    [15]
    Wang L J, Moiseenko I, Zhang L X. NDNlive and NDNtube:Live and prerecorded video streaming over NDN. Technical Report NDN-0031, Named Data Networking Project, 2015. http://named-data.net/wp-content/uploads/2015/05/ndn-0031-1-ndnlive-ndntube.pdf, Dec. 2017
    [16]
    Hoque A K M M, Amin S O, Alyyan A, Zhang B C, Zhang L X, Wang L. NLSR:Named-data link state routing protocol. In Proc. the 3rd ACM SIGCOMM Workshop on Information-Centric Networking, August 2013, pp.15-20.
    [17]
    Liu F M, Li B, Zhong L L, Li B C, Jin H, Liao X F. Flash crowd in P2P live streaming systems:Fundamental characteristics and design implications. IEEE Trans. Parallel and Distributed Systems, 2012, 23(7):1227-1239.
    [18]
    Moiseenko I, Wang L J, Zhang L X. Consumer/producer communication with application level framing in Named Data Networking. In Proc. the 2nd ACM Conf. Information-Centric Networking, Sept.30-Oct.1, 2015, pp.99-108.
    [19]
    Gusev P, Burke J. NDN-RTC:Real-time videoconferencing over Named Data Networking. In Proc. the 2nd ACM Conf. Information-Centric Networking, Sept.30-Oct.2, 2015, pp.117-126.
    • Relative Articles
  • Supplements (1)

  • Others

Catalog

    Get Citation
    PDF
    XML
    Article views (44) PDF downloads (624) Cited by()
    Related

    Copyright ©2025 JCST, All Rights Reserved     京ICP备05002829号-1

    Institute of Computing Technology, Chinese Academy of Sciences
    P.O. Box 2704, Beijing 100190, P.R. China

    Tel.: 86-10-62610746 E-mail: jcst@ict.ac.cn

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return