On Decentralized Policies for the Stochastic k-Server Problem

Randy Cogill, Sanjay Lall

In this paper we study a dynamic resource allocation problem which we call the stochastic k-server problem. In this problem, requests for some service to be performed appear at var…