Rate-distortion based link state update

Document Type

Article

Publication Date

12-5-2006

Abstract

Finding paths that satisfy the performance requirements of applications according to the link state information in a network is known as the quality-of-service (QoS) routing problem and has been extensively studied. However, distributing the link state information may introduce a significant protocol overhead on network resources. In this paper, based on rate-distortion analysis, we investigate the issue on how to update the link state information efficiently and effectively. A theoretical framework is presented, and a high performance link state policy that is capable of minimizing the false blocking probability of connections under a given update rate constraint is proposed. Through theoretical analysis and extensive simulations, we show that the proposed policy outperforms the current state of the art in terms of the update rate and false blocking probability of connections. © 2006 Elsevier B.V. All rights reserved.

Identifier

33748562462 (Scopus)

Publication Title

Computer Networks

External Full Text Location

https://doi.org/10.1016/j.comnet.2005.12.008

ISSN

13891286

First Page

3300

Last Page

3314

Issue

17

Volume

50

Grant

0435250

Fund Ref

National Science Foundation

This document is currently not available here.

Share

COinS