A Semantic Concast service for data discovery, aggregation and processing on NDN

Abstract Offering a flexible paradigm for intelligently discovering, aggregating and processing big distributed data is a crucial requirement in large content-centric Internet. However, the major hindrances to this paradigm are network's dynamic feature, traffic balance, wired forwarding and the absence of cooperation between communications and computations. In this paper, we present a scalable Semantic Concast service on Named Data Networking (NDN) being considered as a promising paradigm for the future Internet. The service enables cooperation between data discovering, aggregating and processing among intermediate nodes for a user's Interest that contained a hierarchical name and semantic constraints. Specifically, multiple types and strategies of data aggregation and processing for combining and processing the positive data and suppressing the negative, futile data, as well as a determination of response completeness are introduced for enhancing relevant results recall and sharing. The experimentation demonstrated the Semantic Concast service can effectively improve service quality, reduce network traffic and shorten response time.

[1]  Lei Liu,et al.  Demonstration of a Functional Chaining System Enabled by Named-Data Networking , 2016, ICN.

[2]  Asaduzzaman,et al.  Adaptive forwarding strategies to reduce redundant Interests and Data in named data networks , 2018, J. Netw. Comput. Appl..

[3]  Syed Obaid Amin,et al.  NLSR: named-data link state routing protocol , 2013, ICN '13.

[4]  Patrick Valduriez,et al.  Reducing network traffic in unstructured P2P systems using Top-k queries , 2006, Distributed and Parallel Databases.

[5]  Kenneth L. Calvert,et al.  Concast: design and implementation of an active network service , 2001, IEEE J. Sel. Areas Commun..

[6]  Christian F. Tschudin,et al.  An information centric network for computing the distribution of computations , 2014, ICN '14.

[7]  Fethi Filali,et al.  NDN-Q: An NDN query mechanism for efficient V2X data collection , 2014, 2014 Eleventh Annual IEEE International Conference on Sensing, Communication, and Networking Workshops (SECON Workshops).

[8]  Van Jacobson,et al.  Networking named content , 2009, CoNEXT '09.

[9]  Yufei Tao,et al.  Efficient top-k processing in large-scaled distributed environments , 2007, Data Knowl. Eng..

[10]  Hamidah Ibrahim,et al.  Data discovery algorithm for scientific data grid environment , 2005, J. Parallel Distributed Comput..

[11]  Tao Zhou,et al.  Evolution of the Internet and its cores , 2008 .

[12]  Torsten Braun,et al.  Content discovery in wireless information-centric networks , 2015, 2015 IEEE 40th Conference on Local Computer Networks (LCN).

[13]  Christos Doulkeridis,et al.  On efficient top-k query processing in highly distributed environments , 2008, SIGMOD Conference.

[14]  Yanghee Choi,et al.  Content discovery for information-centric networking , 2015, Comput. Networks.

[15]  Jörg Widmer,et al.  In-network aggregation techniques for wireless sensor networks: a survey , 2007, IEEE Wireless Communications.

[16]  Jamal N. Al-Karaki,et al.  Data aggregation and routing in Wireless Sensor Networks: Optimal and heuristic algorithms , 2009, Comput. Networks.

[17]  Bin Liu,et al.  BFAST: Unified and scalable index for NDN forwarding architecture , 2015, 2015 IEEE Conference on Computer Communications (INFOCOM).

[18]  Bharat K. Bhargava,et al.  CollectCast: A peer-to-peer service for media streaming , 2005, Multimedia Systems.

[19]  Jiachen Chen,et al.  COPSS: An Efficient Content Oriented Publish/Subscribe System , 2011, 2011 ACM/IEEE Seventh Symposium on Architectures for Networking and Communications Systems.

[20]  Kenneth L. Calvert,et al.  ActiveCast: toward application-friendly active network services , 2002, Proceedings DARPA Active Networks Conference and Exposition.

[21]  Alexander Afanasyev,et al.  Fuzzy Interest Forwarding , 2017, AINTEC.

[22]  Mao Ye,et al.  Probabilistic Top-k query processing in distributed sensor networks , 2010, 2010 IEEE 26th International Conference on Data Engineering (ICDE 2010).

[23]  Patrick Crowley,et al.  Named data networking , 2014, CCRV.

[24]  Hao Wu,et al.  Wire Speed Name Lookup: A GPU-based Approach , 2013, NSDI.

[25]  Yuansong Qiao,et al.  B-ICP: Backpressure Interest Control Protocol for Multipath Communication in NDN , 2017, GLOBECOM 2017 - 2017 IEEE Global Communications Conference.

[26]  Kalman Graffi,et al.  Data aggregation in VANETs a generalized framework for channel load adaptive schemes , 2014, 39th Annual IEEE Conference on Local Computer Networks.

[27]  Dongqing Xie,et al.  Attribute-based signature and its applications , 2010, ASIACCS '10.