Please use this identifier to cite or link to this item:
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.
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
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.


checked on Oct 23, 2018

Page view(s)

checked on Aug 17, 2018

Google ScholarTM



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