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.

Google ScholarTM



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