Please use this identifier to cite or link to this item: https://doi.org/10.1109/ICON.2000.875785
Title: A multi-constrained distributed QoS routing algorithm
Authors: Song, J. 
Pung, H.K. 
Jacob, L. 
Keywords: flood routing
QoS routing
resource reservation
Issue Date: 2000
Citation: Song, J.,Pung, H.K.,Jacob, L. (2000). A multi-constrained distributed QoS routing algorithm. IEEE International Conference on Networks, ICON : 165-171. ScholarBank@NUS Repository. https://doi.org/10.1109/ICON.2000.875785
Abstract: Multi-criteria QoS routing has been regarded by researchers as a vital mechanism to support multimedia communications. Unfortunately, finding a qualified path meeting the multiple criteria is indeed a very difficult problem to solve. Multi-path-constrained routing problems are considered to be NP complete, and most existing QoS routing algorithms are based on maintaining global network state at every node. This paper proposes a multi-constrained flooding-based QoS routing with minimum computation and implementation complexity which relies on local link-state information only. It takes the least delay to establish a QoS connection which meets all QoS requirements and addresses the 'over-reservation' problem of the flooding-based QoS routing in an elegant and efficient manner. We study the performance of the proposed algorithm, in terms of blocking probability, routing overhead, and connection set-up time, through simulation. © 2000 IEEE.
Source Title: IEEE International Conference on Networks, ICON
URI: http://scholarbank.nus.edu.sg/handle/10635/77966
ISBN: 0769507778
ISSN: 15566463
DOI: 10.1109/ICON.2000.875785
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

17
checked on Oct 23, 2018

Page view(s)

39
checked on Aug 17, 2018

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.