Routing-oriented update schEme (ROSE) for link state updating

Nirwan Ansari, Gang Cheng, Nan Wang

Research output: Contribution to journalArticlepeer-review

8 Scopus citations


Few works have been reported to address the issue of updating link state information in order to effectively facilitate Quality-of-Service (QoS) routing. The idea of modeling the QoS link state information as random variables has been reported, but none of the existing works have provided a comprehensive probabilistic approach to link state update that takes the probability density functions of both the user's QoS requirements and the network's QoS measurements into account. We propose the Routing-Oriented update SchEme (ROSE) that utilizes the knowledge of the history of network operations and user's QoS requirements to improve the efficiency of link state update without increasing the network overhead. ROSE is a new class-based link state update scheme which intelligently determines class sizes to minimize the impact of inaccurate link state information. Through theoretical analysis and extensive simulations, we demonstrate that ROSE outperforms other classbased link state update policies.

Original languageEnglish (US)
Pages (from-to)948-956
Number of pages9
JournalIEEE Transactions on Communications
Issue number6
StatePublished - Jun 2008

All Science Journal Classification (ASJC) codes

  • Electrical and Electronic Engineering


  • Link state update
  • Quality of Service (QoS)
  • Routing


Dive into the research topics of 'Routing-oriented update schEme (ROSE) for link state updating'. Together they form a unique fingerprint.

Cite this