Techniques d'allocation de lots avec des préférences conflictuelles représentées par des graphes acycliques dirigés pondérés
Résumé
Nous introduisons des techniques d'allocation de ressources pour un problème où (i) les agents expriment des demandes d'obtention de lots d'objets sous forme de graphes acycliques dirigés compacts pondérés (chaque chemin dans ces graphes est un lot dont l'évaluation est la somme des poids des arêtes traversées), et (ii) les agents ne demandent pas exactement les mêmes articles mais les demandes peuvent porter sur des objets conflictuels, qui ne peuvent pas être tous deux assignés. Ce cadre est motivé par des applications réelles telles que l'allocation de créneaux d'observation de la Terre, la virtualisation de fonctions réseaux ou la recherche de chemins multi-agents. Nous étudions plusieurs techniques d'allocation et analysons leurs performances sur un problème d'allocation de portions d'orbite. Mots-clés Allocation de ressources, approche utilitariste, partage équitable, graphes.
Origine : Fichiers éditeurs autorisés sur une archive ouverte