Stability of adversarial routing with feedback

Bogdan S. Chlebus, Vicent Cholvi, Dariusz R. Kowalski

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

4 Scopus citations

Abstract

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
Pages206-220
Number of pages15
DOIs
StatePublished - Sep 3 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

Conference

Conference1st International Conference on Networked Systems, NETYS 2013
CountryMorocco
CityMarrakech
Period5/2/135/4/13

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

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

  • Cite this

    Chlebus, B. S., Cholvi, V., & Kowalski, D. R. (2013). Stability of adversarial routing with feedback. In Networked Systems - First International Conference, NETYS 2013, Revised Selected Papers (pp. 206-220). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7853 LNCS). https://doi.org/10.1007/978-3-642-40148-0_15