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

Document Type

Article

Publication Date

6-1-2008

Abstract

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. © 2008 IEEE.

Identifier

44549085221 (Scopus)

Publication Title

IEEE Transactions on Communications

External Full Text Location

https://doi.org/10.1109/TCOMM.2008.060548

ISSN

00906778

First Page

948

Last Page

956

Issue

6

Volume

56

Grant

0435250

Fund Ref

National Science Foundation

This document is currently not available here.

Share

COinS