Stability of adversarial routing with feedback

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Scopus citations


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.

Original languageEnglish (US)
Title of host publicationNetworked Systems - First International Conference, NETYS 2013, Revised Selected Papers
Number of pages15
StatePublished - 2013
Externally publishedYes
Event1st International Conference on Networked Systems, NETYS 2013 - Marrakech, Morocco
Duration: May 2 2013May 4 2013

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume7853 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Conference1st International Conference on Networked Systems, NETYS 2013

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)


Dive into the research topics of 'Stability of adversarial routing with feedback'. Together they form a unique fingerprint.

Cite this