In the next set of results presented in Figures REF  and REF , we compare the performance of RR and \(\alpha \) -RetroRenting with a third policy call multiple–RR which works on the same principle as \(\alpha \) -RetroRenting/RetroRenting and is allowed to use two additional intermediate hosting levels (\(\alpha \) , \(\alpha _1\) , \(\alpha _2\) ). For this set of results, we use the Gilbert-Elliot model [1]}  for the request arrival process. The parameters of the model are as shown in Figure REF . The request arrival process is Bernoulli(0.9) when the Markov chain is in state 0, and Bernoulli(0.1) otherwise.
<FIGURE>