Resumen

El rendimiento de las tareas de control depende en gran medida de su frecuencia de muestreo y del retraso de detección a actuación. Un muestreo más frecuente, es decir, un período más corto, mejora el rendimiento del control. De manera similar, un retraso más corto también tiene un efecto positivo. Además, la planificabilidad también es una función de los períodos y plazos límite. Teniendo en cuenta el rendimiento del control y la planificabilidad al mismo tiempo, este documento define un problema de selección de períodos y plazos límite para sistemas de prioridad fija. Nuestro problema es encontrar los períodos y plazos límite óptimos para las tareas dadas que maximicen el rendimiento general del sistema. Como solución, este documento presenta un algoritmo heurístico novedoso que encuentra una solución subóptima de alta calidad con una complejidad muy baja, lo que hace que el algoritmo sea prácticamente aplicable a conjuntos de tareas de gran tamaño.

• Materias:Algoritmo dinámico Redes Inalámbricas Redes de Comunicación Sistema de colas Teoría de juegos
• Subjects:Dynamic Algorithm Wireless Networks Communication networks Queuing systems Game theory
• Palabras claves:Tareas de control; Frecuencia de muestreo; Retardo entre detección y actuación; Programabilidad; Periodos; Plazos
• Keywords:Control tasks; Sampling frequency; Sensing-to-actuation delay; Schedulability; Periods; Deadlines