Concurrence et allocation de ressources locales instantanément stabilisante - ALGOTEL 2016 — 18èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications Accéder directement au contenu
Communication Dans Un Congrès Année : 2016

Concurrence et allocation de ressources locales instantanément stabilisante

Karine Altisen
  • Fonction : Auteur
  • PersonId : 832502
Stéphane Devismes
Anaïs Durand

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.
Fichier principal
Vignette du fichier
algotel16.pdf (122.81 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01302333 , version 1 (14-04-2016)
hal-01302333 , version 2 (14-04-2016)

Identifiants

  • HAL Id : hal-01302333 , version 2

Citer

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⟩
152 Consultations
104 Téléchargements

Partager

Gmail Mastodon Facebook X LinkedIn More