Before revision:  We numerically evaluate the performance of our proposed online algorithms in practice .
After revision:  Extensive experiments using both synthetic and real world data traces verify our theoretical observations and show better performance against algorithms that purely rely on online decision making .