Buffer Size for Routing Limited-Rate Adversarial Traffic
DISC, Volume abs/1707.03856, 2016.
We consider the slight variation of the adversarial queuing theory model in which an adversary injects packets with routes into the network subject to the following constraint: For any link e, the total number of packets injected in any time window ([t,tu0027)) and whose route contains e is at most (rho (tu0027-t)+sigma ), where (rho ) an...More
Full Text (Upload PDF)
PPT (Upload PPT)