Mostra el registre d'ítem simple
The High Perfomance Scheduler Game: A Characterization of Slurm, Metrics, and the Viability of Cooperation
dc.contributor | Serna Iglesias, María José |
dc.contributor.author | Uruchi Ticona, Wilmer Vidal |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament de Ciències de la Computació |
dc.date.accessioned | 2021-02-16T11:24:41Z |
dc.date.available | 2021-02-16T11:24:41Z |
dc.date.issued | 2020-07 |
dc.identifier.uri | http://hdl.handle.net/2117/339750 |
dc.description.abstract | The Slurm Scheduler is a widely used tool for scheduling in High Per- formance Computing platforms around the world. Several studies have been conducted to nd ways to improve speci c performance metrics, mainly from an algorithmic perspective. Scheduling has also been stud- ied from the viewpoint of Game Theory, where models that attempt to capture the main characteristics of the problem are developed and an- alyzed. In this study, we have used the tools that Algorithmic Game Theory provides to develop and study a model that captures some of the main characteristics of the Slurm Scheduler. We developed the necessary software to test these models. We performed a thorough data analysis pro- cess to build a reliable data source based on real usage information. Then, through experimentation, we analyzed how our model and its variants be- have; furthermore, we compared these results with the results from an existing Slurm Simulator, developed by Barcelona Supercomputing Cen- ter members. Using these results, we calculated an approximate value for the Price of Anarchy, and we discuss the Viability of Cooperation in the context of the Slurm Scheduler. |
dc.language.iso | eng |
dc.publisher | Universitat Politècnica de Catalunya |
dc.subject.lcsh | Game theory |
dc.subject.lcsh | Algorithms |
dc.subject.other | Teoria de jocs algoritmics |
dc.subject.other | Disseny del mecanisme |
dc.subject.other | Programació |
dc.subject.other | Slurm |
dc.subject.other | Informàtica d'alt rendiment |
dc.subject.other | Algorithmic Game Theory |
dc.subject.other | Mechanism Design |
dc.subject.other | Scheduling |
dc.subject.other | Slurm |
dc.subject.other | High Performance Computing |
dc.title | The High Perfomance Scheduler Game: A Characterization of Slurm, Metrics, and the Viability of Cooperation |
dc.type | Master thesis |
dc.subject.lemac | Jocs, Teoria de |
dc.subject.lemac | Algorismes |
dc.identifier.slug | 153054 |
dc.rights.access | Open Access |
dc.date.updated | 2020-09-21T06:53:29Z |
dc.audience.educationlevel | Màster |
dc.audience.mediator | Facultat d'Informàtica de Barcelona |
dc.audience.degree | MÀSTER UNIVERSITARI EN INNOVACIÓ I RECERCA EN INFORMÀTICA (Pla 2012) |