A Fault-Tolerant Algorithm For Distributed Resource Allocation

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

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Pessolani, Pablo Andrés, Jara, Oscar, Gonnet, Silvio M., Cortés, Toni, Tinetti, Fernando Gustavo
Formato: Articulo
Lenguaje:Español
Publicado: 2017
Materias:
Ciencias Informáticas
Distributed Systems
Distributed Resource Allocation
Fault tolerance
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/81185
https://ieeexplore.ieee.org/document/8070421
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-81185
record_format dspace
institution Universidad Nacional de La Plata
institution_str I-19
repository_str R-120
collection SEDICI (UNLP)
language Español
topic Ciencias Informáticas
Distributed Systems
Distributed Resource Allocation
Fault tolerance
spellingShingle Ciencias Informáticas
Distributed Systems
Distributed Resource Allocation
Fault tolerance
Pessolani, Pablo Andrés
Jara, Oscar
Gonnet, Silvio M.
Cortés, Toni
Tinetti, Fernando Gustavo
A Fault-Tolerant Algorithm For Distributed Resource Allocation
topic_facet Ciencias Informáticas
Distributed Systems
Distributed Resource Allocation
Fault tolerance
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.
format Articulo
Articulo
author Pessolani, Pablo Andrés
Jara, Oscar
Gonnet, Silvio M.
Cortés, Toni
Tinetti, Fernando Gustavo
author_facet Pessolani, Pablo Andrés
Jara, Oscar
Gonnet, Silvio M.
Cortés, Toni
Tinetti, Fernando Gustavo
author_sort Pessolani, Pablo Andrés
title A Fault-Tolerant Algorithm For Distributed Resource Allocation
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 fault-tolerant algorithm for distributed resource allocation
publishDate 2017
url http://sedici.unlp.edu.ar/handle/10915/81185
https://ieeexplore.ieee.org/document/8070421
work_keys_str_mv AT pessolanipabloandres afaulttolerantalgorithmfordistributedresourceallocation
AT jaraoscar afaulttolerantalgorithmfordistributedresourceallocation
AT gonnetsilviom afaulttolerantalgorithmfordistributedresourceallocation
AT cortestoni afaulttolerantalgorithmfordistributedresourceallocation
AT tinettifernandogustavo afaulttolerantalgorithmfordistributedresourceallocation
AT pessolanipabloandres faulttolerantalgorithmfordistributedresourceallocation
AT jaraoscar faulttolerantalgorithmfordistributedresourceallocation
AT gonnetsilviom faulttolerantalgorithmfordistributedresourceallocation
AT cortestoni faulttolerantalgorithmfordistributedresourceallocation
AT tinettifernandogustavo faulttolerantalgorithmfordistributedresourceallocation
bdutipo_str Repositorios
_version_ 1764820487764967424

Ejemplares similares