Approximation algorithms for multiconstrained quality-of-service routing
Meongchul Song
Sahni, S.
Samsung Electron. Co., Gyeonggi, South Korea;
This paper appears in: Computers, IEEE Transactions on
Publication Date: May 2006
Volume: 55,
Issue: 5
On page(s): 603- 617
ISSN: 0018-9340
INSPEC Accession Number: 8918437
Digital Object Identifier: 10.1109/TC.2006.67
Current Version Published: 2006-04-03
Abstract
We propose six new heuristics to find a source-to-destination path that satisfies two or more additive constraints on edge weights. Five of these heuristics become ε-approximation algorithms when their parameters are appropriately set. The performance of our new heuristics is compared experimentally with that of two recently proposed heuristics for the same problem.
Index
Terms
Available to subscribers and IEEE members.
References
Available to subscribers and IEEE members.
Citing Documents
Available to subscribers and IEEE members.
Cart
