Whittle indexability in egalitarian processor sharing systems

Vivek S. Borkar, Sarath Pattathil

Abstract: The egalitarian processor sharing model is viewed as a restless bandit and its Whittle indexability is established. A numerical scheme for computing the Whittle indices is provided, along with supporting numerical experiments.