A Fault-Tolerant Algorithm for Distributed Resource Allocation

Authors
Pessolani, Pablo; Jara, Oscar Anibal; Gonnet, Silvio Miguel; Cortes, Toni; Tinetti, Fernando Gustavo
Publication Year
2017
Language
Spanish
Format
article
Status
Published version
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
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
Subject
DISTRIBUTED RESOURCE ALLOCATION
DISTRIBUTED SYSTEMS
FAULT TOLERANCE
Ciencias de la Computación
Ciencias de la Computación e Información
CIENCIAS NATURALES Y EXACTAS
Access level
Restricted access
License
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
Repository
CONICET Digital (CONICET)
Institution
Consejo Nacional de Investigaciones Científicas y Técnicas
OAI Identifier
oai:ri.conicet.gov.ar:11336/39246