Campus Event Calendar
Event Entry
What and Who
The Effects of Local Randomness in the Adversarial Queueing Model
Yann Lorion
J.W.Goethe-Universität, Frankfurt, Germany
AG1 Mittagsseminar (own work)
AG 1, AG 4, RG1, MMCI, AG 3, AG 5, SWS
AG Audience
English
Note: We use this to send email in the morning.
Date, Time and Location
Friday, 3 July 2009
13:00
30 Minutes
Warning: Time has changed!
E1 4
023
Saarbrücken
Warning: New Room!
Abstract
We study the effect of randomness in the adversarial queueing model. All proofs of instability for deterministic queueing strategies exploit a finespun strategy of insertions by an adversary. If the local queueing decisions in the network are subject to randomness, it is far from obvious, that an adversary can still trick the network into instability. We show that uniform queueing is unstable even against an oblivious adversary. Consequently, randomizing the queueing decisions made to operate a network is not in itself a suitable fix for poor network performances due to packet pileups.
Contact
Frank Neumann
--email hidden
passcode not visible
logged in users only
Frank Neumann, 07/01/2009 09:53
Frank Neumann, 07/01/2009 09:53 -- Created document.
Frank Neumann, 07/01/2009 09:53 -- Created document.