English
Related papers

Related papers: Pull-based Bloom Filter-based Routing for Informat…

200 papers

Named Data Networking (NDN) is a prominent realization of the vision of Information-Centric Networking. The NDN architecture adopts name-based routing and location-independent data retrieval. Among other important features, NDN integrates…

Networking and Internet Architecture · Computer Science 2022-06-14 Ahmed Benmoussa , Chaker Abdelaziz Kerrache , Nasreddine Lagraa , Spyridon Mastorakis , Abderrahmane Lakas , Abdou el Karim Tahari

Information-centric networking (ICN) proposes to redesign the Internet by replacing its host centric design with an information centric one, by establishing communication at the naming level, with the receiver side acting as the driving…

Networking and Internet Architecture · Computer Science 2014-06-30 Aytac Azgin , Ravishankar Ravindran , Guoqiang Wang

Knowledge about which nodes provide services is of critical importance for network administrators. Discovery of service nodes can be done by making full use of duplicate element detection in flows. Because the amount of traffic across…

Networking and Internet Architecture · Computer Science 2015-03-17 Zhou Changling , Xiao Jianguo , Cui Jian , Zhang Bei , Li Feng

Bloom filters (BF) are widely used for approximate membership queries over a set of elements. BF variants allow removals, sets of unbounded size or querying a sliding window over an unbounded stream. However, for this last case the best…

Data Structures and Algorithms · Computer Science 2020-01-10 Ariel Shtul , Carlos Baquero , Paulo Sérgio Almeida

Bloom Filter is a probabilistic membership data structure and it is excessively used data structure for membership query. Bloom Filter becomes the predominant data structure in approximate membership filtering. Bloom Filter extremely…

Data Structures and Algorithms · Computer Science 2019-04-01 Ripon Patgiri , Sabuzima Nayak , Samir Kumar Borgohain

This paper deals with the query problem in the Internet of Things (IoT). Flooding is an important query strategy. However, original flooding is prone to cause heavy network loads. To address this problem, we propose a variant of flooding,…

Networking and Internet Architecture · Computer Science 2013-12-25 Tie Qiu , Yanhong Ding , Feng Xia , Honglian Ma

Due to the popularity of network applications, such as multimedia, online shopping, Internet of Things (IoT), and 5G, the contents cached in the routers are frequently replaced in Content-Centric Networking (CCN). Generally, cache miss…

Networking and Internet Architecture · Computer Science 2021-06-22 Pei-Hsuan Tsai , Yu-Lin Tseng , Jun-Bin Zhang , Meng-Hsun Tsai

This paper proposes a novel admission and routing scheme which takes into account arbitrarily assigned priorities for network flows. The presented approach leverages the centralized Software Defined Networking (SDN) capabilities in order to…

Networking and Internet Architecture · Computer Science 2020-09-24 Jorge López , Maxime Labonne , Claude Poletti , Dallal Belabed

Recent work suggests improving the performance of Bloom filter by incorporating a machine learning model as a binary classifier. However, such learned Bloom filter does not take full advantage of the predicted probability scores. We…

Data Structures and Algorithms · Computer Science 2019-10-22 Zhenwei Dai , Anshumali Shrivastava

A Bloom filter is a method for reducing the space (memory) required for representing a set by allowing a small error probability. In this paper we consider a \emph{Sliding Bloom Filter}: a data structure that, given a stream of elements,…

Data Structures and Algorithms · Computer Science 2013-10-10 Moni Naor , Eylon Yogev

As mobile traffic is dominated by content services (e.g., video), which typically use recommendation systems, the paradigm of network-friendly recommendations (NFR) has been proposed recently to boost the network performance by promoting…

Networking and Internet Architecture · Computer Science 2021-07-23 Theodoros Giannakas , Pavlos Sermpezis , Anastasios Giovanidis , Thrasyvoulos Spyropoulos , George Arvanitakis

There is a plethora of data structures, algorithms, and frameworks dealing with major data-stream problems like estimating the frequency of items, answering set membership, association and multiplicity queries, and several other statistics…

Data Structures and Algorithms · Computer Science 2021-06-24 Anes Abdennebi , Kamer Kaya

Click-through rate (CTR) prediction plays a critical role in recommender systems and online advertising. The data used in these applications are multi-field categorical data, where each feature belongs to one field. Field information is…

Information Retrieval · Computer Science 2021-03-22 Yang Sun , Junwei Pan , Alex Zhang , Aaron Flores

We show that the mechanisms used in the name data networking (NDN) and the original content centric networking (CCN) architectures may not detect Interest loops, even if the network in which they operate is static and no faults occur.…

Networking and Internet Architecture · Computer Science 2016-03-22 J. J. Garcia-Luna-Aceves , Maziar Mirzazad-Barijough

Bloom filters are used in query processing to perform early data reduction and improve query performance. The optimal query plan may be different when Bloom filters are used, indicating the need for Bloom filter-aware query optimization. To…

Databases · Computer Science 2025-05-07 Tim Zeyl , Qi Cheng , Reza Pournaghi , Jason Lam , Weicheng Wang , Calvin Wong , Chong Chen , Per-Ake Larson

Despite the superior performance of CNN, deploying them on low computational power devices is still limited as they are typically computationally expensive. One key cause of the high complexity is the connection between the convolution…

Computer Vision and Pattern Recognition · Computer Science 2023-06-16 Firas Laakom , Jenni Raitoharju , Alexandros Iosifidis , Moncef Gabbouj

The Distributed Bloom Filter is a space-efficient, probabilistic data structure designed to perform more efficient set reconciliations in distributed systems. It guarantees eventual consistency of states between nodes in a system, while…

Data Structures and Algorithms · Computer Science 2020-02-20 Lum Ramabaja , Arber Avdullahu

Named Data Networking (NDN) is a promising Future Internet architecture to support content distribution. Its inherent addressless routing paradigm brings valuable characteristics to improve the transmission robustness and efficiency, e.g.…

Networking and Internet Architecture · Computer Science 2018-08-27 Yuhang Ye , Brian Lee , Ronan Flynn , Niall Murray , Guiming Fang , Jianwen Cao , Yuansong Qiao

We present CCN-DART, a more efficient forwarding approach for content-centric networking (CCN) than named data networking (NDN) that substitutes Pending Interest Tables (PIT) with Data Answer Routing Tables (DART) and uses a novel approach…

Networking and Internet Architecture · Computer Science 2016-03-22 J. J. Garcia-Luna-Aceves , Maziar Mirzazad-Barijough

Recently developed generative methods, including invertible rescaling network (IRN) based and generative adversarial network (GAN) based methods, have demonstrated exceptional performance in image rescaling. However, IRN-based methods tend…

Computer Vision and Pattern Recognition · Computer Science 2024-05-14 Jinmin Li , Tao Dai , Jingyun Zhang , Kang Liu , Jun Wang , Shaoming Wang , Shu-Tao Xia , Rizen Guo