A Fault-Tolerant Algorithm For Distributed Resource Allocation

Authors
Pessolani, Pablo; Jara, Oscar; Gonnet, Silvio; Cortes, Toni; Tinetti, Fernando Gustavo
Publication Year
2017
Language
English
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.
Subject
Ingenierías y Tecnologías
Access level
Open access
License
Attribution-NonCommercial-ShareAlike 4.0 International (BY-NC-SA 4.0)
Repository
CIC Digital (CICBA)
Institution
Comisión de Investigaciones Científicas de la Provincia de Buenos Aires
OAI Identifier
oai:digital.cic.gba.gob.ar:11746/8581