2021
Authors
Enes, V; Baquero, C; Gotsman, A; Sutra, P;
Publication
PROCEEDINGS OF THE SIXTEENTH EUROPEAN CONFERENCE ON COMPUTER SYSTEMS (EUROSYS '21)
Abstract
Modern web applications replicate their data across the globe and require strong consistency guarantees for their most critical data. These guarantees are usually provided via state-machine replication (SMR). Recent advances in SMR have focused on leaderless protocols, which improve the availability and performance of traditional Paxos-based solutions. We propose Tempo - a leaderless SMR protocol that, in comparison to prior solutions, achieves superior throughput and offers predictable performance even in contended workloads. To achieve these benefits, Tempo timestamps each application command and executes it only after the timestamp becomes stable, i.e., all commands with a lower timestamp are known. Both the timestamping and stability detection mechanisms are fully decentralized, thus obviating the need for a leader replica. Our protocol furthermore generalizes to partial replication settings, enabling scalability in highly parallel workloads. We evaluate the protocol in both real and simulated geo-distributed environments and demonstrate that it outperforms state-of-the-art alternatives.
2021
Authors
Hill, RK; Baquero, C;
Publication
COMMUNICATIONS OF THE ACM
Abstract
Robin K. Hill on overcoming biases against alternative views, and Carlos Baquero on his search for the elusive Camille Nous.
2021
Authors
Garcia Agundez, A; Ojo, O; Hernandez Roig, HA; Baquero, C; Frey, D; Georgiou, C; Goessens, M; Lillo, RE; Menezes, R; Nicolaou, N; Ortega, A; Stavrakis, E; Anta, AF;
Publication
FRONTIERS IN PUBLIC HEALTH
Abstract
During the initial phases of the COVID-19 pandemic, accurate tracking has proven unfeasible. Initial estimation methods pointed toward case numbers that were much higher than officially reported. In the CoronaSurveys project, we have been addressing this issue using open online surveys with indirect reporting. We compare our estimates with the results of a serology study for Spain, obtaining high correlations (R squared 0.89). In our view, these results strongly support the idea of using open surveys with indirect reporting as a method to broadly sense the progress of a pandemic.
2021
Authors
Álvarez, J; Baquero, C; Cabana, E; Champati, JP; Anta, AF; Frey, D; Agundez, AG; Georgiou, C; Goessens, M; Hernández, H; Lillo, RE; Menezes, R; Moreno, R; Nicolaou, N; Ojo, O; Ortega, A; Rufino, J; Stavrakis, E; Jeevan, G; Glorioso, C;
Publication
CoRR
Abstract
2021
Authors
Enes, V; Baquero, C; Gotsman, A; Sutra, P;
Publication
CoRR
Abstract
2021
Authors
Pereira, R; Couto, M; Ribeiro, F; Rua, R; Cunha, J; Fernandes, JP; Saraiva, J;
Publication
SCIENCE OF COMPUTER PROGRAMMING
Abstract
This paper compares a large set of programming languages regarding their efficiency, including from an energetic point-of-view. Indeed, we seek to establish and analyze different rankings for programming languages based on their energy efficiency. The goal of being able to rank programming languages based on their energy efficiency is both recent, and certainly deserves further studies. We have taken rigorous and strict solutions to 10 well defined programming problems, expressed in (up to) 27 programming languages, from the well known Computer Language Benchmark Game repository. This repository aims to compare programming languages based on a strict set of implementation rules and configurations for each benchmarking problem. We have also built a framework to automatically, and systematically, run, measure and compare the energy, time, and memory efficiency of such solutions. Ultimately, it is based on such comparisons that we propose a series of efficiency rankings, based on single and multiple criteria. Our results show interesting findings, such as how slower/faster languages can consume less/more energy, and how memory usage influences energy consumption. We also present a simple way to use our results to provide software engineers and practitioners support in deciding which language to use when energy efficiency is a concern. In addition, we further validate our results and rankings against implementations from a chrestomathy program repository, Rosetta Code., by reproducing our methodology and benchmarking system. This allows us to understand how the results and conclusions from our rigorously and well defined benchmarked programs compare to those based on more representative and real-world implementations. Indeed our results show that the rankings do not change apart from one programming language.
The access to the final selection minute is only available to applicants.
Please check the confirmation e-mail of your application to obtain the access code.