logo móvil
Contáctanos

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

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro