TY - GEN
T1 - Stability of adversarial routing with feedback
AU - Chlebus, Bogdan S.
AU - Cholvi, Vicent
AU - Kowalski, Dariusz R.
PY - 2013
Y1 - 2013
N2 - We consider the impact of scheduling disciplines on the 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 the feedback produced by the 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.
AB - We consider the impact of scheduling disciplines on the 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 the feedback produced by the 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.
UR - http://www.scopus.com/inward/record.url?scp=84883163345&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84883163345&partnerID=8YFLogxK
U2 - 10.1007/978-3-642-40148-0_15
DO - 10.1007/978-3-642-40148-0_15
M3 - Conference contribution
AN - SCOPUS:84883163345
SN - 9783642401473
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 206
EP - 220
BT - Networked Systems - First International Conference, NETYS 2013, Revised Selected Papers
T2 - 1st International Conference on Networked Systems, NETYS 2013
Y2 - 2 May 2013 through 4 May 2013
ER -