Cooperativo y no cooperativo marcos con diseño de función de utilidad para asignación de plazos intermedios en sistemas distribuidos en tiempo real
Autores: Lee, Jinkyu
Idioma: Inglés
Editor: MDPI
Año: 2020
Acceso abierto
Artículo científico
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Sistemas distribuidos en tiempo real
Retraso de extremo a extremo
Plazos intermedios
Marco de cooperación
Marco no cooperativo
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 32
Citaciones: Sin citaciones
En sistemas distribuidos en tiempo real, es importante proporcionar una garantía fuera de línea para un límite superior de la demora de extremo a extremo de cada tarea en tiempo real, lo cual se ha logrado asignando plazos intermedios adecuados de tareas individuales en tiempo real en cada nodo. Aunque los estudios existentes han tenido éxito en utilizar teorías matemáticas de computación/control distribuida para la asignación de plazos intermedios, han asumido que cada tarea opera de manera cooperativa, lo cual no siempre es válido en el mundo real. Además, los estudios existentes no han abordado cómo explotar un equilibrio entre la equidad de la demora de extremo a extremo entre las tareas en tiempo real y el rendimiento para minimizar las demoras de extremo a extremo agregadas. En este documento, recapitulamos un marco distribuido cooperativo existente y proponemos un marco distribuido no cooperativo que puede operar incluso con tareas egoístas, cada una de las cuales solo está interesada en minimizar su propia demora de extremo a extremo independientemente de lograr el objetivo del sistema. Luego proponemos cómo diseñar funciones de utilidad que permitan al sistema distribuido en tiempo real explotar el equilibrio. Finalmente, demostramos la validez de los marcos cooperativo y no cooperativo junto con las funciones de utilidad diseñadas, a través de simulaciones.
Descripción
En sistemas distribuidos en tiempo real, es importante proporcionar una garantía fuera de línea para un límite superior de la demora de extremo a extremo de cada tarea en tiempo real, lo cual se ha logrado asignando plazos intermedios adecuados de tareas individuales en tiempo real en cada nodo. Aunque los estudios existentes han tenido éxito en utilizar teorías matemáticas de computación/control distribuida para la asignación de plazos intermedios, han asumido que cada tarea opera de manera cooperativa, lo cual no siempre es válido en el mundo real. Además, los estudios existentes no han abordado cómo explotar un equilibrio entre la equidad de la demora de extremo a extremo entre las tareas en tiempo real y el rendimiento para minimizar las demoras de extremo a extremo agregadas. En este documento, recapitulamos un marco distribuido cooperativo existente y proponemos un marco distribuido no cooperativo que puede operar incluso con tareas egoístas, cada una de las cuales solo está interesada en minimizar su propia demora de extremo a extremo independientemente de lograr el objetivo del sistema. Luego proponemos cómo diseñar funciones de utilidad que permitan al sistema distribuido en tiempo real explotar el equilibrio. Finalmente, demostramos la validez de los marcos cooperativo y no cooperativo junto con las funciones de utilidad diseñadas, a través de simulaciones.