Dynamic rate allocation in Markovian quasi-static