English
Related papers

Related papers: BFR: a Bloom Filter-based Routing Approach for Inf…

200 papers

Set reconciliation protocols typically make two critical assumptions: they are designed for fixed-sized elements and they are optimized for when the difference cardinality, d, is very small. When adapting to variable-sized elements, the…

Data Structures and Algorithms · Computer Science 2025-11-03 Pedro Silva Gomes , Carlos Baquero

Content caching at the edge nodes is a promising technique to reduce the data traffic in next-generation wireless networks. Inspired by the success of Deep Reinforcement Learning (DRL) in solving complicated control problems, this work…

Information Theory · Computer Science 2017-12-22 Chen Zhong , M. Cenk Gursoy , Senem Velipasalar

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

We propose in this paper an on-line algorithm based on Bloom filters for identifying large flows in IP traffic (a.k.a. elephants). Because of the large number of small flows, hash tables of these algorithms have to be regularly refreshed.…

Networking and Internet Architecture · Computer Science 2009-06-22 Youssef Azzana , Yousra Chabchoub , Christine Fricker , Fabrice Guillemin , Philippe Robert

Accurate inference of fine-grained traffic flow from coarse-grained one is an emerging yet crucial problem, which can help greatly reduce the number of the required traffic monitoring sensors for cost savings. In this work, we notice that…

Machine Learning · Computer Science 2023-10-27 Lingbo Liu , Mengmeng Liu , Guanbin Li , Ziyi Wu , Junfan Lin , Liang Lin

As networking attempts to cleanly separate the control plane and forwarding plane abstractions, it also defines a clear interface between these two layers. An underlying network state is represented as a view to act upon in the control…

Networking and Internet Architecture · Computer Science 2017-04-05 Bita Azimdoost , Cedric Westphal , Hamid R. Sadjadpour

Name lookup is a key technology for the forwarding plane of content router in Named Data Networking (NDN). To realize the efficient name lookup, what counts is deploying a highperformance index in content routers. So far, the proposed…

Networking and Internet Architecture · Computer Science 2022-05-25 Zhuo Li , Jindian Liu , Liu Yan , Beichuan Zhang , Peng Luo , Kaihua Liu

Information-Centric Networking (ICN) is a recent paradigm that claims to mitigate some limitations of the current IP-based Internet architecture. The centerpiece of ICN is named and addressable content, rather than hosts or interfaces.…

Networking and Internet Architecture · Computer Science 2015-12-25 Cesar Ghali , Gene Tsudik , Ersin Uzun , Christopher A. Wood

We introduce bloomRF as a unified method for approximate membership testing that supports both point- and range-queries. As a first core idea, bloomRF introduces novel prefix hashing to efficiently encode range information in the hash-code…

Databases · Computer Science 2022-07-25 Bernhard Mößner , Christian Riegger , Arthur Bernhardt , Ilia Petrov

Bloom filters are probabilistic data structures commonly used for approximate membership problems in many areas of Computer Science (networking, distributed systems, databases, etc.). With the increase in data size and distribution of data,…

Databases · Computer Science 2016-09-22 Adina Crainiceanu , Daniel Lemire

Named Data Networking (NDN) represents a transformative shift in network architecture, prioritizing content names over host addresses to enhance data dissemination. Efficient queue and resource management are critical to NDN performance,…

Networking and Internet Architecture · Computer Science 2025-08-29 Fatemeh Roshanzadeh , Hamid Barati , Ali Barati

Information-Centric Networks (ICN) are promising alternatives to current Internet architecture since the Internet struggles with a number of issues such as scalability, mobility and security. ICN offers a number of potential benefits…

Cryptography and Security · Computer Science 2018-10-29 Yong Yu , Yannan Li , Xiaojiang Du , Ruonan Chen , Bo Yang

Content delivery, such as video streaming, is one of the most prevalent Internet applications. Although very popular, the continuous growth of such applications poses novel performance and scalability challenges. Information-centric…

Networking and Internet Architecture · Computer Science 2015-12-29 Wouter Caarls , Eduardo Hargreaves , Daniel S. Menasché

Accurate real-time traffic flow prediction can be leveraged to relieve traffic congestion and associated negative impacts. The existing centralized deep learning methodologies have demonstrated high prediction accuracy, but suffer from…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-05-30 Collin Meese , Hang Chen , Syed Ali Asif , Wanxin Li , Chien-Chung Shen , Mark Nejad

With the sharp growth of cloud services and their possible combinations, the scale of data center network traffic has an inevitable explosive increasing in recent years. Software defined network (SDN) provides a scalable and flexible…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-03-13 He Li , Song Guo , Chentao Wu , Jie Li

Content-centric networking -- also known as information-centric networking (ICN) -- shifts emphasis from hosts and interfaces (as in today's Internet) to data. Named data becomes addressable and routable, while locations that currently…

Cryptography and Security · Computer Science 2012-01-11 Steven DiBenedetto , Paolo Gasti , Gene Tsudik , Ersin Uzun

The unprecedented surge of massive Internet of things (mIoT) traffic in beyond fifth generation (B5G) communication systems calls for transformative approaches for multiple access and data transmission. While classical model-based tools…

Systems and Control · Electrical Eng. & Systems 2026-01-15 Abhishek Kumar , José-Ramón Vidal , Jorge Martinez-Bauset , Frank Y. Li

Information-centric networking (ICN) is one of the promising solutions that cater to the challenges of IP-based networking. ICN shifts the IP-based access model to a data-centric model. Named Data Networking (NDN) is a flexible ICN…

Networking and Internet Architecture · Computer Science 2019-05-23 Inayat Ali , Huhnkuk Lim

Service Function Chaining (SFC) allows the forwarding of a traffic flow along a chain of Virtual Network Functions (VNFs, e.g., IDS, firewall, and NAT). Software Defined Networking (SDN) solutions can be used to support SFC reducing the…

Networking and Internet Architecture · Computer Science 2018-07-13 Mohammad M. Tajiki , Stefano Salsano , Luca Chiaraviglio , Mohammad Shojafar , Behzad Akbari

Content-Centric Networking (CCN) is an emerging network architecture designed to overcome limitations of the current IP-based Internet. One of the fundamental tenets of CCN is that data, or content, is a named and addressable entity in the…

Networking and Internet Architecture · Computer Science 2016-01-07 Cesar Ghali , Marc A. Schlosberg , Gene Tsudik , Christopher A. Wood