-
System Stability Under Adversarial Injection of Dependent Tasks
Authors:
Vicent Cholvi,
Juan Echagüe,
Antonio Fernández Anta,
Christopher Thraves Caro
Abstract:
In this work, we consider a computational model of a distributed system formed by a set of servers in which jobs, that are continuously arriving, have to be executed. Every job is formed by a set of dependent tasks (i.~e., each task may have to wait for others to be completed before it can be started), each of which has to be executed in one of the servers. The arrival of jobs and their properties…
▽ More
In this work, we consider a computational model of a distributed system formed by a set of servers in which jobs, that are continuously arriving, have to be executed. Every job is formed by a set of dependent tasks (i.~e., each task may have to wait for others to be completed before it can be started), each of which has to be executed in one of the servers. The arrival of jobs and their properties is assumed to be controlled by a bounded adversary, whose only restriction is that it cannot overload any server. This model is a non-trivial generalization of the Adversarial Queuing Theory model of Borodin et al., and, like that model, focuses on the stability of the system: whether the number of jobs pending to be completed is bounded at all times. We show multiple results of stability and instability for this adversarial model under different combinations of the scheduling policy used at the servers, the arrival rate, and the dependence between tasks in the jobs.
△ Less
Submitted 4 October, 2019;
originally announced October 2019.
-
Análisis de resultados electorales: comparación de métodos y estimación de votos por franja etaria
Authors:
Camilo Melani,
Joaquín Torré Zaffaroni,
Alejandro Hernandez,
Juan Echagüe
Abstract:
The State and its citizens generate lots of data. Once stored and processed, data can help resolve questions in Social Sciences, where it is common to need data in a different level of aggregation than the data is presented. In election results, we would like to understand the decision of each voter or group of voters, but the data is only available at the polling-place level. This problem is know…
▽ More
The State and its citizens generate lots of data. Once stored and processed, data can help resolve questions in Social Sciences, where it is common to need data in a different level of aggregation than the data is presented. In election results, we would like to understand the decision of each voter or group of voters, but the data is only available at the polling-place level. This problem is known as ecological inference. In this work we compare two methods to estimate the share of votes for each party according to different age groups. This work is complemented with the analysis of votes between the first and second rounds, as well as a referendum during the first. This analysis was performed on the 2014 uruguayan presidential elections.
△ Less
Submitted 5 September, 2016;
originally announced September 2016.
-
Un caso de big data punta a punta: análisis de datos de transporte y su uso en el negocio
Authors:
Camilo Melani,
Juan V. Echagüe,
Joaquín Torre Zaffaroni,
Daniel Yankelevich
Abstract:
In this article we present the results of a data analysis project for a public-transport company. This project encompassed data preparation, analysis and visualization of three years of historical data. The data consisted in ticket purchases and GPS location of the vehicles. This work describes the project from start to end, including the incorporation of the results in the business process.
In this article we present the results of a data analysis project for a public-transport company. This project encompassed data preparation, analysis and visualization of three years of historical data. The data consisted in ticket purchases and GPS location of the vehicles. This work describes the project from start to end, including the incorporation of the results in the business process.
△ Less
Submitted 5 September, 2016;
originally announced September 2016.
