By Topic

Heterogeneity-aware shortest path routing: flow holding time, user demand and network state

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Shanchieh Yang ; Dept. of Electr. & Comput. Eng., Texas Univ., Austin, TX, USA ; Su, X. ; de Veciana, G.

We investigate possible performance improvements by exploring heterogeneity of traffic characteristics when designing a shortest path routing scheme. First we focus on the effect of the maintenance of the link metrics for connections with different holding times. We found that by using a differentiated routing scheme with respect to connection holding times, one can enhance network performance for a range of traffic loads. Second we propose a selective routing control scheme which determines whether to accept a shortest path routing decision based on user demands in the (source, destination, bandwidth request) tuple. Simulations were conducted to exhibit the effectiveness of such a routing algorithm. Finally, realizing the difference in routing “local” versus “transit” traffic, we present a novel approach to aggregate network state by drawing on an analogy to circuit theory. The proposed “effective capacity” abstraction is not only efficient in terms of the signaling savings, but also maintains a compatible routing metric to represent aggregated and local states

Published in:

High Performance Switching and Routing, 2001 IEEE Workshop on

Date of Conference: