Carregant...
Carregant...

Vés al contingut (premeu Retorn)

A note on the use of topology extensions for provoking instability in communication networks

Autor
Blesa, M.
Tipus d'activitat
Document cientificotècnic
Data
2004-03
Codi
R04-16
Repositori
http://hdl.handle.net/2117/97980 Obrir en finestra nova
Resum
We study some aspects of the instability of the last-in-first-out (LIFO) scheduling protocol in under-loaded packet-switched networks under the Adversarial Queueing Theory model [Borodin et al., Journal of the ACM, 48(1):13--38,2001] which allows to consider worse-case scenarios in the study of network traffic. Using a typical strategy in the literature, we improve a known lower bound for the instability of LIFO. The strategy for obtaining such an improvement consist in extending the topology o...
Citació
Blesa, M. "A Note on the use of topology extensions for provoking instability in communication networks". 2004.
Paraules clau
Communication Networks
Grup de recerca
ALBCOM - Algorismia, Bioinformàtica, Complexitat i Mètodes Formals

Participants

Arxius