On Routing in Distributed Hash Tables

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.

Decentralized storage networks offer services with intriguing possibilities to reduce inequalities in an extremely centralized market. Fair distribution of rewards, however, is still a persistent problem in the current generation of decentralized applicati ...

We identified that in modern commercial FPGAs, routing signals from the general interconnect to the configurable logic blocks (CLBs) through a very sparse input interconnect block (IIB) represents a significant runtime bottleneck. This is despite academic ...

Finding optimal bidding strategies for generation units in electricity markets would result in higher profit. However, it is a challenging problem due to the system uncertainty which is due to the lack of knowledge of the strategies of other generation uni ...

In data-parallel optimization of machine learning models, workers collaborate to improve their estimates of the model: more accurate gradients allow them to use larger learning rates and optimize faster. In the decentralized setting, in which workers commu ...

The convergence speed of machine learning models trained with Federated Learning is significantly affected by non-independent and identically distributed (non-IID) data partitions, even more so in a fully decentralized setting without a central server. In ...

In cryptographic decentralized storage systems, files are split into chunks and distributed across a network of peers. These storage systems encode files using Merkle trees, a hierarchical data structure that provides integrity verification and lookup serv ...

Despite FPGAs rapidly evolving to support the requirements of the most demanding emerging applications, their high static power consumption, concentrated within the routing resources, still presents a major hurdle for low-power applications. Augmenting the ...

In the last few years, the field of lightweight cryptography has seen an influx in the number of block ciphers and hash functions being proposed. In the past there have been numerous papers that have looked at circuit level implementation of block ciphers ...

The required module capacitances of modular multilevel converters can be significantly reduced in comparison to conventional operation modes when quasi-two-level operation is applied. Unfortunately, the output voltage distortion becomes similar to those of ...

Today, it is common knowledge in the cyber-physical systems domain that the tight interaction between the cyber and physical elements provides the possibility of substantially improving the performance of these systems that is otherwise impossible. On the ...

Exact synthesis is a versatile logic synthesis technique with applications to logic optimization, technology mapping, synthesis for emerging technologies, and cryptography. In recent years, advances in SAT solving have lead to a heightened research effort ...

Percolation, in its most general interpretation, refers to the “flow” of something (a physical agent, data or information) in a network, possibly accompanied by some nonlinear dynamical processes on the network nodes (sometimes denoted reaction–diffusion s ...

Uncertainties of demand, generation and component outage can lead to black-outs in the grid. This study proposes an optimization algorithm (based on Benders Decomposition (BD)) to optimize a Power Transmission System (PTS) that is robust to aforementioned ...

Detection of curvilinear structures has long been of interest due to its wide range of applications. Large amounts of imaging data could be readily used in many fields, but it is practically not possible to analyze them manually. Hence, the need for automa ...

Wireless Sensor Networks (WSNs) are collections of sensing devices using wireless communication to exchange data. In the past decades, steep advancements in the areas of microelectronics and communication systems have driven an explosive growth in the depl ...

Real-time communication over Ethernet is becoming important in various application areas of cyber-physical systems such as industrial automation and control, avionics, and automotive networking. Since such applications are typically time critical, Ethernet ...

Non-volatile RAM (NVRAM) makes it possible for data structures to tolerate transient failures, assuming however that programmers have designed these structures such that their consistency is preserved upon recovery. Previous ap- proaches are typically tran ...

The mammalian brain, one of the most fascinating systems in nature, is a complex biological structure that has kept scientists busy for over a century. Many of the brain's mysteries have been unraveled due to the enormous efforts of the scientific communit ...

Many modern services need to routinely perform tasks on a large scale. This prompts us to consider the following question: How can we design efficient algorithms for large-scale computation? In this thesis, we focus on devising a general strategy to addr ...

On Routing in Distributed Hash Tables

Chat with Graph Search

Altruism, reciprocity, and tokens to reward forwarding data: Is that fair?

IIBLAST: Speeding Up Commercial FPGA Routing by Decoupling and Mitigating the Intra-CLB Bottleneck

Multi-agent reinforcement learning with graph convolutional neural networks for optimal bidding strategies of generation units in electricity markets

Beyond Spectral Gap: The Role of the Topology in Decentralized Learning

D-Cliques: Compensating for Data Heterogeneity with Topology in Decentralized Federated Learning

Snarl: Entangled Merkle Trees for Improved File Availability and Storage Utilization

Shrinking FPGA Static Power via Machine Learning-Based Power Gating and Enhanced Routing

A Deeper Look at the Energy Consumption of Lightweight Block Ciphers

A Modular Multilevel Converter with a Clamping Switch for Quasi-Three-Level Operation

Security-aware Routing and Scheduling for Control Applications on Ethernet TSN Networks

SAT-Based Exact Synthesis: Encodings, Topology Families, and Parallelism

Percolation and Internet Science

Robust optimization of power grid with distributed generation and improved reliability

Learning Approach to Delineation of Curvilinear Structures in 2D and 3D Images

Routing for Wireless Sensor Networks: From Collection to Event-Triggered Applications

Stability-Aware Integrated Routing and Scheduling for Control Applications in Ethernet Networks

Log-Free Concurrent Data Structures

Log-Free Concurrent Data Structures

Neuronal morphologies: the shapes of thoughts

When Stuck, Flip a Coin : New Algorithms for Large-Scale Tasks