English
Related papers

Related papers: TreeP: A Tree-Based P2P Network Architecture

200 papers

This paper studies a fundamental algorithmic problem related to the design of demand-aware networks: networks whose topologies adjust toward the traffic patterns they serve, in an online manner. The goal is to strike a tradeoff between the…

Data Structures and Algorithms · Computer Science 2020-04-07 Chen Avin , Kaushik Mondal , Stefan Schmid

Property graphs often contain tree-shaped substructures, yet they are not captured by existing proposals for graph schemas; likewise, query languages and query engines offer little-to-no native support for managing them systematically. As a…

Attempting to recognize a tree inside a phylogenetic network is a fundamental undertaking in evolutionary analysis. In the last few years, therefore, tree-based phylogenetic networks, which are defined by a spanning tree called a…

Combinatorics · Mathematics 2020-09-29 Momoko Hayamizu

Application layer multicast (ALM) also called Overlay Multicast, is an attractive alternative solution to most of the problems associated with IP multicast. In ALM, multicast-related functionalities are moved to end-hosts. Application layer…

Networking and Internet Architecture · Computer Science 2017-03-03 Ashutosh Singh , Yatindra Nath Singh

Despite file-distribution applications are responsible for a major portion of the current Internet traffic, so far little effort has been dedicated to study file distribution from the point of view of energy efficiency. In this paper, we…

Networking and Internet Architecture · Computer Science 2011-11-22 Kshitiz Verma , Gianluca Rizzo , Antonio Fernández Anta , Rubén Cuevas Rumín , Arturo Azcorra

In this paper, we investigate the topology convergence problem for the gossip-based Gradient overlay network. In an overlay network where each node has a local utility value, a Gradient overlay network is characterized by the properties…

Systems and Control · Computer Science 2016-11-17 Håkan Terelius , Guodong Shi , Jim Dowling , Amir Payberah , Ather Gattami , Karl Henrik Johansson

We introduce a novel decentralized monitoring algorithm for mobile ad-hoc networks. This algorithm is a combination of gossip-based and tree-based approaches. Its main feature is on multi root nodes selection which provides an opportunity…

Networking and Internet Architecture · Computer Science 2017-12-06 Jose Alvarez , Stephane Maag , Fatiha Zaidi

In this paper we design throughput-optimal dynamic broad- cast algorithms for multi-hop networks with arbitrary topolo- gies. Most of the previous broadcast algorithms route pack- ets along spanning trees, rooted at the source node. For…

Data Structures and Algorithms · Computer Science 2016-04-05 Abhishek Sinha , Georgios Paschos , Eytan Modiano

We propose a transformer architecture and training strategy for tree generation. The architecture processes data at multiple resolutions and has an hourglass shape, with middle layers processing fewer tokens than outer layers. Similar to…

Computer Vision and Pattern Recognition · Computer Science 2025-02-10 Hanxiao Wang , Biao Zhang , Jonathan Klein , Dominik L. Michels , Dongming Yan , Peter Wonka

We propose a new model for peer-to-peer networking which takes the network bottlenecks into account beyond the access. This model can cope with key features of P2P networking like degree or locality constraints together with the fact that…

Networking and Internet Architecture · Computer Science 2013-04-25 François Baccelli , Fabien Mathieu , Ilkka Norros , Rémi Varloot

Recently, a new generation of P2P systems capable of addressing data integrity and authenticity has emerged for the development of new applications for a "more" decentralized Internet, i.e., Distributed Ledger Technologies (DLT) and…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-09-13 Mirko Zichichi , Luca Serena , Stefano Ferretti , Gabriele D'Angelo

Dynamic reconstruction has achieved remarkable progress, but there remain challenges in monocular input for more practical applications. The prevailing works attempt to construct efficient motion representations, but lack a unified…

Computer Vision and Pattern Recognition · Computer Science 2026-02-13 Qisen Wang , Yifan Zhao , Jia Li

Peer-to-peer(P2P) energy trading may increase efficiency and reduce costs, but introduces significant challenges for network operators such as maintaining grid reliability, accounting for network losses, and redistributing costs equitably.…

Systems and Control · Electrical Eng. & Systems 2025-04-01 Varsha N. Behrunani , Philipp Heer , Roy S. Smith , John Lygeros

State-of-the-art topologies for datacenters (DC) and high-performance computing (HPC) networks are demand-oblivious and static. Therefore, such network topologies are optimized for the worst-case traffic scenarios and can't take advantage…

Networking and Internet Architecture · Computer Science 2022-02-02 Chen Griner , Gil Einziger , Chen Avin

Peer-to-peer (P2P) Data-sharing systems now generate a significant portion of internet traffic. P2P systems have emerged as a popular way to share huge volumes of data. Requirements for widely distributed information systems supporting…

Databases · Computer Science 2011-11-24 Anis Ismail , Mohamed Quafafou , Gilles Nachouki , Mohammad Hajjar

Routing tables in ad hoc and wireless routing protocols can be represented using rooted trees. The constant need for communication and storage of these trees in routing protocols demands an efficient rooted tree coding algorithm. This…

Networking and Internet Architecture · Computer Science 2022-07-13 Amirmohammad Farzaneh , Mihai-Alin Badiu , Justin P. Coon

This work addresses the intrinsic relationship between trees and networks (i.e. graphs). A complete (invertible) mapping is presented which allows trees to be mapped into weighted graphs and then backmapped into the original tree without…

Physics and Society · Physics 2008-08-07 Luciano da Fontoura Costa , Francisco Aparecido Rodrigues

Several protocol efficiency metrics (e.g., scalability, search success rate, routing reachability and stability) depend on the capability of preserving structure even over the churn caused by the ad-hoc nodes joining or leaving the network.…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-11-17 Hasan Guclu , Durgesh Kumari , Murat Yuksel

Dynamical processes taking place on real networks define on them evolving subnetworks whose topology is not necessarily the same of the underlying one. We investigate the problem of determining the emerging degree distribution, focusing on…

Physics and Society · Physics 2009-11-13 Luca Dall'Asta

Topology is a fundamental part of a network that governs connectivity between nodes, the amount of data flow and the efficiency of data flow between nodes. In traditional networks, due to physical limitations, topology remains static for…

Databases · Computer Science 2010-05-27 Tanu Malik , Raghvendra Prasad , Sanket Patil , Amitabh Chaudhary , Venkat Venkatasubramanian