Zeitschrift für Informationstechnologie und Softwareentwicklung
Offener Zugang

Abstrakt

Brooks-Iyengars Echtzeit-Sensoralgorithmus für die Zukunft

Latesth Kumar KJ

Der Artikel würdigt in erster Linie den seit zwei Jahrzehnten bestehenden und einflussreichsten Hybrid-Algorithmus von Brooks Iyengar, der als Robust Distributed Computing and Sensing Algorithm bekannt ist. Der Algorithmus hat sich in verschiedenen Echtzeitbetriebssystemen, Anwendungsbereichen und fehlertoleranten Schemata als Grundlage etabliert. Der entscheidende Beitrag des Algorithmus besteht hauptsächlich in der Verbesserung der Funktionen des Echtzeitbetriebssystems MINIX. Die Hybridarchitektur und Skalierbarkeit des Algorithmus ist leistungsfähig genug, um mithilfe des byzantinischen Protokolls und verteilter Entscheidungsfindungsmethoden mit unzuverlässigen und verteilten Sensordaten umzugehen. Dieser Artikel betont die Einbeziehung und Übernahme des überzeugendsten und langlebigsten Algorithmus von Brooks Iyengar in das Echtzeitbetriebssystem MINIX und seine jüngste Verbesserung hinsichtlich der Einbeziehung fehlertoleranter Schemata. Darüber hinaus wurde der Reichtum des Algorithmus von Millionen engagierter Benutzerkategorien rund um die Welt bei ihren Forschungen und Aufgaben gelobt. Am wichtigsten ist, dass der Algorithmus für DARPA, Open Source (Linux), die IT-Branche (Bae Systems und BBN Technologies), die Wissenschaft (Universitäten von Maryland, Georgia Tech, Purdue, Clemson und Wisconsin usw.) und Forschungslabore wie das Penn State Applied Research Lab (ARL), USC/ISI von Vorteil ist. Darüber hinaus erwies sich die Skalierbarkeit des Algorithmus als vorteilhaft für andere Bereiche wie cyber-physische Systeme, Roboterfusion, Hochleistungsrechnen, Zuverlässigkeit von Software- und Hardwaregeräten und künstliche Intelligenzsysteme. In diesem Artikel versuchen wir, die Anwendungsfälle und Echtzeitbereitstellungen des Brooks-Iyengar-Algorithmus in verschiedenen Aspekten der physischen Welt aufzuzeigen. Schließlich der Einfluss des Algorithmus auf Echtzeit-MINIX-Betriebssysteme.