Limitando el precio del anarquía de la política de tiempo de procesamiento más corto ponderado en máquinas paralelas uniformes
Autores: Muñoz, Felipe T.; Linfati, Rodrigo
Idioma: Inglés
Editor: MDPI
Año: 2024
Acceso abierto
Artículo científico
2024
Limitando el precio del anarquía de la política de tiempo de procesamiento más corto ponderado en máquinas paralelas uniformes
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Artículo
Regla de tiempo de procesamiento más corto ponderado
Regla de wspt
Política de secuenciación local
Juego de programación
Precio del anarquía.
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 33
Citaciones: Sin citaciones
Este artículo investiga el rendimiento de la regla de Tiempo de Procesamiento Más Corto Ponderado (WSPT) como política de secuenciación local en un juego de programación para máquinas paralelas uniformemente relacionadas, donde el objetivo social es el tiempo total ponderado de finalización. Nuestra investigación tiene como objetivo establecer límites superiores mejorados para el precio de la anarquía en este juego.
Descripción
Este artículo investiga el rendimiento de la regla de Tiempo de Procesamiento Más Corto Ponderado (WSPT) como política de secuenciación local en un juego de programación para máquinas paralelas uniformemente relacionadas, donde el objetivo social es el tiempo total ponderado de finalización. Nuestra investigación tiene como objetivo establecer límites superiores mejorados para el precio de la anarquía en este juego.