DocumentCode
749331
Title
Non-dominance in QoS routing: an implementational perspective
Author
Kuipers, F.A. ; Mieghem, P. Van
Author_Institution
Fac. of Electr. Eng., Math. & Comput. Sci., Delft Univ. of Technol., Netherlands
Volume
9
Issue
3
fYear
2005
fDate
3/1/2005 12:00:00 AM
Firstpage
267
Lastpage
269
Abstract
In QoS routing, the problem of finding paths subject to multiple constraints, is NP-complete. Therefore, efficient search-space reducing techniques are needed. The concept of dominance is such a technique. Contrary to the popularity of using dominance verification, the dominance implementation issues are hardly studied. This letter provides such a study.
Keywords
communication complexity; quality of service; telecommunication network routing; telecommunication traffic; NP-complete problem; QoS routing; dominance implementation; dominance verification; multiple path constraints; nondominance concept; quality of service; search-space reducing techniques; Added delay; Bandwidth; Computer science; Data structures; Loss measurement; Mathematics; Quality of service; Routing; Shortest path problem; Sorting;
fLanguage
English
Journal_Title
Communications Letters, IEEE
Publisher
ieee
ISSN
1089-7798
Type
jour
DOI
10.1109/LCOMM.2005.03015
Filename
1411028
Link To Document