Français Anglais
Accueil Annuaire Plan du site
Accueil > Evenements > Séminaires
Séminaire d'équipe(s) GALaC
Self-stabilizing local k-placement of replicas with minimal variance.
Volker Turau

08 December 2014, 15h30
Salle/Bat : 445/PCRI-N
Contact :

Activités de recherche : Algorithmique distribuée

Résumé :
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.

Pour en savoir plus :
Séminaires
Knowledge Graph Refinement based on Triplet BERT-N
Gestion de données du Web
Monday 29 November 2021 - 13h00
Salle : 455 - PCRI-N
Armita Khajeh Nassiri .............................................

A Hyper-graph Approach for Computing EL+-Ontology
Raisonnement automatique
Monday 15 November 2021 - 13h00
Salle : 445 - PCRI-N
Hui Yang .............................................

Semantic approaches to predict the presence of asb
Intégration de données et de connaissances
Monday 08 November 2021 - 13h00
Salle : 455 - PCRI-N
Thamer Mecharnia .............................................

Pierre Andrieu - Agrégation de classements pour le
Thursday 21 October 2021 - 00h00
Salle : 435 - PCRI-N
.............................................

A counting argument for graph colouring
Théorie des graphes
Friday 08 October 2021 - 11h00
Salle : 445 - PCRI-N
Francois Pirot .............................................