Tutoriel : Gestion de tampon en ligne - Archive ouverte HAL Access content directly
Conference Papers Year : 2014

Tutoriel : Gestion de tampon en ligne

Christoph Dürr

Abstract

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.
No file

Dates and versions

hal-00946278 , version 1 (13-02-2014)

Identifiers

  • HAL Id : hal-00946278 , version 1

Cite

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⟩
162 View
0 Download

Share

Gmail Facebook X LinkedIn More