TY  - UNPD
A1  - Lorion, Yann
A1  - Weinard, Maik
T1  - The effects of local randomness in the adversarial queueing model
T2  - Frankfurter Informatik-Berichte ; Nr. 08,1
N2  - 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.
T3  - Frankfurter Informatik-Berichte - 08, 1 
Y1  - 2008
UR  - http://publikationen.ub.uni-frankfurt.de/frontdoor/index/index/docId/6671
UR  - https://nbn-resolving.org/urn:nbn:de:hebis:30:3-66713
UR  - ftp://ftp.tm.informatik.uni-frankfurt.de/pub/papers/swarm/InternerBericht08_01.pdf
SN  - 1616–9107
N1  - Diese Arbeit dürfen wir leider (aus urheberrechtlichen Gründen) nicht außerhalb der UB anbieten, benutzen Sie ersatzweise die o.g. URL.
PB  - Johann Wolfgang Goethe-Univ., Fachbereich Informatik und Mathematik, Inst. für Informatik
CY  - Frankfurt am Main
ER  -