Una revisión de la estrategia de programación a los procesos en tiempo real

Autores/as

  • Mariano Larios-Gómez Facultad de Ciencias de la Computación. Benemérita Universidad Autónoma de Puebla. México
  • María Enedina Carmona-Flores Facultad de Ciencias en Sistemas Computacionales y Electrónicos. Universidad Autónoma de Tlaxcala. México
  • Mario Anzurez García Facultad de Ciencias de la Computación. Benemérita Universidad Autónoma de Puebla. México
  • Juventino Montiel Hernández Facultad de Ciencias en Sistemas Computacionales y Electrónicos. Universidad Autónoma de Tlaxcala. México
  • María Beatriz Bernábe Loranca Facultad de Ciencias de la Computación. Benemérita Universidad Autónoma de Puebla. México

DOI:

https://doi.org/10.30973/progmat/2022.14.3/4

Palabras clave:

Sistemas en tiempo real, entornos distribuidos, sistema integrado, tareas de programación

Resumen

En este proyecto se implementó un algoritmo de programación de procesos en tiempo real, capaz de mejorar los resultados para la asignación de tareas en base a un consenso entre varios nodos de un sistema distribuido móvil. De tal forma que los datos de un dispositivo móvil se puedan transferir y ubicar en una red sin perder información, tenemos en cuenta la calidad del retraso. Este proyecto pretendía dar una visión de planificación y enrutamiento en tiempo real, que permitiera la obtención de buenos resultados sin pérdida de información, sin buscar mínimos locales. Asimismo, se propuso construir un algoritmo de enrutamiento para mantener y construir un planificador, considerando una compensación en línea de la distribución de cargas, además de optimizar la ruta de los mensajes, reduciendo el tiempo de comunicación en función del problema de enrutamiento.

Biografía del autor/a

Mariano Larios-Gómez, Facultad de Ciencias de la Computación. Benemérita Universidad Autónoma de Puebla. México

Originario de Puebla-México. Profesor investigador tiempo completo en la Benemérita Universidad Autónoma de Puebla (BUAP) con perfil PRODEP. Recibió su grado de licenciatura y maestría en ciencias de la computación en la facultad de ciencias de la computación (BUAP) 1997-2001 y 2001-2003 respectivamente. Estudios de doctorado en sistemas en Sistemas Inteligentes en la UATX 2019. Desde 2004 es profesor en la facultad de ciencias de la computación (BUAP). Su interés en la investigación incluye tópicos en cómputo distribuido, blockchain, cómputo de alto rendimiento, sistemas de tiempo real y computo pervasivos. Actualmente colabora en proyectos de investigación sobre supercómputo en el laboratorio nacional del suroeste LNS.

María Enedina Carmona-Flores, Facultad de Ciencias en Sistemas Computacionales y Electrónicos. Universidad Autónoma de Tlaxcala. México

Doctora en Educación de las Ciencias, Ingenierías y Tecnologías por la Universidad de las Américas-Puebla, con reconocimiento honorífico Cum Laudem por desempeño académico. En ésta misma universidad, obtuvo el grado de Maestra en Sistemas Computacionales. Asimismo, consiguió el grado de Maestra en Comercio Electrónico por el Instituto Tecnológico y de Estudios Superiores de Monterrey Campus Puebla y sus estudios profesionales los realizó en Ingeniería en Computación.  Cuenta con la certificación como miembro (Follow) y promotor de la Cátedra UNESCO  -International Council for Open and Distance Education del Movimiento Educativo Abierto para América Latina.

Participó en el taller titulado: “Reduciendo la marginalidad y promoviendo la educación inclusiva a través de tecnología en educación superior”, apoyado por el Higher Education Links del British Council, llevado a cabo en el Tecnológico de Monterrey Campus Monterrey en el año 2018.

Mario Anzurez García, Facultad de Ciencias de la Computación. Benemérita Universidad Autónoma de Puebla. México

