Publications by Maxime Monod | EPFL Graph Search

Tracking freeriders in gossip-based content dissemination systems

Rachid Guerraoui, Maxime Monod, Anne-Marie Kermarrec, Kévin Clément Huguenin

Gossip-based protocols have proven very efficient for disseminating high-bandwidth content such as video streams in a peer-to-peer fashion. However, for the protocols to work, nodes are required to collaborate by devoting a fraction of their upload bandwid ...

Elsevier2014

Decentralized polling with respectable participants

Rachid Guerraoui, Maxime Monod, Anne-Marie Kermarrec, Kévin Clément Huguenin

We consider the polling problem in a social network: participants express support for a given option and expect an outcome reflecting the opinion of the majority. Individuals in a social network care about their reputation: they do not want their vote to b ...

Elsevier2012

Live Streaming with Gossip

Maxime Monod

Peer-to-peer (P2P) architectures have emerged as a popular paradigm to support the dynamic and scalable nature of distributed systems. This is particularly relevant today, given the tremendous increase in the intensity of information exchanged over the Int ...

EPFL2010

Boosting Gossip for Live Streaming

Rachid Guerraoui, Maxime Monod, Anne-Marie Kermarrec, Davide Frey

Gossip protocols are considered very effective to disseminate information in a large scale dynamic distributed system. Their inherent simplicity makes them easy to implement and deploy. However, whereas their probabilistic guarantees are often enough to di ...

2010

Heterogeneous Gossip

Rachid Guerraoui, Maxime Monod, Anne-Marie Kermarrec, Davide Frey

Gossip-based information dissemination protocols are considered easy to deploy, scalable and resilient to network dynamics. Load-balancing is inherent in these protocols as the dissemination work is evenly spread among all nodes. Yet, large-scale distribut ...

Springer2009

Brief Announcement: Towards Secured Distributed Polling in Social Networks

Rachid Guerraoui, Maxime Monod, Anne-Marie Kermarrec, Kévin Clément Huguenin

Springer-Verlag New York, Ms Ingrid Cunningham, 175 Fifth Ave, New York, Ny 10010 Usa2009

Decentralized Polling with Respectable Participants

Rachid Guerraoui, Maxime Monod, Anne-Marie Kermarrec, Kévin Clément Huguenin

We consider the polling problem in a social network where participants care about their reputation: they do not want their vote to be disclosed nor their misbehaving, if any, to be publicly exposed. Assuming this reputation concern, we show that a simple s ...

2009

Stretching Gossip with Live Streaming

Rachid Guerraoui, Maxime Monod, Anne-Marie Kermarrec, Davide Frey

Gossip-based information dissemination protocols are considered easy to deploy, scalable and resilient to network dynamics. They are also considered highly ﬂexible, namely tunable at will to increase their robustness and adapt to churn. So far however, the ...

2009

On Tracking Freeriders in Gossip Protocols

Rachid Guerraoui, Maxime Monod, Anne-Marie Kermarrec, Kévin Clément Huguenin

Peer-to-peer content dissemination applications suffer immensely from freeriders, i.e., nodes that do not provide their fair share. The Tit-for-Tat (TfT) incentives have received much attention as they help make such systems more robust against freeriding. ...

2009

Pervasive Computing with Frugal Objects

Benoît Garbinato, Rachid Guerraoui, Maxime Monod, Jesper Honig Spring

This paper presents a computing model for resource-limited mobile devices that might be ubiquitously deployed in private and business environments. The model integrates a strongly-typed event-based communication paradigm with abstractions for frugal contro ...

2007

Towards Fair Event Dissemination

Rachid Guerraoui, Maxime Monod

Event dissemination in large scale dynamic systems is typically claimed to be best achieved using decentralized peer-to-peer architectures. The rationale is to have every participant in the system act both as a client (information consumer) and as a server ...

2007

A Generic Theoretical Framework for Modeling Gossip-Based Algorithms

Maxime Monod

2007

The Weight-Watcher Service and its Lightweight Implementation

Benoît Garbinato, Rachid Guerraoui, Maxime Monod, Alexei Kounine, Jesper Honig Spring

This paper presents the Weight-Watcher service. This service aims at providing resource consumption measurements and estimations for software executing on resource constrained devices. By using the Weight-Watcher, software components can continuously adapt ...

2007

Looking Ahead in Open Multithreaded Transactions

Maxime Monod

Open multithreaded transactions constitute building blocks that allow a developer to design and structure the execution of complex distributed systems featuring cooperative and competitive concurrency in a reliable way. In this paper we describe an optimiz ...

2006