Publisher DOI: 10.1016/j.tcs.2015.04.019
Title: Self-stabilizing local k-placement of replicas with local minimum variance
Language: English
Authors: Köhler, Sven 
Turau, Volker 
Keywords: Backup placement; Replication; Self-stabilizing algorithms
Issue Date: 2-Aug-2015
Source: Theoretical Computer Science (591): 15-27 (2015-08-02)
Abstract (english): 
Large scale distributed systems require replication of resources to amplify availability and to provide fault tolerance. The placement of replicated resources significantly impacts performance. This paper considers local k-placements: Each node of a network has to place k replicas of a resource among its direct neighbors. The load of a node in a given local k-placement is the number of replicas it stores. The local k-placement problem is to achieve a preferably homogeneous distribution of the loads. We present a novel self-stabilizing, distributed, asynchronous, scalable algorithm for the k-placement problem such that the standard deviation of the distribution of the loads assumes a local minimum.
ISSN: 0304-3975
Journal: Theoretical computer science 
Institute: Telematik E-17 
Document Type: Article
Project: Tolerance-Zone - Fehlertolerante Middleware-Idiome basierend auf selbststabilisierenden Techniken 
More Funding information: DFG contract number TU 221/3-1.
Appears in Collections:Publications without fulltext

Show full item record

Page view(s)

Last Week
Last month
checked on May 31, 2023

Google ScholarTM


Add Files to Item

Note about this record

Cite this record


Items in TORE are protected by copyright, with all rights reserved, unless otherwise indicated.