An overview of constraint-based path selection algorithms for QoS routing

IEEE Communications Magazine

Volumn 40, Issue 12, 2002, Pages 50-55

  Kuipers, Fernando ^a   Van Mieghem, Piet ^a   Korkmaz, Turgay ^b   Krunz, Marwan ^c  

^a DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

^b UNIVERSITY OF TEXAS AT SAN ANTONIO   (United States)

^c UNIVERSITY OF ARIZONA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; MULTIMEDIA SYSTEMS; NETWORK PROTOCOLS; QUALITY OF SERVICE;

MULTIPROTOCOL LABEL SWITCHING (MPLS);

ROUTERS;

EID: 0036904559     PISSN: 01636804     EISSN: None     Source Type: Journal    
DOI: 10.1109/MCOM.2002.1106159     Document Type: Article

References (11)

1. M.R. Garey and D.S. Johnson, Computers and Intractability, A Guide to the Theory of NP-Completeness, Freeman, 1979.
2. R. Hassin, "Approximation Schemes for the Restricted Shortest Path Problem," Math. of Ops. Res., vol. 17, no. 1, 1992, pp. 36-42.
3. L. Guo and I. Matta, "Search Space Reduction in QoS Routing," Proc. 19th IEEE Int'l. Conf. Distrib. Comp. Sys., IEEE, May 1999, pp. 142-49.
4. J.M. Jaffe, "Algorithms for Finding Paths with Multiple Constraints," Networks, vol. 14, 1984, pp. 95-116.
5. H. De Neve and P. Van Mieghem, "TAMCRA: A Tunable Accuracy Multiple Constraints Routing Algorithm," Comp. Commun., vol. 23, 2000, pp. 667-79.
6. P. Van Mieghem, H. De Neve and F.A. Kuipers, "Hop-by-hop Quality of Service Routing," Comp. Nets., vol. 37, no. 3-4, Oct. 2001, pp. 407-23.
7. S. Chen and K. Nahrstedt. "On Finding Multi-Constrained Paths," Proc ICC '98, vol. 2, IEEE, 1998, pp. 874-79.
8. T. Korkmaz and M. Krunz, "A Randomized Algorithm for Finding a Path Subject to Multiple QoS Constraints," Comp. Nets., vol. 36, no. 2-3, 2001, pp. 251-68.
9. T. Korkmaz and M. Krunz, "Multi-constrained Optimal Path Selection," Proc. INFOCOM 2001, vol 2, Anchorage, AK, Apr. 2001, IEEE, pp. 834-43.
10. X. Yuan, "Heuristic Algorithms for Multiconstrained Quality-of-Service Routing," IEEE/ACM Trans, Net., vol. 10, no. 2, 2002, pp. 244-56.
11. G. Liu and K.G. Ramakrishnan, "A*Prune: An Algorithm for Finding k Shortest Paths Subject to Multiple Constraints," Proc. INFOCOM 2001, Anchorage, AK, Apr. 2001, IEEE, pp. 743-49.