By Topic

QoS Algorithm for Localised Routing Based on Bandwidth as the Dominant Metric for Candidate Path Selection

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
$33 $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

2 Author(s)
Turki A. Alghamdi ; Dept. of Comput., Univ. of Bradford, Bradford, UK ; M. E. Woodward

Most of the Quality of Service (QoS) routing mechanisms involve periodic exchange of global state information which causes communication overheads. Therefore, localised routing is the method to avoid this problem. The network in this technique is inferred by the source nodes using statistics which are collected locally. The main aim of this paper is to present new localised algorithm to avoid some problems associated with the existing localised QoS routing algorithms and so generate better performance. The new localised routing algorithm called Highest Minimum Bandwidth routing (HMB) is introduced in this paper. The new algorithm is compared under different traffic loads and network topologies to the existing localised Credit Based Routing (CBR) and the global Widest-Shortest-Path (WSP) routing algorithm, our algorithm shows better performance without undue increase in complexity. The selection of disjoint paths and recalculation of the set of candidate paths were used in our new algorithm and also applied on the existing algorithm CBR. There also was shown positive effect of dynamic path selection method on the performance of localised routing algorithm.

Published in:

Computer and Information Technology (CIT), 2010 IEEE 10th International Conference on

Date of Conference:

June 29 2010-July 1 2010