Concurrence et allocation de ressources locales instantanément stabilisante

Karine Altisen (1) , Stéphane Devismes (1) , Anaïs Durand (1)

1 SYNCHRONE

Cet article est un résumé de (Altisen et al., 2015) où nous étudions la notion de concurrence dans les problèmes d'allocation de ressources. Nous proposons des propriétés générales permettant d'exprimer la qualité de concurrence d'une solution à un problème d'allocation de ressources et établissons quelle qualité de concurrence peut être atteinte par un algorithme résolvant le problème d'allocation de ressources locales. Enfin, nous proposons un algorithme d'allocation de ressources locales instantanément stabilisant qui réalise cette qualité de concurrence.

Mots clés: Allocation de ressources locales; Concurrence; Stabilisation instantanée; Algorithmes distribués

Domaines: Réseaux et télécommunications [cs.NI]

Karine Altisen, Stéphane Devismes, Anaïs Durand. Concurrence et allocation de ressources locales instantanément stabilisante. ALGOTEL 2016 - 18èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2016, Bayonne, France. ⟨hal-01302333v2⟩