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