Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Rate-distortion based link state update q Gang Cheng a
 

Summary: Rate-distortion based link state update q
Gang Cheng a
, Nirwan Ansari b,*
a
VPISystems Inc., 943 Holmdel Road, Holmdel, NJ 07733, United States
b
Advanced Networking Laboratory, Department of Electrical and Computer Engineering,
New Jersey Institute of Technology, Newark, NJ 07012, United States
Received 18 April 2005; received in revised form 3 August 2005; accepted 5 December 2005
Available online 23 January 2006
Responsible Editor: A. Orda
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.

  

Source: Ansari, Nirwan - Department of Electrical and Computer Engineering, New Jersey Institute of Technology

 

Collections: Engineering