285 citations
- Laboratoire Lorrain de Recherche en Informatique et ses ApplicationsFR37 papers
- Centre National de la Recherche ScientifiqueFR17 papers
- Université Paris CitéFR7 papers
- Institut de Recherche en Informatique et Systèmes AléatoiresFR6 papers
- Laboratoire d'Informatique Algorithmique: Fondements et ApplicationsFR5 papers
- UCLouvainBE5 papers
- Université Paris-SudFR5 papers
- Computer Algorithms for MedicineAT4 papers
- École Normale Supérieure de LyonFR4 papers
- Institut für Regionale Innovation und SozialforschungDE4 papers
- Laboratoire d'Informatique, de Robotique et de Microélectronique de MontpellierFR4 papers
- RMIT UniversityAU4 papers
10 papers · 1 filter
The stable configuration in acyclic preference-based systems
Fabien Mathieu, Gheorghe Postelnicu, Julien Reynier
Acyclic preferences recently appeared as an elegant way to model many distributed systems. An acyclic instance admits a unique stable configuration, which can reveal the performanc…
Small Is Not Always Beautiful
Pawel Marciniak, Nikitas Liogkas, Arnaud Legout +1
Peer-to-peer content distribution systems have been enjoying great popularity, and are now gaining momentum as a means of disseminating video streams over the Internet. In many of…
Tournament MAC with Constant Size Congestion Window for WLAN
Jerome Galtier
In the context of radio distributed networks, we present a generalized approach for the Medium Access Control (MAC) with fixed congestion window. Our protocol is quite simple to an…
Distribution of PageRank Mass Among Principle Components of the Web
Konstantin Avrachenkov, Nelly Litvak, Kim Son Pham
We study the PageRank mass of principal components in a bow-tie Web Graph, as a function of the damping factor c. Using a singular perturbation approach, we show that the PageRank…
Understanding the Properties of the BitTorrent Overlay
Anwar Al Hamra, Arnaud Legout, Chadi Barakat
In this paper, we conduct extensive simulations to understand the properties of the overlay generated by BitTorrent. We start by analyzing how the overlay properties impact the eff…
Optimal Choice of Threshold in Two Level Processor Sharing
Konstantin Avrachenkov, Patrick Brown, Natalia Osipova
We analyze the Two Level Processor Sharing (TLPS) scheduling discipline with the hyper-exponential job size distribution and with the Poisson arrival process. TLPS is a convenient…