ROSE II for updating additive link state information

Nirwan Ansari, Gang Cheng, Nan Wang

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

Abstract

Many works have been reported to address the issue of updating link state information in order to effectively facilitate Quality-of-Service (QoS) routing. However, most of them, if not all, only consider concave metrics, e.g., bandwidth. In this paper, we first observe that due to the inherently different nature of additive and concave QoS metrics, directly applying existing link state update policies cannot provide satisfactory performance. As such, it is essential to consider the additive metrics of link state update for the purpose of reducing the protocol overhead and improving the accuracy of link state information. By applying the central limit theorem, the additive QoS constraint imposed on each link can be modeled as a normal random variable. Then, based on our previous proposal, ROSE, we present a high performance link state update policy, ROSE II. Via theoretical analysis and extensive simulations, we show that ROSE II greatly outperforms the state of the arts in terms of protocol overhead and the accuracy of the link state information for additive metrics.

Original languageEnglish (US)
Title of host publication2006 IEEE International Conference on Communications, ICC 2006
Pages676-680
Number of pages5
DOIs
StatePublished - Dec 1 2006
Event2006 IEEE International Conference on Communications, ICC 2006 - Istanbul, Turkey
Duration: Jul 11 2006Jul 15 2006

Publication series

NameIEEE International Conference on Communications
Volume2
ISSN (Print)0536-1486

Other

Other2006 IEEE International Conference on Communications, ICC 2006
Country/TerritoryTurkey
CityIstanbul
Period7/11/067/15/06

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Keywords

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

Fingerprint

Dive into the research topics of 'ROSE II for updating additive link state information'. Together they form a unique fingerprint.

Cite this