Profesor Investigador Titular en la Facultad de Ciencias de la Computación (FCC) de la Benemérita Universidad Autónoma de Puebla, México desde 1995. Obtuvo el grado de Maestría y Doctorado en Tecnologías de la Información y la Comunicación en la Universidad de Granada, España. Es miembro del Sistema Nacional de Investigadores (SNI) en el área 1 de Ciencias Físico Matemáticas y Ciencias Materiales del CONACYT, del Padrón de Investigadores VIEP-BUAP y del PRODEP. Ha sido coordinador de la Ingeniería en Tecnologías de la Información de la FCC desde 2012 hasta 2019. Él ha publicado más de 40 artículos en conferencias y revistas nacionales e internacionales en las líneas de investigación: Modelado Arquitectónico y/o Ontológico para el Desarrollo de Groupware, Metodologías de Desarrollo de Software basada en Patrones de Diseño y Tecnologías de la Web Semántica e Inteligencia Artificial. También es miembro de la Red Latinoamericana en Tecnologías Concurrentes, Distribuidas y Paralelas; y de la Sociedad Mexicana de Inteligencia Artificial (SMIA). Así como del Comité del Programa de diferentes conferencias y revisor de varias revistas nacionales e internacionales. Actualmente, está trabajando en varios proyectos de investigación.

Juventino Montiel Hernández, Facultad de Ciencias en Sistemas Computacionales y Electrónicos. Universidad Autónoma de Tlaxcala. México

Es Maestro en ciencias en Ingeniería en Computación por la Universidad Autónoma de Tlaxcala Obtuvo el grado en diciembre del 2012. Actualmente es Profesor investigador y estudiante de doctorado en la Facultad de Ingeniería y Tecnología. Cuenta ya con varias publicaciones internacionales. Sus intereses de investigación son en las áreas de Inteligencia artificial, interacción Humano-Robot y desarrollo de aplicaciones bio-inspiradas.

María Beatriz Bernábe Loranca, Facultad de Ciencias de la Computación. Benemérita Universidad Autónoma de Puebla. México

Nació en la ciudad de Puebla, México. Recibió el B.S. la licenciatura en Ciencias de la Computación de Benemérita Universidad Autónoma de Puebla (BUAP), México en 1993 y el M.I. grado en calidad ingeniería de la Universidad Iberoamericana (UIA), México en 2003. En enero de 2010, recibió el grado de Doctorado en Operaciones Investigación de la Universidad Nacional Autónoma de México (UNAM.). Desde 1995, ella ha sido profesor en la Facultad de Informática Ciencia de BUAP, donde trabaja en bases de datos y estadísticas. Ella pertenece a la Nacional Sistema de Investigadores con Nivel Candidato (SNI). Sus intereses de investigación son: combinatoria optimización, diseño territorial y multiobjetivo técnicas.

Citas

Mao, Zhifei, et al. Mobile social networks: Design requirements, architecture, and state-of-the-art technology. Computer Communications 100 (2017): 1-19. https://doi.org/10.1016/j.comcom.2016.11.006

Xu, Fang, et al. Intelligent distributed routing scheme based on social similarity for mobile social networks. Future Generation Computer Systems 96 (2019): 472-480. https://doi.org/10.1016/j.future.2019.02.033

Albert M. K. Cheng. Real-Time Systems: Scheduling, Analysis, and Verification. August 2002. https://dl.acm.org/doi/book/10.5555/863231

J.A. Stankovic; M. Spuri; M. Di Natale; G.C. Buttazzo. Implications of classical scheduling results for real-time systems. Browse Journals & Magazines Computer. Volume: 28 Issue: 6, 1995. https://doi.org/10.1109/2.386982

Sengul Cigdem and Robin Kravets. Bypass routing: An on-deman local recovery protocol for Ad Hoc netwoks. Volume 4 Issue 3, May, 2006 Pages 380-397 Elsevier Science Publishers B. V. Amsterdam, The Netherlands, The Netherlands. https://doi.org/10.1016/j.adhoc.2004.10.004

Ramasubramanian, V., Haas, Z. J., & Sirer, E. G. (2003). SHARP: A hybrid adaptive routing protocol for mobile ad hoc networks. In Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing (pp. 303-314). ACM. https://doi.org/10.1145/778415.778450

Gómez, J. A. H., & Pérez, H. B. (2015). Global Scheduling of Confined Tasks Based on Consensus. IEEE Latin America Transactions, 13(3), 825-834. https://doi.org/10.1109/TLA.2015.7069111

Stankovic, J. A. (1985). An Application of Bayesian Decision Theory to Decentralized Control of Job Scheduling. IEEE Transactions on Computers, 100(34). https://doi.org/10.1109/TC.1985.1676548

Pearl, J. (2014). Probabilistic reasoning in intelligent systems: networks of plausible inference. Morgan Kaufmann. https://doi.org/10.1016/C2009-0-27609-4

Arellano-Vázquez, M., Benítez-Pérez, H., & Ortega-Arjona, J. (2015). A consensus routing algorithm for mobile distributed systems. International Journal of Distributed Sensor Networks. https://doi.org/10.1155/2015/510707

