Algerian Journal of Sciences
Volume 0, Numéro 0, Pages 33-41
2024-07-04

A Survey On Distributed Self-stabilizing Algorithms For Finding Independent Sets



Authors : Touahra Yousra . Khaloua Nesrine Hadil . Derradj Imane . Guellati Nabil .

Abstract

Self-stabilization is a technic for handling transient faults in distributed systems introduced by Dijkstra in 1973. A distributed system is considered to be self-stabilizing if it can recover a correct state after a finite period of time, regardless of its initial state. Several issues observed in networks and distributed systems can be modeled using graph parameters. In this paper, we survey distributed self-stabilizing algorithms for finding independent sets in graphs. We evaluate the performance of five algorithms by performing simulations. Independent sets finding algorithms are useful for node clustering in networks and distributed systems.

Keywords

Distributed systems, Fault-tolerance, Self-stabilization, Graph theory, Independent sets.

Les articles similaires

Le Rôle De La Formation Dans L’amélioration De L’apprentissage Organisationnel- étude De Cas: La Société D’etudes Techniques De Sétif – Sets- The Role Of Training In Improving Organizational Learning- Case Study: Setif Technical Studies Company –sets-

Belabbas Yasmine .  Admane Merizek . 
pages 461-479.

استقلالية الإدارة الانتخابية دراسة مقارنة بين السلطة الوطنية المستقلة للانتخابات في الجزائر و اللجنة الانتخابية الوطنية المستقلة في نيجيريا Independence Of The Electoral Administration A Comparative Study Between The Independent National Elections In Algeria And The Independent National Electoral Commission Of Nigeria

طهراوي عبد العزيز .  حموم فريدة . 
ص 71-86.

The Elections Management Through Independent Bodies: The Experience Of The Independent National Authority In The Legislative Elections Of 2021

Chikh Fatima .  Rahmani Abdelhak . 
pages 514-531.

Survey Of Six Maximum Power Point Tracking Algorithms Under Standard Test Conditions

Mohammed Salah Bouakkaz .  Ahcene Boukadoum .  Omar Boudebbouz .  Issam Attoui .  Nadir Boutasseta .  Ahmed Bouraiou . 
pages 53-62.

Etude Comparative D’un Modele Conceptuel Global (gr4j) Et D’un Modele Semi-distribue (geosfm) Sur Le Bassin Versant De L’oueme A Save (benin, Afrique De L’ouest) Comparative Survey Of A Conceptual Model (gr4j) And A Semi-distributed Model (geosfm) On The Oueme Watershed In Save. (benin, West Africa)

Ague Alain Ibikunlé .  Afouda Abel .  Lanhoussi Flavien . 
pages 2-8.

Formats de citation