Tutoriel : Gestion de tampon en ligne

Christoph Dürr 1
1 RO - Recherche Opérationnelle
LIP6 - Laboratoire d'Informatique de Paris 6
Résumé :

Tous les soirs c'est la même chose. Vous êtes planté là devant votre refrigérateur ouvert, et ne savez pas quoi cuisiner. D'une part vous auriez envie de transformer ces poireaux en une délicieuse quiche, mais il y a aussi ce potiron qu'il faudrait jeter dans deux jours s'il n'est pas consommé d'ici-là. Cette même situation se pose à chaque tic d'horloge dans un routeur, qui doit choisir un paquet au sein d'un tampon d'attente à envoyer sur une ligne de sortie. Chaque paquet est muni d'une valeur de qualité de service et d'une date limite. Le routeur doit alors prendre une décision qui tranche entre les paquets urgents et les paquets de grande valeur, afin de maximiser à long terme la valeur totale des paquets envoyés à temps. Cet exposé montre un état de l'art des résultats connus sur des variantes de ce problème en ligne, et introduit les techniques généralement utilisé en algorithmique en ligne.

Document type :
Conference papers
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-00946278
Contributor : Martine Courbin-Coulaud <>
Submitted on : Thursday, February 13, 2014 - 3:59:32 PM
Last modification on : Thursday, March 21, 2019 - 1:04:50 PM

Identifiers

  • HAL Id : hal-00946278, version 1

Citation

Christoph Dürr. Tutoriel : Gestion de tampon en ligne. ROADEF - 15ème congrès annuel de la Société française de recherche opérationnelle et d'aide à la décision, Société française de recherche opérationnelle et d'aide à la décision, Feb 2014, Bordeaux, France. ⟨hal-00946278⟩

Share

Metrics

Record views

140