Whittle Indexability in Egalitarian Processor Sharing Systems

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.