Moreover, we establish that no online algorithm can perform significantly better than our algorithms.
our algorithms provide strong guarantees even for low latency, and nearly match the lower bounds for sufficiently large latency.