The effects of local randomness in the adversarial queueing model

  • 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.

Download full text files

  • InternerBericht08_01.pdf
    eng

Export metadata

Additional Services

Share in Twitter Search Google Scholar
Metadaten
Author:Yann Lorion, Maik Weinard
URN:urn:nbn:de:hebis:30:3-66713
URL:ftp://ftp.tm.informatik.uni-frankfurt.de/pub/papers/swarm/InternerBericht08_01.pdf
ISSN:1616–9107
Parent Title (German):Frankfurter Informatik-Berichte ; Nr. 08,1
Series (Serial Number):Frankfurter Informatik-Berichte (08, 1)
Publisher:Johann Wolfgang Goethe-Univ., Fachbereich Informatik und Mathematik, Inst. für Informatik
Place of publication:Frankfurt am Main
Document Type:Working Paper
Language:English
Year of Completion:2008
Year of first Publication:2008
Publishing Institution:Universitätsbibliothek Johann Christian Senckenberg
Release Date:2009/07/14
Page Number:17, V S.
Note:
Diese Arbeit dürfen wir leider (aus urheberrechtlichen Gründen) nicht außerhalb der UB anbieten, benutzen Sie ersatzweise die o.g. URL.
HeBIS-PPN:214639150
Institutes:Informatik und Mathematik / Informatik
Dewey Decimal Classification:0 Informatik, Informationswissenschaft, allgemeine Werke / 00 Informatik, Wissen, Systeme / 004 Datenverarbeitung; Informatik
Licence (German):License LogoArchivex. zur Lesesaalplatznutzung § 52b UrhG

OPUS4 Logo