Multi criteria biased randomized method for resource allocation in distributed systems: Application in a volunteer computing system

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 nod...

Descripción completa

Detalles Bibliográficos
Autores: Panadero, Javier, De Armas, Jésica, Serra, Xavier, Marquès, Joan Manuel
Tipo de recurso: artículo
Estado:Versión aceptada para publicación
Fecha de publicación:2018
País:España
Institución:Universitat Pompeu Fabra
Repositorio:Repositorio Digital de la UPF
OAI Identifier:oai:repositori.upf.edu:10230/59084
Acceso en línea:http://hdl.handle.net/10230/59084
http://dx.doi.org/10.1016/j.future.2017.11.039
Access Level:acceso abierto
Palabra clave:Distributed computing
Volunteer systems
User assignment
Allocation methods
Resource provisioning
id ES_ee50c2a0cab2379e55bcdcf7d0b9a7f3
oai_identifier_str oai:repositori.upf.edu:10230/59084
network_acronym_str ES
network_name_str España
repository_id_str
spelling Multi criteria biased randomized method for resource allocation in distributed systems: Application in a volunteer computing systemPanadero, JavierDe Armas, JésicaSerra, XavierMarquès, Joan ManuelDistributed computingVolunteer systemsUser assignmentAllocation methodsResource provisioningVolunteer 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.This work has been partially supported by the Spanish Ministry of Economy and Competitiveness (TRA2013-48180-C3-P, TRA2015-71883-REDT), FEDER and the Erasmus+ programme (20161ES01KA108023465).Elsevier202420242018info:eu-repo/semantics/articleinfo:eu-repo/semantics/acceptedVersionapplication/pdfapplication/pdfhttp://hdl.handle.net/10230/59084http://dx.doi.org/10.1016/j.future.2017.11.039reponame:Repositorio Digital de la UPFinstname:Universitat Pompeu FabraInglésFuture Generation Computer Systems. 2018;82:29-40info:eu-repo/grantAgreement/ES/1PE/TRA2013-48180-C3-Pinfo:eu-repo/grantAgreement/ES/1PE/TRA2015-71883-REDT© Elsevier http://dx.doi.org/10.1016/j.future.2017.11.039info:eu-repo/semantics/openAccessoai:repositori.upf.edu:10230/590842026-06-12T07:21:37Z
dc.title.none.fl_str_mv Multi criteria biased randomized method for resource allocation in distributed systems: Application in a volunteer computing system
title Multi criteria biased randomized method for resource allocation in distributed systems: Application in a volunteer computing system
spellingShingle Multi criteria biased randomized method for resource allocation in distributed systems: Application in a volunteer computing system
Panadero, Javier
Distributed computing
Volunteer systems
User assignment
Allocation methods
Resource provisioning
title_short Multi criteria biased randomized method for resource allocation in distributed systems: Application in a volunteer computing system
title_full Multi criteria biased randomized method for resource allocation in distributed systems: Application in a volunteer computing system
title_fullStr Multi criteria biased randomized method for resource allocation in distributed systems: Application in a volunteer computing system
title_full_unstemmed Multi criteria biased randomized method for resource allocation in distributed systems: Application in a volunteer computing system
title_sort Multi criteria biased randomized method for resource allocation in distributed systems: Application in a volunteer computing system
dc.creator.none.fl_str_mv Panadero, Javier
De Armas, Jésica
Serra, Xavier
Marquès, Joan Manuel
author Panadero, Javier
author_facet Panadero, Javier
De Armas, Jésica
Serra, Xavier
Marquès, Joan Manuel
author_role author
author2 De Armas, Jésica
Serra, Xavier
Marquès, Joan Manuel
author2_role author
author
author
dc.subject.none.fl_str_mv Distributed computing
Volunteer systems
User assignment
Allocation methods
Resource provisioning
topic Distributed computing
Volunteer systems
User assignment
Allocation methods
Resource provisioning
description 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.
publishDate 2018
dc.date.none.fl_str_mv 2018
2024
2024
dc.type.none.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/acceptedVersion
format article
status_str acceptedVersion
dc.identifier.none.fl_str_mv http://hdl.handle.net/10230/59084
http://dx.doi.org/10.1016/j.future.2017.11.039
url http://hdl.handle.net/10230/59084
http://dx.doi.org/10.1016/j.future.2017.11.039
dc.language.none.fl_str_mv Inglés
language_invalid_str_mv Inglés
dc.relation.none.fl_str_mv Future Generation Computer Systems. 2018;82:29-40
info:eu-repo/grantAgreement/ES/1PE/TRA2013-48180-C3-P
info:eu-repo/grantAgreement/ES/1PE/TRA2015-71883-REDT
dc.rights.none.fl_str_mv © Elsevier http://dx.doi.org/10.1016/j.future.2017.11.039
info:eu-repo/semantics/openAccess
rights_invalid_str_mv © Elsevier http://dx.doi.org/10.1016/j.future.2017.11.039
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
application/pdf
dc.publisher.none.fl_str_mv Elsevier
publisher.none.fl_str_mv Elsevier
dc.source.none.fl_str_mv reponame:Repositorio Digital de la UPF
instname:Universitat Pompeu Fabra
instname_str Universitat Pompeu Fabra
reponame_str Repositorio Digital de la UPF
collection Repositorio Digital de la UPF
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869423634600165376
score 15,811543

Similares en LA Referencia