English
Related papers

Related papers: Optimally Efficient Prefix Search and Multicast in…

200 papers

Cellular network performance can significantly benefit from direct device-to-device (D2D) communication, but interference from cochannel D2D communication limits the performance gain. In hybrid networks consisting of D2D and cellular links,…

Information Theory · Computer Science 2014-12-16 Qiaoyang Ye , Mazin Al-Shalash , Constantine Caramanis , Jeffrey G. Andrews

P2P computing lifts taxing issues in various areas of computer science. The largely used decentralized unstructured P2P systems are ad hoc in nature and present a number of research challenges. In this paper, we provide a comprehensive…

Networking and Internet Architecture · Computer Science 2010-08-11 Sabu M. Thampi , Chandra Sekaran K

Recent research works establish deep neural networks as high performing tools for radar target detection, especially on challenging environments (presence of clutter or interferences, multi-target scenarii...). However, the usually large…

Signal Processing · Electrical Eng. & Systems 2025-06-30 Noé Lallouet , Tristan Cazenave , Cyrille Enderli , Stéphanie Gourdin

Geocast is the concept of sending data packets to nodes in a specified geographical area instead of nodes with a specific address. To route geocast messages to their destination we need a geographic routing algorithm that can route packets…

Networking and Internet Architecture · Computer Science 2018-05-07 Bernd Meijerink , Mitra Baratchi , Geert Heijenk

We present a novel framework for understanding node target search in systems organized as hierarchical networks-within-networks. Our work generalizes traditional search models on complex networks, where the mean-first passage time is…

Biological Physics · Physics 2024-11-06 Lucas Hedström , Seong-Gyu Yang , Ludvig Lizana

We consider the problem of constructing efficient P2P overlays for sensornets providing "Energy-Level Application and Services". The method presented in \cite{SOPXM09} presents a novel P2P overlay for Energy Level discovery in a sensornet.…

Distributed, Parallel, and Cluster Computing · Computer Science 2012-09-26 Spyros Sioutas , Alexandros Panaretos , Ioannis Karydis , Dimitrios Tsoumakos , Giannis Tzimas , Dimitrios Tsolis

Operators of networks covering large areas are confronted with demands from some of their customers who are virtual service providers. These providers may call for the connectivity service which fulfils the specificity of their services,…

Distributed, Parallel, and Cluster Computing · Computer Science 2011-05-04 Vincent Reinhard , Johanne Cohen , Joanna Tomasik , Dominique Barth , Marc-Antoine Weisser

Distributed computing has become a common practice nowadays, where the recent focus has been given to the usage of smart networking devices with in-network computing capabilities. State-of-the-art switches with near-line rate computing and…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-01-13 Raz Segal , Chen Avin , Gabriel Scalosub

We propose Range-based Ternary Search Tree (RTST), a tree-based approach for flow-table lookup in SDN network. RTST builds upon flow-tables in SDN switches to provide a fast lookup among flows. We present a parallel multi-pipeline…

Networking and Internet Architecture · Computer Science 2018-01-04 Rashid Hatamia , Hossein Bahramgiria , Ahmad Khonsari

Tree data structures, such as red-black trees, quad trees, treaps, or tries, are fundamental tools in computer science. A classical problem in concurrency is to obtain expressive, efficient, and scalable versions of practical tree data…

Databases · Computer Science 2023-10-10 Ilya Kokorin , Dan Alistarh , Vitaly Aksenov

Monte Carlo tree search (MCTS) is one of the most capable online search algorithms for sequential planning tasks, with significant applications in areas such as resource allocation and transit planning. Despite its strong performance in…

Artificial Intelligence · Computer Science 2024-10-31 Ziyan An , Hendrik Baier , Abhishek Dubey , Ayan Mukhopadhyay , Meiyi Ma

IP lookup via Longest Prefix Match (LPM) is critical for packet forwarding. Unfortunately, conventional lookup algorithms are inefficient for IPv6 Forwarding Information Bases (FIBs), which are characterized by a set of long prefixes with…

Data Structures and Algorithms · Computer Science 2026-04-29 Zhihao Zhang , Lanzheng Liu , Chen Chen , Huiba Li , Jiwu Shu , Windsor Hsu , Yiming Zhang

In this paper, we propose a novel efficient digital twin (DT) data processing scheme to reduce service latency for multicast short video streaming. Particularly, DT is constructed to emulate and analyze user status for multicast group…

Networking and Internet Architecture · Computer Science 2024-04-23 Xinyu Huang , Shisheng Hu , Mushu Li , Cheng Huang , Xuemin Shen

In this paper, three new dynamic multicast routing algorithms based on the greedy tree technique are proposed; Source Optimised Tree, Topology Based Tree and Minimum Diameter Tree. A simulation analysis is presented showing various…

Networking and Internet Architecture · Computer Science 2016-11-17 Jaihyung Cho , James Breen

Monte-Carlo Tree Search (MCTS) is a fundamental sampling-based search algorithm widely used for online planning in sequential decision-making domains. Despite its success in driving recent advances in artificial intelligence, understanding…

Artificial Intelligence · Computer Science 2026-04-17 Yiyu Qian , Liyuan Zhao , Tim Miller

Each node in a wireless multi-hop network can adjust the power level at which it transmits and thus change the topology of the network to save energy by choosing the neighbors with which it directly communicates. Many previous algorithms…

Networking and Internet Architecture · Computer Science 2010-03-26 Harish Sethu , Thomas Gerety

The following paper presents various methods and implementation techniques used to harvest metadata efficiently from a Kademlia Distributed Hashtable (DHT) as used in the BitTorrent P2P network to build an index of publicly available files…

Networking and Internet Architecture · Computer Science 2010-09-21 Aaron Grunthal

This paper considers wireless device-to-device (D2D) coded caching in a multiaccess network, where the users communicate with each other and each user can access multiple cache nodes. Access topologies derived from two combinatorial designs…

Information Theory · Computer Science 2026-01-21 Rashid Ummer N. T. , B. Sundar Rajan

A spanning tree of a network or graph is a subgraph that connects all nodes with the least number or weight of edges. The spanning tree is one of the most straightforward techniques for network simplification and sampling, and for…

Social and Information Networks · Computer Science 2025-12-03 Lovro Šubelj

We consider a multi-level aggregation problem in a weighted rooted tree, studied recently by Bienkowski et al. (2015). In this problem requests arrive over time at the nodes of the tree, and each request specifies a deadline. A request is…

Data Structures and Algorithms · Computer Science 2017-01-10 Niv Buchbinder , Moran Feldman , Joseph Naor , Ohad Talmon