Journal des technologies de l'information et du génie logiciel
Libre accès

Abstrait

Algorithme de détection en temps réel Brooks-Iyengars pour le futur

Latesh Kumar KJ

L'article se concentre principalement sur l'algorithme hybride de Brooks Iyengar, connu depuis deux décennies et le plus influent, connu sous le nom d'algorithme de calcul et de détection distribués robustes. L'algorithme a établi une marque de base dans divers systèmes d'exploitation en temps réel, domaines d'application et schémas tolérants aux pannes. La contribution cruciale de l'algorithme réside principalement dans l'amélioration des fonctionnalités du système d'exploitation en temps réel MINIX, l'architecture hybride et l'évolutivité de l'algorithme sont suffisamment efficaces pour traiter les données de capteurs peu fiables et distribuées en utilisant l'accord byzantin et les méthodes de processus de prise de décision distribuée. Cet article met l'accent sur l'inclusion et l'adoption de l'algorithme de Brooks Iyengar le plus convaincant et le plus ancien dans le système d'exploitation en temps réel MINIX et sur leur amélioration récente consistant à intégrer les schémas tolérants aux pannes. En outre, la richesse de l'algorithme a été acclamée par des millions de catégories d'utilisateurs dynamiques à travers le monde dans leurs recherches et leurs tâches. L'algorithme est particulièrement bénéfique pour la DARPA, l'Open Source - Linux, l'industrie informatique - Bae Systems et les technologies BBN, les universitaires - les universités du Maryland, Georgia Tech, Purdue, Clemson et Wisconsin, etc., et les laboratoires de recherche comme le Penn State Applied Research Lab (ARL), USC/ISI. De plus, l'évolutivité de l'algorithme s'est avérée bénéfique pour d'autres domaines comme les systèmes cyberphysiques, la fusion de robots, le calcul haute performance, la fiabilité des logiciels et des appareils matériels et les systèmes d'intelligence artificielle. Dans cet article, nous tentons de présenter les cas d'utilisation et les déploiements en temps réel de l'algorithme Brooks-Iyengar dans divers aspects du monde physique. Enfin, l'influence de l'algorithme sur les systèmes d'exploitation MINIX en temps réel.