853 citations
- Sorbonne UniversitéFR398 papers
- Centre National de la Recherche ScientifiqueFR380 papers
- Université Paris CitéFR136 papers
- Université Pierre-et-Marie-CurieFR97 papers
- University of EdinburghGB89 papers
- Institut national de recherche en sciences et technologies du numériqueFR85 papers
- Université Paris-SaclayFR67 papers
- University of OxfordGB54 papers
- École PolytechniqueFR50 papers
- Sorbonne Paris CitéFR48 papers
- Massachusetts Institute of TechnologyUS45 papers
- Universidade Federal do Rio de JaneiroBR45 papers
5 papers · 2 filters
Scheduling MapReduce Jobs and Data Shuffle on Unrelated Processors
Dimitrios Fotakis, Ioannis Milis, Emmanouil Zampetakis +1
We propose constant approximation algorithms for generalizations of the Flexible Flow Shop (FFS) problem which form a realistic model for non-preemptive scheduling in MapReduce sys…
Fast Self-Stabilizing Minimum Spanning Tree Construction Using Compact Nearest Common Ancestor Labeling Scheme
Lélia Blin, Shlomi Dolev, Maria Gradinariu Potop-Butucaru +1
We present a novel self-stabilizing algorithm for minimum spanning tree (MST) construction. The space complexity of our solution is bits and it converges in r…
SwiftCloud: Fault-Tolerant Geo-Replication Integrated all the Way to the Client Machine
Marek Zawirski, Annette Bieniusa, Valter Balegas +4
Client-side logic and storage are increasingly used in web and mobile applications to improve response time and availability. Current approaches tend to be ad-hoc and poorly integr…
Non-Monotonic Snapshot Isolation
Masoud Saeida Ardekani, Pierre Sutra, Nuno Preguiça +1
Many distributed applications require transactions. However, transactional protocols that require strong synchronization are costly in large scale environments. Two properties help…
Parameterizable Byzantine Broadcast in Loosely Connected Networks
Alexandre Maurer, Sébastien Tixeuil
We consider the problem of reliably broadcasting information in a multihop asynchronous network, despite the presence of Byzantine failures: some nodes are malicious and behave arb…