A stability-based link state updating mechanism for QoS routing

Miao Zhao, Huiling Zhu, Victor O K Li, Zhengxin Ma

Research output: Journal article publicationConference articleAcademic researchpeer-review

10 Citations (Scopus)


QoS routing which satisfies diverse application requirements and optimizes network resource utilization needs accurate link states to compute paths. Suitable link state update (LSU) algorithms which ensure timely propagation of link state information are thus critical. Since traffic fluctuation is one of the key reasons for link state uncertainty and the existing approaches can not effectively describe its statistical characteristics, in this paper, we propose a novel stability-based (SB) LSU mechanism which consists of a second-moment-based triggering policy and a corresponding stability-based routing algorithm. They incorporate knowledge of link state stability in computing a stability measure for link metrics. With extensive simulations, we investigate the performance of SB LSU mechanism and evaluate its effectiveness compared with existing approaches. Simulation results show that SB LSU can achieve good performance in terms of traffic rejection ratio, successful transmission ratio, efficient throughput and link state stability while maintaining a moderate volume of update traffic.
Original languageEnglish
Pages (from-to)33-37
Number of pages5
JournalIEEE International Conference on Communications
Publication statusPublished - 15 Sept 2005
Externally publishedYes
Event2005 IEEE International Conference on Communications, ICC 2005 - Seoul, Korea, Republic of
Duration: 16 May 200520 May 2005


  • Link state update
  • QoS routing
  • Stability

ASJC Scopus subject areas

  • Media Technology


Dive into the research topics of 'A stability-based link state updating mechanism for QoS routing'. Together they form a unique fingerprint.

Cite this