Skip to Main content Skip to Navigation
Conference papers

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

Abstract : 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.
Complete list of metadatas

Cited literature [23 references]  Display  Hide  Download

https://hal.inria.fr/hal-02416599
Contributor : Konstantin Avrachenkov <>
Submitted on : Tuesday, December 17, 2019 - 5:28:19 PM
Last modification on : Thursday, September 24, 2020 - 10:22:03 AM
Long-term archiving on: : Wednesday, March 18, 2020 - 8:40:13 PM

File

AB-Allerton-final.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

Konstantin Avrachenkov, Vivek 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⟩

Share

Metrics

Record views

60

Files downloads

262