Concurrence et allocation de ressources locales instantanément stabilisante

Karine Altisen; Stéphane Devismes; Anaïs Durand

Concurrence et allocation de ressources locales instantanément stabilisante

Karine Altisen ¹ Stéphane Devismes ¹ Anaïs Durand ¹

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.

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

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

Domaine :

Informatique [cs] / Réseaux et télécommunications [cs.NI]

Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01302333
Contributeur : Anaïs Durand <>
Soumis le : jeudi 14 avril 2016 - 11:24:20
Dernière modification le : mardi 26 avril 2016 - 20:42:57

algotel16.pdf

Fichiers produits par l'(les) auteur(s)

Concurrence et allocation de ressources locales instantanément stabilisante

Fichier

Identifiants

Collections

Citation

Exporter

Métriques

134

61

Contact

Concurrence et allocation de ressources locales instantanément stabilisante

Fichier

Identifiants

Collections

Citation

Exporter

Partager

Métriques

134

61

Contact