Concurrence et allocation de ressources locales instantanément stabilisante

Karine Altisen 1 Stéphane Devismes 1 Anaïs Durand 1
1 SYNCHRONE
VERIMAG - IMAG - VERIMAG
Résumé : 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.
Type de document :
Communication dans un congrès
ALGOTEL 2016 - 18èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2016, Bayonne, France. ALGOTEL 2016 - 18èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications
Liste complète des métadonnées

Littérature citée [5 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-01302333
Contributeur : Anaïs Durand <>
Soumis le : jeudi 14 avril 2016 - 11:24:20
Dernière modification le : mercredi 29 novembre 2017 - 15:20:10

Fichier

algotel16.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01302333, version 2

Collections

Citation

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. ALGOTEL 2016 - 18èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications. 〈hal-01302333v2〉

Partager

Métriques

Consultations de la notice

141

Téléchargements de fichiers

68