Before revision:  In the large deviation setting, we are interested to see, how the asymptotic decay rate of maximum queue overflow probabilityachieved by this algorithm .
After revision:  In the large deviation setting, we are interested to see, how the asymptotic decay rate of the largest queue-overflow probability .