Biblioteca122.739 documentos en línea

Artículo

Incentives against Max-Min Fairness in a Centralized Resource SystemIncentivos en contra de la equidad máxima-mínima en un sistema de recursos centralizado

Resumen

Los mecanismos de asignación de recursos atraen mucha atención de diversas áreas, y explorar la veracidad de estos mecanismos es un tema muy candente. En este documento, nos enfocamos en la asignación máxima-mínima justa en un sistema de recursos centralizado y exploramos si la asignación es veraz cuando un nodo se comporta estratégicamente. La asignación máxima-mínima justa permite a los nodos recibir recursos apropiados, y presentamos un algoritmo eficiente para encontrar la asignación. Para explorar si la asignación es veraz, analizamos cómo varía la asignación cuando se agrega un nuevo nodo al sistema, y discutimos si el nodo puede obtener más recursos si informa incorrectamente sus demandas de recursos. Sorprendentemente, si un nodo se representa falsamente creando varios nodos ficticios pero mantiene la suma de las demandas de recursos de estos nodos igual, el nodo puede obtener más recursos evidentemente. Presentamos además algunos ejemplos ilustrativos para verificar los resultados, y mostramos que un nodo puede obtener veces más recursos si se representa como dos nodos. Finalmente

  • Tipo de documento:
  • Formato:pdf
  • Idioma:Inglés
  • Tamaño: Kb

Cómo citar el documento

Esta es una versión de prueba de citación de documentos de la Biblioteca Virtual Pro. Puede contener errores. Lo invitamos a consultar los manuales de citación de las respectivas fuentes.

Este contenido no est� disponible para su tipo de suscripci�n

Información del documento