A Fault-Tolerant Algorithm For Distributed Resource Allocation

Autores
Pessolani, Pablo; Jara, Oscar; Gonnet, Silvio; Cortes, Toni; Tinetti, Fernando Gustavo
Año de publicación
2017
Idioma
inglés
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.
Materia
Ingenierías y Tecnologías
Distributed Resource Allocation
Distributed Systems
Fault Tolerance
Nivel de accesibilidad
acceso abierto
Condiciones de uso
http://creativecommons.org/licenses/by-nc-sa/4.0/
Repositorio
CIC Digital (CICBA)
Institución
Comisión de Investigaciones Científicas de la Provincia de Buenos Aires
OAI Identificador
oai:digital.cic.gba.gob.ar:11746/8581
Acceder
id CICBA_14de987e6f6037a82b493b449dcc8f0d
oai_identifier_str oai:digital.cic.gba.gob.ar:11746/8581
network_acronym_str CICBA
repository_id_str 9441
network_name_str CIC Digital (CICBA)
spelling A Fault-Tolerant Algorithm For Distributed Resource AllocationPessolani, PabloJara, OscarGonnet, SilvioCortes, ToniTinetti, Fernando GustavoIngenierías y TecnologíasDistributed Resource AllocationDistributed SystemsFault ToleranceResource 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.2017info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_6501info:ar-repo/semantics/articuloapplication/pdfhttps://digital.cic.gba.gob.ar/handle/11746/8581enginfo:eu-repo/semantics/altIdentifier/doi/10.1109/TLA.2017.8070421info:eu-repo/semantics/openAccesshttp://creativecommons.org/licenses/by-nc-sa/4.0/reponame:CIC Digital (CICBA)instname:Comisión de Investigaciones Científicas de la Provincia de Buenos Airesinstacron:CICBA2025-09-18T10:05:22Zoai:digital.cic.gba.gob.ar:11746/8581Institucionalhttp://digital.cic.gba.gob.arOrganismo científico-tecnológicoNo correspondehttp://digital.cic.gba.gob.ar/oai/snrdmarisa.degiusti@sedici.unlp.edu.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:94412025-09-18 10:05:23.108CIC Digital (CICBA) - Comisión de Investigaciones Científicas de la Provincia de Buenos Airesfalse
dc.title.none.fl_str_mv A Fault-Tolerant Algorithm For Distributed Resource Allocation
title A Fault-Tolerant Algorithm For Distributed Resource Allocation
spellingShingle A Fault-Tolerant Algorithm For Distributed Resource Allocation
Pessolani, Pablo
Ingenierías y Tecnologías
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
Gonnet, Silvio
Cortes, Toni
Tinetti, Fernando Gustavo
author Pessolani, Pablo
author_facet Pessolani, Pablo
Jara, Oscar
Gonnet, Silvio
Cortes, Toni
Tinetti, Fernando Gustavo
author_role author
author2 Jara, Oscar
Gonnet, Silvio
Cortes, Toni
Tinetti, Fernando Gustavo
author2_role author
author
author
author
dc.subject.none.fl_str_mv Ingenierías y Tecnologías
Distributed Resource Allocation
Distributed Systems
Fault Tolerance
topic Ingenierías y Tecnologías
Distributed Resource Allocation
Distributed Systems
Fault Tolerance
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.
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
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 https://digital.cic.gba.gob.ar/handle/11746/8581
url https://digital.cic.gba.gob.ar/handle/11746/8581
dc.language.none.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv info:eu-repo/semantics/altIdentifier/doi/10.1109/TLA.2017.8070421
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
http://creativecommons.org/licenses/by-nc-sa/4.0/
eu_rights_str_mv openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by-nc-sa/4.0/
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:CIC Digital (CICBA)
instname:Comisión de Investigaciones Científicas de la Provincia de Buenos Aires
instacron:CICBA
reponame_str CIC Digital (CICBA)
collection CIC Digital (CICBA)
instname_str Comisión de Investigaciones Científicas de la Provincia de Buenos Aires
instacron_str CICBA
institution CICBA
repository.name.fl_str_mv CIC Digital (CICBA) - Comisión de Investigaciones Científicas de la Provincia de Buenos Aires
repository.mail.fl_str_mv marisa.degiusti@sedici.unlp.edu.ar
_version_ 1843608606669275136
score 13.000565

Publicaciones similares