English
Related papers

Related papers: DiCuPIT: Distributed Cuckoo Filter-based Pending I…

200 papers

Probabilistic filters are approximate set membership data structures that represent a set of keys in small space, and answer set membership queries without false negative answers, but with a certain allowed false positive probability. Such…

Databases · Computer Science 2025-08-14 Johanna Elena Schmitz , Jens Zentgraf , Sven Rahmann

Emerging Information-Centric Networking (ICN) architectures seek to optimally utilize both bandwidth and storage for efficient content distribution over the network. The Virtual Interest Packet (VIP) framework has been proposed to enable…

Information Theory · Computer Science 2016-07-13 Ying Cui , Fan Lai , Edmund Yeh , Ran Liu

Beyond 5G and 6G networks are expected to support new and challenging use cases and applications that depend on a certain level of Quality of Service (QoS) to operate smoothly. Predicting the QoS in a timely manner is of high importance,…

Networking and Internet Architecture · Computer Science 2025-02-19 Nikolaos Koursioumpas , Lina Magoula , Ioannis Stavrakakis , Nancy Alonistioti , M. A. Gutierrez-Estevez , Ramin Khalili

Heterogeneous Internet of Things (IoT) systems suffer from fragmentation across hardware architectures, networking stacks, and data serialization formats. Existing standards (such as MQTT, COAP, and DDS) rely on address-bound, imperative…

Networking and Internet Architecture · Computer Science 2026-05-26 Yeison David Mejia Mosquera

Popular approximate membership query structures such as Bloom filters and cuckoo filters are widely used in databases, security, and networking. These structures represent sets approximately, and support at least two operations - insert and…

Data Structures and Algorithms · Computer Science 2022-01-17 Jim Apple

Processing-in-cache (PiC) and Processing-in-memory (PiM) architectures, especially those utilizing bit-line computing, offer promising solutions to mitigate data movement bottlenecks within the memory hierarchy. While previous studies have…

Computers and Society · Computer Science 2024-07-30 Dhruv Gajaria , Tosiron Adegbija , Kevin Gomez

The paper revisits the performance evaluation of caching in a Named Data Networking (NDN) router where the content store (CS) is supplemented by a pending interest table (PIT). The PIT aggregates requests for a given content that arrive…

Networking and Internet Architecture · Computer Science 2020-01-22 Mahdieh Ahmadi , James Roberts , Emilio Leonardi , Ali Movaghar

In this paper, we investigate the Domain Name System (DNS) over QUIC (DoQ) and propose a non-disruptive extension, which can greatly reduce DoQ's resource consumption. This extension can benefit all DNS clients - especially Internet of…

Networking and Internet Architecture · Computer Science 2025-07-10 Darius Saif , Ashraf Matrawy

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

Skip graphs are a novel distributed data structure, based on skip lists, that provide the full functionality of a balanced tree in a distributed system where resources are stored in separate nodes that may fail at any time. They are…

Data Structures and Algorithms · Computer Science 2007-05-23 James Aspnes , Gauri Shah

The Partitioned Global Address Space (PGAS), a memory model in which the global address space is explicitly partitioned across compute nodes in a cluster, strives to bridge the gap between shared-memory and distributed-memory programming.…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-12-02 Garvit Dewan , Louis Jenkins

Bitmap indexes are widely used for read-intensive analytical workloads because they are clustered and offer efficient reads with a small memory footprint. However, they are notoriously inefficient to update. As analytical applications are…

Databases · Computer Science 2024-10-24 Junchang Wang , Manos Athanassoulis

Rank and select data structures seek to preprocess a bit vector to quickly answer two kinds of queries: rank(i) gives the number of 1 bits in slots 0 through i, and select(j) gives the first slot s with rank(s) = j. A succinct data…

Data Structures and Algorithms · Computer Science 2024-05-09 Matthew D. Laws , Jocelyn Bliven , Kit Conklin , Elyes Laalai , Samuel McCauley , Zach S. Sturdevant

This paper presents the design and implementation of the naming mechanism (NAME), a resource discovery and service location approach for Delay/Disruption-Tolerant Network (DTN). First discuss the architecture of NAME mainly including Name…

Networking and Internet Architecture · Computer Science 2013-12-10 Songyang Wang , Ruyi Ma

The network transport layer is increasingly implemented in the NIC hardware to meet the performance demands of modern workloads, but this has made it difficult to evolve or deploy new transport protocols. Existing approaches either fix…

Networking and Internet Architecture · Computer Science 2026-05-05 Kimiya Mohammadtaheri , David Gao , Samuel Zhang , Matthew Chen , Eric Su , Pengyu Ji , Saad Syed , Chris Neely , Mario Baldi , Nachiket Kapre , Mina Tahmasbi Arashloo

An important function in modern routers and switches is to perform a lookup for a key. Hash-based methods, and in particular cuckoo hash tables, are popular for such lookup operations, but for large structures stored in off-chip memory,…

Data Structures and Algorithms · Computer Science 2017-09-15 Salvatore Pontarelli , Pedro Reviriego , Michael Mitzenmacher

Content-Centric Networking (CCN) is a new paradigm for the future Internet where content is addressed by hierarchically organized names with the goal to replace TCP/IP networks. Unlike IP addresses, names have arbitrary length and are…

Networking and Internet Architecture · Computer Science 2017-06-15 Torsten Teubler , Dennis Pfisterer , Horst Hellbrück

With the widespread use of deep neural networks(DNNs) in intelligent systems, DNN accelerators with high performance and energy efficiency are greatly demanded. As one of the feasible processing-in-memory(PIM) architectures,…

Hardware Architecture · Computer Science 2023-12-22 Junpeng Wang , Mengke Ge , Bo Ding , Qi Xu , Song Chen , Yi Kang

Most approaches to deep neural network compression via pruning either evaluate a filter's importance using its weights or optimize an alternative objective function with sparsity constraints. While these methods offer a useful way to…

Machine Learning · Computer Science 2020-03-20 Madan Ravi Ganesh , Jason J. Corso , Salimeh Yasaei Sekeh

Due to the emergence of new network applications, current IP lookup engines must support high-bandwidth, low lookup latency and the ongoing growth of IPv6 networks. However, existing solutions are not designed to address jointly those three…

Data Structures and Algorithms · Computer Science 2017-11-28 Thibaut Stimpfling , Normand Bélanger , J. M. Pierre Langlois , Yvon Savaria