Hermosillo Gómez José Ángel. Consenso en ambientes no homogéneos en base a una plataforma de tiempo real; Director de Tesis, Héctor Benítez-Pérez. Maestría en Ciencia e Ingeniería de la Computación, UNAM, Mayo 2013.

Arellano Vázquez Magali, H. Benítez Pérez. Estudio de Sistemas Adaptables de Encaminamiento para Sistemas Distribuidos Móviles. Posgrado en Ciencias e Ingeniería de la Computación, UNAM, Septiembre de 2015.

Kshemkalyani, A. D., & Singhal, M. (2011). Distributed computing: principles, algorithms, and systems. Capítulo 14. Cambridge University Press.

Cortés, J. (2006). Finite-time convergent gradient flows with applications to network consensus. vol. 42, no 1. pp. 1993-2000. Automatica. https://doi.org/10.1016/j.automatica.2006.06.015

Cortés, J. (2008). Distributed algorithms for reaching consensus on general functions. 44(3), pp. 726-737. Automatica. https://doi.org/10.1016/j.automatica.2007.07.022

Hui, Q., & Haddad, W. M. (2008). Distributed nonlinear control algorithms for network consensus. 44(9), pp. 2375-2381. Automatica. https://doi.org/10.1016/j.automatica.2008.01.011

Hong, Y., Chen, G., & Bushnell, L. (2008). Distributed observers design for leader-following control of multi-agent networks. Automatica, 44(3), pp. 846-850. https://doi.org/10.1016/j.automatica.2007.07.004

Esquivel-Flores, O., Benítez-Pérez, H., & Ortega-Arjona, J. (2012). Issues on Communication Network Control System Based Upon Scheduling Strategy Using Numerical Simulations. INTECH Open Access Publisher. https://doi.org/10.5772/48578

O. Esquivel-Flores, H.Benítez-Pérez. Dynamic Reconuration of Real-Time Distributed Systems Based on Agents. Revista Iberoamericana de Automática e Informática Industrial RIAI. Volume 9, Issue 3, July–September 2012, Pages 300-313.

Oriol Castillo, H. Benítez-Pérez. A Novel Technique to Enlarge the Maximum Allowable Delay Bound in Sampled-Data Systems , Congreso Nacional de Control Automático 2017 Monterrey, Nuevo León, Mexico, Octubre 4-6, 2017 .

Flores, Oscar A. Esquivel, and Héctor Benítez Pérez. "Frequency Transition based upon dynamic Consensus for a Distributed System." Mexican International Conference on Artificial Intelligence. Springer, Berlin, Heidelberg, 2010. https://doi.org/10.1007/978-3-642-16761-4_35

Niu, Linwei, and Dakai Zhu. "Reliable and energy-aware fixed-priority (m, k)-deadlines enforcement with standby-sparing." 2020 Design, Automation & Test in Europe Conference & Exhibition (DATE). IEEE, 2020. https://doi.org/10.23919/DATE48585.2020.9116398

Descargas

Publicado

30-11-2022

Cómo citar

Larios-Gómez, M., Carmona-Flores, M. E., Anzurez García, M., Montiel Hernández, J., & Bernábe Loranca, M. B. (2022). Una revisión de la estrategia de programación a los procesos en tiempo real. Programación matemática Y Software, 14(3), 29–36. https://doi.org/10.30973/progmat/2022.14.3/4

Número

Vol. 14 Núm. 3 (2022): Octubre de 2022

Sección

Artículos

Licencia

Derechos de autor 2022 Mariano Larios-Gómez, María Enedina Carmona-Flores, Mario Anzurez García, Juventino Montiel Hernández, María Beatriz Bernábe Loranca

Creative Commons License

Esta obra está bajo una licencia internacional Creative Commons Atribución 4.0.

Usted es libre de:

Compartir — compartir y redistribuir el material publicado en cualquier medio o formato.
Adaptar — combinar, transformar y construir sobre el material para cualquier propósito, incluso comercialmente.

Bajo las siguientes condiciones:

Atribución — Debe otorgar el crédito correspondiente, proporcionar un enlace a la licencia e indicar si se realizaron cambios. Puede hacerlo de cualquier manera razonable, pero de ninguna manera que sugiera que el licenciador lo respalda a usted o a su uso.
  Sin restricciones adicionales: no puede aplicar términos legales o medidas tecnológicas que restrinjan legalmente a otros a hacer cualquier cosa que permita la licencia.

Artículos más leídos del mismo autor/a