Minimizing the impact of stale link state information on QoS routing

Gang Cheng, Nirwan Ansari

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

Abstract

In this paper, we show that routing without considering the staleness of link state information introduced by update policies may generate significant percentage of false routing. Hence, we introduce and investigate the issue of minimizing the impact of stale link state information on the performance of QoS routing without stochastic link state knowledge. Under the assumption that trigger-based link state policies are adopted for updating link state information, we theoretically decouple the problem of finding the most probable feasible path (without link state stochastic knowledge) to the problems of finding the Multiple Additively Constrained Path (MACP) and finding the Least Cost Multiple Additively Constrained Path (LCMACP), respectively, and propose a framework for minimizing the impact of stale link state information on the performance of QoS routing. We show by theoretical analysis and extensive simulations that our proposed framework is effective in minimizing the undesirable effect of the staleness of link state information.

Original languageEnglish (US)
Title of host publicationGLOBECOM'05
Subtitle of host publicationIEEE Global Telecommunications Conference, 2005
Pages442-445
Number of pages4
DOIs
StatePublished - Dec 1 2005
EventGLOBECOM'05: IEEE Global Telecommunications Conference, 2005 - St. Louis, MO, United States
Duration: Nov 28 2005Dec 2 2005

Publication series

NameGLOBECOM - IEEE Global Telecommunications Conference
Volume1

Other

OtherGLOBECOM'05: IEEE Global Telecommunications Conference, 2005
CountryUnited States
CitySt. Louis, MO
Period11/28/0512/2/05

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Keywords

  • Link state update
  • NP-complete
  • QoS routing

Fingerprint Dive into the research topics of 'Minimizing the impact of stale link state information on QoS routing'. Together they form a unique fingerprint.

Cite this