Publications related to Distributed computing

Scalable and Secure Aggregation in Distributed Networks

Rachid Guerraoui, Anne-Marie Kermarrec, Hamza Harkous, Florian Huc

We consider the problem of computing an aggregation function in a \emph{secure} and \emph{scalable} way. Whereas previous distributed solutions with similar security guarantees have a communication cost of

O(n^3)

, we present a distributed protocol that r ...

CoRR2011

Definitive Consensus for Distributed Data Inference

Leonidas Georgopoulos

Inference from data is of key importance in many applications of informatics. The current trend in performing such a task of inference from data is to utilise machine learning algorithms. Moreover, in many applications that it is either required or is pref ...

EPFL2011

Fast Computation of Small Cuts via Cycle Space Sampling

David Pritchard

We describe a new sampling-based method to determine cuts in an undirected graph. For a graph (V, E), its cycle space is the family of all subsets of E that have even degree at each vertex. We prove that with high probability, sampling the cycle space iden ...

2011

GPGPU-Accelerated Parallel and Fast Simulation of Thousand-core Platforms

David Atienza Alonso, Luca Benini, Martino Ruggiero, Shivani Raghav

The multicore revolution and the ever-increasing complexity of computing systems is dramatically changing system design, analysis and programming of computing platforms. Future architectures will feature hundreds to thousands of simple processors and on-ch ...

IEEE/ACM Press2011

Introduction to Reliable and Secure Distributed Programming

Rachid Guerraoui, Christian Cachin

This book provides an introduction to distributed programming abstractions and presents the fundamental algorithms that implement them in several distributed en- vironments. The reader is given insight into the important problems of distributed computing a ...

Springer2011

Chebyshev Polynomial Approximation for Distributed Signal Processing

Pascal Frossard, Pierre Vandergheynst, David Shuman

Unions of graph Fourier multipliers are an important class of linear operators for processing signals defined on graphs. We present a novel method to efficiently distribute the application of these operators to the high-dimensional signals collected by sen ...

2011

Byzantine agreement with homonyms

Rachid Guerraoui, Anne-Marie Kermarrec, Eric Ruppert

So far, the distributed computing community has either assumed that all the processes of a distributed system have distinct identifiers or, more rarely, that the processes are anonymous and have no identifiers. These are two extremes of the same general mo ...

ACM Press2011

Distributed processing of continuous sliding-window k-NN queries for data stream filtering

Karl Aberer, Ivana Podnar, Kresimir Pripuzic

A sliding-window k-NN query (k-NN/w query) continuously monitors incoming data stream objects within a sliding window to identify k closest objects to a query. It enables effective filtering of data objects streaming in at high rates from potentially distr ...

Springer Verlag2011

An Adaptive Diffusion Augmented CLMS Algorithm for Distributed Filtering of Noncircular Complex Signals

Ali H. Sayed

An adaptive diffusion augmented complex least mean square (D-ACLMS) algorithm for collaborative processing of the generality of complex signals over distributed networks is proposed. The algorithm enables the estimation of both second order circular (prope ...

IEEE2011

Efficiently Maintaining Distributed Model-Based Views on Real-Time Data Streams

Karl Aberer, Sebastian Michel, Ho Young Jeung, Petre Alexandru Arion

Minimizing communication cost is a fundamental problem in large-scale federated sensor networks. Existing solutions applicable for the problem are often ad-hoc for specific query types, or they are inefficient when query results contain large volumes of da ...

2011

Distributed computing

Graph Chatbot

Chat with Graph Search

Scalable and Secure Aggregation in Distributed Networks

Definitive Consensus for Distributed Data Inference

Fast Computation of Small Cuts via Cycle Space Sampling

GPGPU-Accelerated Parallel and Fast Simulation of Thousand-core Platforms

Introduction to Reliable and Secure Distributed Programming

Chebyshev Polynomial Approximation for Distributed Signal Processing

Byzantine agreement with homonyms

Distributed processing of continuous sliding-window k-NN queries for data stream filtering

An Adaptive Diffusion Augmented CLMS Algorithm for Distributed Filtering of Noncircular Complex Signals

Efficiently Maintaining Distributed Model-Based Views on Real-Time Data Streams

Introduction to Reliable and Secure Distributed Programming

GPGPU-Accelerated Parallel and Fast Simulation of Thousand-core Platforms

Scalable and Secure Aggregation in Distributed Networks

Definitive Consensus for Distributed Data Inference

Byzantine agreement with homonyms

Distributed processing of continuous sliding-window k-NN queries for data stream filtering

Fast Computation of Small Cuts via Cycle Space Sampling

An Adaptive Diffusion Augmented CLMS Algorithm for Distributed Filtering of Noncircular Complex Signals

Efficiently Maintaining Distributed Model-Based Views on Real-Time Data Streams

Chebyshev Polynomial Approximation for Distributed Signal Processing