Multi criteria biased randomized method for resource allocation in distributed systems : application in a volunteer computing system
Panadero, Javier (Universitat Oberta de Catalunya. Internet Interdisciplinary Institute (IN3))
Armas Adrián, Jésica de (Universitat Pompeu Fabra. Departament d'Economia i Empresa)
Serra, Xavier (Universitat Oberta de Catalunya. Internet Interdisciplinary Institute (IN3))
Marquès Puig, Joan Manuel (Universitat Oberta de Catalunya. Internet Interdisciplinary Institute (IN3))

Data:	2018
Descripció:	12 pàg.
Resum:	Volunteer computing is a type of distributed computing in which a part or all the resources (processing power and storage) necessary to run the system are donated by users. In other words, participants contribute their idle computing resources to help running the system. Due to the fact that the nodes which compose the system are provided by a large number of users instead of a single (or a few) institution, a main drawback of volunteer computing is the unreliability of these nodes. For this reason, the selection of nodes to be involved in each task becomes a key issue. In this paper, we propose the Multi Criteria Biased Randomized (MCBR) method, a novel selection method for large-scale systems that use unreliable nodes. MCBR method is based on a multicriteria optimization strategy. We evaluated the method in a microblogging social network formed by a large number of microservices hosted in nodes voluntarily contributed by their participants. Simulation results show that our proposal is able to select nodes in a fast and efficient manner while requiring low computational power.
Ajuts:	Ministerio de Economía y Competitividad TRA2015-71883-REDT Ministerio de Economía y Competitividad TRA2013-48180-C3-P
Nota:	Altres ajuts: this work has been partially supported the Erasmus+ programme 2016-1-ES01-KA108-023465.
Drets:	Aquest document està subjecte a una llicència d'ús Creative Commons. Es permet la reproducció total o parcial, la distribució, i la comunicació pública de l'obra, sempre que no sigui amb finalitats comercials, i sempre que es reconegui l'autoria de l'obra original. No es permet la creació d'obres derivades.
Llengua:	Anglès
Document:	Article ; recerca ; Versió acceptada per publicar
Matèria:	Allocation methods ; Distributed computing ; Resource provisioning ; User assignment ; Volunteer systems
Publicat a:	Future generation computer systems, Vol. 82 (May 2018) , p. 29-40, ISSN 0167-739X

DOI: 10.1016/j.future.2017.11.039

Postprint 38 p, 1.3 MB

El registre apareix a les col·leccions:
Articles > Articles de recerca
Articles > Articles publicats