An index policy for dynamic pricing in cloud computing under price commitments

A dynamic pricing based resource allocation problem for cloud computing is cast as a Markov decision process with average reward and hard per time combinatorial constraints. Following Whittle, its relaxation as a constrained average reward Markov decision process is analyzed and its Whittle indexability is established. An iterative scheme to compute the Whittle indices is also proposed.