Mostra el registre d'ítem simple

dc.contributorSerna Iglesias, María José
dc.contributor.authorUruchi Ticona, Wilmer Vidal
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament de Ciències de la Computació
dc.date.accessioned2021-02-16T11:24:41Z
dc.date.available2021-02-16T11:24:41Z
dc.date.issued2020-07
dc.identifier.urihttp://hdl.handle.net/2117/339750
dc.description.abstractThe 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.isoeng
dc.publisherUniversitat Politècnica de Catalunya
dc.subject.lcshGame theory
dc.subject.lcshAlgorithms
dc.subject.otherTeoria de jocs algoritmics
dc.subject.otherDisseny del mecanisme
dc.subject.otherProgramació
dc.subject.otherSlurm
dc.subject.otherInformàtica d'alt rendiment
dc.subject.otherAlgorithmic Game Theory
dc.subject.otherMechanism Design
dc.subject.otherScheduling
dc.subject.otherSlurm
dc.subject.otherHigh Performance Computing
dc.titleThe High Perfomance Scheduler Game: A Characterization of Slurm, Metrics, and the Viability of Cooperation
dc.typeMaster thesis
dc.subject.lemacJocs, Teoria de
dc.subject.lemacAlgorismes
dc.identifier.slug153054
dc.rights.accessOpen Access
dc.date.updated2020-09-21T06:53:29Z
dc.audience.educationlevelMàster
dc.audience.mediatorFacultat d'Informàtica de Barcelona
dc.audience.degreeMÀSTER UNIVERSITARI EN INNOVACIÓ I RECERCA EN INFORMÀTICA (Pla 2012)


Fitxers d'aquest items

Thumbnail

Aquest ítem apareix a les col·leccions següents

Mostra el registre d'ítem simple