Soft real-time analysis of asynchronous agreement algorithms using Petri nets

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.

This work examines the resilience properties of the Snowball and Avalanche protocols that underlie the popular Avalanche blockchain. We experimentally quantify the resilience of Snowball using a simulation implemented in Rust, where the adversary strategic ...

In this paper, we present a spatial branch and bound algorithm to tackle the continuous pricing problem, where demand is captured by an advanced discrete choice model (DCM). Advanced DCMs, like mixed logit or latent class models, are capable of modeling de ...

We consider the problem of path inference: given a path prefix, i.e., a partially observed sequence of nodes in a graph, we want to predict which nodes are in the missing suffix. In particular, we focus on natural paths occurring as a by-product of the int ...

Bayesian optimization (BO) is a popular technique for sequential black-box function optimization, with applications including parameter tuning, robotics, environmental monitoring, and more. One of the most important challenges in BO is the development of a ...

An automatic real-time alignment and calibration strategy of the LHCb detector was developed for the Run II. Thanks to the online calibration, tighter event selection criteria can be used in the trigger. Furthermore, the online calibration facilitates the ...

Verification is the fundamental step that any turbulence simulation code has to be submitted in order to assess the proper implementation of the underlying equations. We have carried out a cross comparison of three flux tube gyrokinetic codes, GENE [F. Jen ...

A large-scale artificial neural network, a three-layer perceptron, is implemented using two phase-change memory (PCM) devices to encode the weight of each of 164,885 synapses. The PCM conductances are programmed using a crossbar-compatible pulse scheme, an ...

We present a deterministic (1+root 5/2)-approximation algorithm for the s-t path TSP for an arbitrary metric. Given a symmetric metric cost on n vertices including two prespecified endpoints, the problem is to find a shortest Hamiltonian path between the t ...

Current very low bit rate speech coders are, due to complexity limitations, designed to work off-line. This paper investigates incremental speech coding that operates real-time and incrementally (i.e., encoded speech depends only on already-uttered speech ...

A computing system that uses a Scale-Out NUMA (“soNUMA”) architecture, programming model, and/or communication protocol provides for low-latency, distributed in-memory processing. Using soNUMA, a programming model is layered directly on top of a NUMA memor ...

A method to optimize the communication on a channel between an access point and at least one client device, said channel being characterized by a center frequency and a bandwidth, comprises: establishing a connection on a first channel according to a first ...

In research of human-robot interactions, human likeness (HL) of robots is frequently used as an individual, vague parameter to describe how a robot is perceived by a human. However, such a simplification of HL is often not sufficient given the complexity a ...

The first ITER Main Busbar (MBCN1) and Correction Busbar (CBCN1) conductor samples were manufactured in ASIPP and tested in the SULTAN facility. This paper introduces the sample manufacture, including strand, cabling, jacketing and sample preparation, and ...

In this paper, we propose an "arbitrarily varying channel" (AVC) approach to study the capacity of non-coherent transmission in a network that employs randomized linear network coding. The network operation is modeled by a matrix channel over a finite fiel ...

We analyze the accuracy of wall shear stress measurements in lattice Boltzmann simulations that are based on a voxel representation of the geometry and staircase approximation of boundaries. Such approximations are commonly used in the context of lattice B ...

We propose a novel stochastic optimization algorithm, hybrid simulated annealing (SA), to train hidden Markov models (HMMs) for visual speech recognition. In our algorithm, SA is combined with a local optimization operator that substitutes a better solutio ...

A method and apparatus to produce a net list of gates and Flip-Flops for one algorithm in order to find the best compromise between power consumption, speed and silicon surface by using a two step process. First the algorithm is written for a processor tha ...

An important competence for a mobile robot system is the ability to localize and perform context interpretation. This is required to perform basic navigation and to facilitate local specific services. Recent advances in vision have made this modality a via ...

We discuss in this thesis the numerical approximation of fluid-structure interaction (FSI) problems with a particular concern (albeit not exclusive) on hemodynamics applications. Firstly, we model the blood as an incompressible fluid and the artery wall as ...

We consider the binary consensus problem where each node in the network initially observes one of two states and the goal for each node is to eventually decide which one of the two states was initially held by the majority of the nodes. Each node contacts ...

Soft real-time analysis of asynchronous agreement algorithms using Petri nets

Chat with Graph Search

Quantifying Liveness and Safety of Avalanche’s Snowball

A Spatial Branch and Bound Algorithm for Continuous Pricing with Advanced Discrete Choice Demand Modeling

Extrapolating Paths with Graph Neural Networks

High Dimensional Bayesian Optimization via Additive Models with Overlapping Groups

Novel real-time alignment and calibration of the LHCb detector in Run II

Linear multispecies gyrokinetic flux tube benchmarks in shaped tokamak plasmas

Non-volatile memory as hardware synapse in neuromorphic computing: A first look at reliability issues

Improving Christofides' Algorithm for the s-t Path TSP

Incremental Syllable-Context Phonetic Vocoding

Scale-out non-uniform memory access

Method to optimize the communication parameters between an access point and at least one client device

Quantifying the Human Likeness of a Humanoid Robot

The performance test and analysis of ITER Main and Correction Busbar conductor

Non-coherent Network Coding: An Arbitrarily Varying Channel Approach

Measurements of wall shear stress with the lattice Boltzmann method and staircase approximation of boundaries

Hybrid Simulated Annealing and Its Application to Optimization of Hidden Markov Models for Visual Speech Recognition

System for generating computer processor

A realistic benchmark for visual indoor place recognition

Algorithms for fluid-structure interaction problems arising in hemodynamics

Using Three States for Binary Consensus on Complete Graphs