3 papers
cs.DC2017
Rapid Mixing of Local Graph Dynamics
Laurent Massoulié, Rémi Varloot
Graph dynamics arise naturally in many contexts. For instance in peer-to-peer networks, a participating peer may replace an existing connection with one neighbour by a new connecti…
cs.DM2015
Speeding up Glauber Dynamics for Random Generation of Independent Sets
Rémi Varloot, Ana Bušić, Anne Bouillard
The maximum independent set (MIS) problem is a well-studied combinatorial optimization problem that naturally arises in many applications, such as wireless communication, informati…
cs.NI2013
Can P2P Networks be Super-Scalable?
François Baccelli, Fabien Mathieu, Ilkka Norros +1
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…