<link rel="stylesheet" href="styles.f3b1fba60ec7970c.css">
Artículo
Access status: Embargo ,

A Fault-Tolerant Algorithm For Distributed Resource Allocation

item.page.dcterms.identifier.url
Abstract

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.

Keywords
Distributed Resource Allocation
Distributed Systems
Fault Tolerance
http://creativecommons.org/licenses/by-nc-sa/4.0/

This work is published under license Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (BY-NC-SA 4.0)

item.page.license
Loading...
Thumbnail Image