Revista de Tecnología de la Información e Ingeniería de Software
Acceso abierto

abstracto

Algoritmo de detección en tiempo real de Brooks-Iyengars para el futuro

Latesh Kumar KJ

El artículo se centra principalmente en un algoritmo híbrido de Brooks Iyengar de dos décadas de antigüedad y más influyente conocido como algoritmo de detección y computación distribuida robusta. El algoritmo ha establecido una marca fundamental en varios sistemas operativos en tiempo real, áreas de aplicación y esquemas tolerantes a fallas. La contribución crucial del algoritmo se encuentra principalmente en la mejora de las características del sistema operativo en tiempo real MINIX, la arquitectura híbrida y la escalabilidad del algoritmo son lo suficientemente competentes para encontrar los datos de sensores distribuidos y poco confiables utilizando el acuerdo bizantino y el proceso de toma de decisiones distribuido. métodos. Este artículo hace hincapié en la inclusión y adopción del algoritmo Brooks Iyengar de larga duración más persuasivo en el sistema operativo en tiempo real MINIX y su reciente mejora de la incorporación de los esquemas tolerantes a fallas. Además, la riqueza del algoritmo ha sido aclamada por millones de categorías vívidas de usuarios de todo el mundo en sus investigaciones y tareas. Lo más significativo es que el algoritmo es beneficioso para DARPA, código abierto: Linux, industria de TI: Bae Systems y tecnologías BBN, académicos & ndash; Universidades de Maryland, Georgia Tech, Purdue, Clemson y Wisconsin, etc., y laboratorios de investigación como Penn State Applied Research Lab (ARL), USC/ISI. Además, la escalabilidad del algoritmo demostró ser beneficiosa para otros dominios como los sistemas físicos cibernéticos, la fusión de robots, la computación de alto rendimiento, la confiabilidad de los dispositivos de software y hardware y los sistemas de inteligencia artificial. En este documento, intentamos mostrar los casos de uso y las implementaciones en tiempo real del algoritmo Brooks-Iyengar en varios aspectos del mundo físico. Finalmente, la influencia del algoritmo en los sistemas operativos MINIX en tiempo real.