Non-dominance in QoS routing: An implementational perspective

IEEE Communications Letters

Volumn 9, Issue 3, 2005, Pages 267-269

  Kuipers, F A ^a   Van Mieghem, P ^a  

^a Mathematics and Computer Science ^*  (Netherlands)

Author keywords

Complexity; Dominance; Quality of service; Sorting

Indexed keywords

DOMINANCE; QUALITY-OF-SERVICE ROUTING;

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; OPTIMIZATION; QUALITY OF SERVICE; SORTING; TELECOMMUNICATION LINKS;

DATA COMMUNICATION SYSTEMS;

EID: 15744387351     PISSN: 10897798     EISSN: None     Source Type: Journal    
DOI: 10.1109/LCOMM.2005.03015     Document Type: Article

References (11)

1. J. Climaco and E. Martins, "A bicriterion shortest path algorithm," European J. Operational Research, vol. 11, pp. 399-404, Dec. 1982.
2. T. H. Cormen, C. E. Leiserson, and R. L. Rivest, An Introduction to Algorithms. Boston: MIT Press, 1991.
3. P. Hansen, "Bicriterion path problems," in G. Fandel and T. Gal (eds.), Multiple criteria decision making : theory and applications lecture notes in economics and mathematical systems 177, pp. 109-127. Heidelberg: Springer, 1980.
4. M. I. Henig, "The shortest path problem with two objective functions," European J. Operational Research, vol. 25, pp. 281-291, May 1985.
5. F. A. Kuipers and P. Van Mieghem, "The impact of correlated link weights on QoS Routing," in Proc. IEEE INFOCOM, 2003, pp. 1425-1434.
6. E. Q. V. Martins, "On a multicriteria shortest path problem," European J. Operational Research, vol. 16, pp. 236-245, May 1984.
7. H. L. Royden, Real Analysis, third ed. New York: Macmillan Publishing Company, 1988.
8. M. Sun and R. Steuer, "Quad trees and linear lists for identifying nondominated criterion vectors," INFORMS J. Computing, vol. 8, pp. 367-375, Sept. 1996.
9. P. Van Mieghem, "Paths in the simple random graph and the Waxman graph," Probability in the Engineering and Informational Sciences (PEIS), vol. 15, pp. 535-555, Oct. 2001.
10. P. Van Mieghem and F. A. Kuipers, "On the complexity of QoS routing," Computer Communications, vol. 26, pp. 376-387, Mar. 2003.
11. P. Van Mieghem and F. A. Kuipers, "Concepts of exact quality of service algorithms," IEEE/ACM Trans. Networking, vol. 12, pp. 851-864, Oct. 2004.