A learning algorithm for the Whittle index policy for scheduling web crawlers - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2019

A learning algorithm for the Whittle index policy for scheduling web crawlers

Konstantin Avrachenkov
Network Engineering and Operations
Vivek S Borkar
  • Fonction : Auteur
  • PersonId : 913857
Department of Electrical Engineering [IIT-Bombay]

Résumé

We revisit the Whittle index policy for scheduling web crawlers for ephemeral content proposed in Avrachenkov and Borkar, IEEE Trans. Control of Network Systems 5(1), 2016, and develop a reinforcement learning scheme for it based on LSPE(0). The scheme leverages the known structural properties of the Whittle index policy.

Domaines

Optimisation et contrôle [math.OC] Réseaux sociaux et d'information [cs.SI] Réseaux et télécommunications [cs.NI] Apprentissage [cs.LG]
Fichier principal
Vignette du fichier
AB-Allerton-final.pdf (188.2 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Konstantin Avrachenkov  : Connectez-vous pour contacter le contributeur

https://inria.hal.science/hal-02416599

Soumis le : mardi 17 décembre 2019-17:28:19

Dernière modification le : jeudi 14 novembre 2024-16:38:03

Archivage à long terme le : mercredi 18 mars 2020-20:40:13

Télécharger pour visualiser

Dates et versions

hal-02416599 , version 1 (17-12-2019)

Identifiants

Citer

Konstantin Avrachenkov, Vivek S Borkar. A learning algorithm for the Whittle index policy for scheduling web crawlers. Allerton 2019 - 57th Annual Conference on Communication, Control, and Computing, Sep 2019, Monticello, France. pp.1001-1006, ⟨10.1109/ALLERTON.2019.8919743⟩. ⟨hal-02416599⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

INRIA INRIA2 TDS-MACS UNIV-COTEDAZUR
66 Consultations
258 Téléchargements

Altmetric

Partager

More