Stability of Adversarial Routing with Feedback
comunitat-uji-handle:10234/9
comunitat-uji-handle2:10234/7038
comunitat-uji-handle3:10234/8634
comunitat-uji-handle4:
INVESTIGACIONEste recurso está restringido
http://dx.doi.org/10.1002/net.21607 |
Metadatos
Título
Stability of Adversarial Routing with FeedbackFecha de publicación
2015Editor
WileyISSN
0028-3045; 1097-0037Cita bibliográfica
CHLEBUS, Bogdan S.; CHOLVI, Vicent; KOWALSKI, Dariusz R. Stability of adversarial routing with feedback. Networks, 2015, vol. 66, no 2, p. 88-97.Tipo de documento
info:eu-repo/semantics/articleVersión de la editorial
http://onlinelibrary.wiley.com/doi/10.1002/net.21607/fullPalabras clave / Materias
Resumen
We consider the impact of scheduling disciplines on performance of routing in the framework of adversarial queuing. We propose an adversarial model which reflects stalling of packets due to transient failures and ... [+]
We consider the impact of scheduling disciplines on performance of routing in the framework of adversarial queuing. We propose an adversarial model which reflects stalling of packets due to transient failures and explicitly incorporates feedback produced by a network when packets are stalled. This adversarial model provides a methodology to study stability of routing protocols when flow-control and congestion-control mechanisms affect the volume of traffic. We show that any scheduling policy that is universally stable, in the regular model of routing that additionally allows packets to have two priorities, remains stable in the proposed adversarial model. [-]
Publicado en
Networks, 2015, vol. 66, no 2Derechos de acceso
© Wiley Periodicals, Inc.
http://rightsstatements.org/vocab/InC/1.0/
info:eu-repo/semantics/restrictedAccess
http://rightsstatements.org/vocab/InC/1.0/
info:eu-repo/semantics/restrictedAccess
Aparece en las colecciones
- LSI_Articles [366]