Showing cs.DCShow all
3 papers · 1 filter
cs.DC2019
A Self-Stabilizing Minimal k-Grouping Algorithm
Ajoy K. Datta, Lawrence L. Larmore, Toshimitsu Masuzawa +1
We consider the minimal k-grouping problem: given a graph G=(V,E) and a constant k, partition G into subgraphs of diameter no greater than k, such that the union of any two subgrap…
cs.DC2019
Analysis of a Memory-Efficient Self-Stabilizing BFS Spanning Tree
Ajoy K. Datta, Stéphane Devismes, Colette Johnen +1
We present results on the last topic we collaborate with our late friend, Professor Ajoy Kumar Datta (1958-2019). In this work, we shed new light on a self-stabilizing wave algorit…
cs.DC2018
Benefit of Self-Stabilizing Protocols in Eventually Consistent Key-Value Stores: A Case Study
Duong Nguyen, Sandeep S. Kulkarni, Ajoy K. Datta
In this paper, we focus on the implementation of distributed programs in using a key-value store where the state of the nodes is stored in a replicated and partitioned data store t…