Mecanismo basado en acciones de Max-Min para asignación justa de múltiples recursos con número limitado de tareas en sistema de computación en la nube
Autores: Li, Jie; Wang, Haoyu; Wang, Jianzhou; Zhang, Yue
Idioma: Inglés
Editor: MDPI
Año: 2025
Acceso abierto
Artículo científico
2025
Mecanismo basado en acciones de Max-Min para asignación justa de múltiples recursos con número limitado de tareas en sistema de computación en la nube
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Justo
Eficiente
Asignación de múltiples recursos
LMM-MMS
Eficiencia de Pareto
Utilización de recursos
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 43
Citaciones: Sin citaciones
En este documento, consideramos el problema de asignación de múltiples recursos con un número limitado de tareas. Proponemos un mecanismo de asignación justa lexicográfica de máxima participación mínima (LMM-MMS) y diseñamos un algoritmo de tiempo polinómico no trivial para encontrar una solución LMM-MMS. Además, demostramos que LMM-MMS satisface las propiedades de eficiencia de Pareto, incentivo de compartir, ausencia de envidia y a prueba de estrategias de grupo. Los resultados experimentales mostraron que LMM-MMS podría producir una asignación justa con una mayor utilización de recursos y proporción de finalización de trabajos de usuario que los mecanismos justos conocidos previamente; LMM-MMS también se desempeñó bien en el intercambio de recursos.
Descripción
En este documento, consideramos el problema de asignación de múltiples recursos con un número limitado de tareas. Proponemos un mecanismo de asignación justa lexicográfica de máxima participación mínima (LMM-MMS) y diseñamos un algoritmo de tiempo polinómico no trivial para encontrar una solución LMM-MMS. Además, demostramos que LMM-MMS satisface las propiedades de eficiencia de Pareto, incentivo de compartir, ausencia de envidia y a prueba de estrategias de grupo. Los resultados experimentales mostraron que LMM-MMS podría producir una asignación justa con una mayor utilización de recursos y proporción de finalización de trabajos de usuario que los mecanismos justos conocidos previamente; LMM-MMS también se desempeñó bien en el intercambio de recursos.