6 also the queue size needed for these algorithms is o 1 with high probability