A Fault-Tolerant Algorithm for Distributed Resource Allocation

Autores
Pessolani, Pablo; Jara, Oscar Anibal; Gonnet, Silvio Miguel; Cortes, Toni; Tinetti, Fernando Gustavo
Año de publicación
2017
Idioma
español castellano
Tipo de recurso
artículo
Estado
versión publicada
Descripción
Resource allocation is a usual problem that must be faced during a distributed system design. Despite the large number of algorithms proposed in literature to solve this problem, most papers lack of detailed descriptions about how to turn these algorithms into real-world reliable protocols. This article presents a fault-tolerant algorithm for distributed resource allocation named SLOTS which is implemented as an executable protocol. It allocates resources among members in a fairly manner using simple heuristics and employing a donation approach. SLOTS supports the dynamic behavior of clusters and provides high availability services. It bases its fault-tolerance properties and membership changes in atomic sets of operations (like transactions) using services provided by an underlying Group Communication System
Fil: Pessolani, Pablo. Universidad Tecnológica Nacional. Facultad Reg.santa Fe. Departamento de Sistemas; Argentina
Fil: Jara, Oscar Anibal. Universidad Tecnológica Nacional. Facultad Reg.santa Fe. Departamento de Sistemas; Argentina
Fil: Gonnet, Silvio Miguel. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Santa Fe. Instituto de Desarrollo y Diseño. Universidad Tecnológica Nacional. Facultad Regional Santa Fe. Instituto de Desarrollo y Diseño; Argentina
Fil: Cortes, Toni. Universidad Politecnica de Catalunya; España
Fil: Tinetti, Fernando Gustavo. Universidad Nacional de la Plata. Facultad de Informatica. Instituto de Investigación En Informatica Lidi; Argentina
Materia
Distributed Resource Allocation
Distributed Systems
Fault Tolerance
Nivel de accesibilidad
acceso abierto
Condiciones de uso
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
Repositorio
CONICET Digital (CONICET)
Institución
Consejo Nacional de Investigaciones Científicas y Técnicas
OAI Identificador
oai:ri.conicet.gov.ar:11336/39246
Acceder
id CONICETDig_5cbf0d34c4cbd51a3ee20338c97fce05
oai_identifier_str oai:ri.conicet.gov.ar:11336/39246
network_acronym_str CONICETDig
repository_id_str 3498
network_name_str CONICET Digital (CONICET)
spelling A Fault-Tolerant Algorithm for Distributed Resource AllocationUn Algoritmo Tolerante a Fallos Para Asignación Distribuida de RecursosPessolani, PabloJara, Oscar AnibalGonnet, Silvio MiguelCortes, ToniTinetti, Fernando GustavoDistributed Resource AllocationDistributed SystemsFault Tolerancehttps://purl.org/becyt/ford/1.2https://purl.org/becyt/ford/1Resource allocation is a usual problem that must be faced during a distributed system design. Despite the large number of algorithms proposed in literature to solve this problem, most papers lack of detailed descriptions about how to turn these algorithms into real-world reliable protocols. This article presents a fault-tolerant algorithm for distributed resource allocation named SLOTS which is implemented as an executable protocol. It allocates resources among members in a fairly manner using simple heuristics and employing a donation approach. SLOTS supports the dynamic behavior of clusters and provides high availability services. It bases its fault-tolerance properties and membership changes in atomic sets of operations (like transactions) using services provided by an underlying Group Communication SystemFil: Pessolani, Pablo. Universidad Tecnológica Nacional. Facultad Reg.santa Fe. Departamento de Sistemas; ArgentinaFil: Jara, Oscar Anibal. Universidad Tecnológica Nacional. Facultad Reg.santa Fe. Departamento de Sistemas; ArgentinaFil: Gonnet, Silvio Miguel. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Santa Fe. Instituto de Desarrollo y Diseño. Universidad Tecnológica Nacional. Facultad Regional Santa Fe. Instituto de Desarrollo y Diseño; ArgentinaFil: Cortes, Toni. Universidad Politecnica de Catalunya; EspañaFil: Tinetti, Fernando Gustavo. Universidad Nacional de la Plata. Facultad de Informatica. Instituto de Investigación En Informatica Lidi; ArgentinaInstitute of Electrical and Electronics Engineers2017-11info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_6501info:ar-repo/semantics/articuloapplication/pdfapplication/pdfhttp://hdl.handle.net/11336/39246Pessolani, Pablo; Jara, Oscar Anibal; Gonnet, Silvio Miguel; Cortes, Toni; Tinetti, Fernando Gustavo; A Fault-Tolerant Algorithm for Distributed Resource Allocation; Institute of Electrical and Electronics Engineers; IEEE Latin America Transactions; 15; 11; 11-2017; 2152-21631548-0992CONICET DigitalCONICETspainfo:eu-repo/semantics/altIdentifier/doi/10.1109/TLA.2017.8070421info:eu-repo/semantics/altIdentifier/url/http://ieeexplore.ieee.org/document/8070421/info:eu-repo/semantics/openAccesshttps://creativecommons.org/licenses/by-nc-sa/2.5/ar/reponame:CONICET Digital (CONICET)instname:Consejo Nacional de Investigaciones Científicas y Técnicas2025-11-05T09:38:44Zoai:ri.conicet.gov.ar:11336/39246instacron:CONICETInstitucionalhttp://ri.conicet.gov.ar/Organismo científico-tecnológicoNo correspondehttp://ri.conicet.gov.ar/oai/requestdasensio@conicet.gov.ar; lcarlino@conicet.gov.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:34982025-11-05 09:38:45.11CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicasfalse
dc.title.none.fl_str_mv A Fault-Tolerant Algorithm for Distributed Resource Allocation
Un Algoritmo Tolerante a Fallos Para Asignación Distribuida de Recursos
title A Fault-Tolerant Algorithm for Distributed Resource Allocation
spellingShingle A Fault-Tolerant Algorithm for Distributed Resource Allocation
Pessolani, Pablo
Distributed Resource Allocation
Distributed Systems
Fault Tolerance
title_short A Fault-Tolerant Algorithm for Distributed Resource Allocation
title_full A Fault-Tolerant Algorithm for Distributed Resource Allocation
title_fullStr A Fault-Tolerant Algorithm for Distributed Resource Allocation
title_full_unstemmed A Fault-Tolerant Algorithm for Distributed Resource Allocation
title_sort A Fault-Tolerant Algorithm for Distributed Resource Allocation
dc.creator.none.fl_str_mv Pessolani, Pablo
Jara, Oscar Anibal
Gonnet, Silvio Miguel
Cortes, Toni
Tinetti, Fernando Gustavo
author Pessolani, Pablo
author_facet Pessolani, Pablo
Jara, Oscar Anibal
Gonnet, Silvio Miguel
Cortes, Toni
Tinetti, Fernando Gustavo
author_role author
author2 Jara, Oscar Anibal
Gonnet, Silvio Miguel
Cortes, Toni
Tinetti, Fernando Gustavo
author2_role author
author
author
author
dc.subject.none.fl_str_mv Distributed Resource Allocation
Distributed Systems
Fault Tolerance
topic Distributed Resource Allocation
Distributed Systems
Fault Tolerance
purl_subject.fl_str_mv https://purl.org/becyt/ford/1.2
https://purl.org/becyt/ford/1
dc.description.none.fl_txt_mv Resource allocation is a usual problem that must be faced during a distributed system design. Despite the large number of algorithms proposed in literature to solve this problem, most papers lack of detailed descriptions about how to turn these algorithms into real-world reliable protocols. This article presents a fault-tolerant algorithm for distributed resource allocation named SLOTS which is implemented as an executable protocol. It allocates resources among members in a fairly manner using simple heuristics and employing a donation approach. SLOTS supports the dynamic behavior of clusters and provides high availability services. It bases its fault-tolerance properties and membership changes in atomic sets of operations (like transactions) using services provided by an underlying Group Communication System
Fil: Pessolani, Pablo. Universidad Tecnológica Nacional. Facultad Reg.santa Fe. Departamento de Sistemas; Argentina
Fil: Jara, Oscar Anibal. Universidad Tecnológica Nacional. Facultad Reg.santa Fe. Departamento de Sistemas; Argentina
Fil: Gonnet, Silvio Miguel. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Santa Fe. Instituto de Desarrollo y Diseño. Universidad Tecnológica Nacional. Facultad Regional Santa Fe. Instituto de Desarrollo y Diseño; Argentina
Fil: Cortes, Toni. Universidad Politecnica de Catalunya; España
Fil: Tinetti, Fernando Gustavo. Universidad Nacional de la Plata. Facultad de Informatica. Instituto de Investigación En Informatica Lidi; Argentina
description Resource allocation is a usual problem that must be faced during a distributed system design. Despite the large number of algorithms proposed in literature to solve this problem, most papers lack of detailed descriptions about how to turn these algorithms into real-world reliable protocols. This article presents a fault-tolerant algorithm for distributed resource allocation named SLOTS which is implemented as an executable protocol. It allocates resources among members in a fairly manner using simple heuristics and employing a donation approach. SLOTS supports the dynamic behavior of clusters and provides high availability services. It bases its fault-tolerance properties and membership changes in atomic sets of operations (like transactions) using services provided by an underlying Group Communication System
publishDate 2017
dc.date.none.fl_str_mv 2017-11
dc.type.none.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
http://purl.org/coar/resource_type/c_6501
info:ar-repo/semantics/articulo
format article
status_str publishedVersion
dc.identifier.none.fl_str_mv http://hdl.handle.net/11336/39246
Pessolani, Pablo; Jara, Oscar Anibal; Gonnet, Silvio Miguel; Cortes, Toni; Tinetti, Fernando Gustavo; A Fault-Tolerant Algorithm for Distributed Resource Allocation; Institute of Electrical and Electronics Engineers; IEEE Latin America Transactions; 15; 11; 11-2017; 2152-2163
1548-0992
CONICET Digital
CONICET
url http://hdl.handle.net/11336/39246
identifier_str_mv Pessolani, Pablo; Jara, Oscar Anibal; Gonnet, Silvio Miguel; Cortes, Toni; Tinetti, Fernando Gustavo; A Fault-Tolerant Algorithm for Distributed Resource Allocation; Institute of Electrical and Electronics Engineers; IEEE Latin America Transactions; 15; 11; 11-2017; 2152-2163
1548-0992
CONICET Digital
CONICET
dc.language.none.fl_str_mv spa
language spa
dc.relation.none.fl_str_mv info:eu-repo/semantics/altIdentifier/doi/10.1109/TLA.2017.8070421
info:eu-repo/semantics/altIdentifier/url/http://ieeexplore.ieee.org/document/8070421/
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
eu_rights_str_mv openAccess
rights_invalid_str_mv https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
dc.format.none.fl_str_mv application/pdf
application/pdf
dc.publisher.none.fl_str_mv Institute of Electrical and Electronics Engineers
publisher.none.fl_str_mv Institute of Electrical and Electronics Engineers
dc.source.none.fl_str_mv reponame:CONICET Digital (CONICET)
instname:Consejo Nacional de Investigaciones Científicas y Técnicas
reponame_str CONICET Digital (CONICET)
collection CONICET Digital (CONICET)
instname_str Consejo Nacional de Investigaciones Científicas y Técnicas
repository.name.fl_str_mv CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicas
repository.mail.fl_str_mv dasensio@conicet.gov.ar; lcarlino@conicet.gov.ar
_version_ 1847976891796946944
score 13.121305

Publicaciones similares