Heuristic algorithms for multiconstrained quality-of-service routing

IEEE/ACM Transactions on Networking

Volumn 10, Issue 2, 2002, Pages 244-256

  Yuan, Xin ^a,b  

^a IEEE   (United States)

^b Florida State University   (United States)

Author keywords

Quality of service; Routing

Indexed keywords

HEURISTIC ALGORITHM; ROUTING PROBLEMS; SHORTEST PATH ALGORITHM;

ALGORITHMS; APPROXIMATION THEORY; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; CONSTRAINT THEORY; HEURISTIC METHODS; POLYNOMIALS; PROBABILITY; QUALITY OF SERVICE;

DATA COMMUNICATION SYSTEMS;

EID: 0036554087     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/90.993305     Document Type: Article

References (10)

1. S. Chen and K. Nahrstedt, "On findings multiconstrained paths," in Proc. IEEE Int. Conf. Communications (ICC'98), June 1998, pp. 874-879.
2. S. Chen and K. Nahrstedt, "An overview of quality-of-service routing for the next generation high-speed networks: Problems and solutions," IEEE Network Mag., vol. 12, pp. 64-79, Nov.-Dec. 1998.
3. T. H. Cormen, C. E. Leiserson, and R. L. Rivest, Introduction to Algorithms. Cambridge, MA: MIT Press, 1990.
4. J. M. Jaffe, "Algorithms for finding paths with multiple constraints," Networks, vol. 14, pp. 95-116, 1984.
5. T. Korkmaz M. Krunz, and S. Tragoudas, "An efficient algorithm for finding a path subject to two additive constraints," in Proc. ACM SIGMETRICS 2000 Conf., vol. 1, Santa Clara, CA, June 2000, pp. 318-327.
6. Q. Ma and P. Steenkiste, "Quality-of-service routing with performance guarantees," in Proc. IFIP Int. Workshop Quality of Service (IwQoS), May 1997, pp. 115-126.
7. A. Orda, "Routing with end-to-end QoS guarantees in broadband networks," IEEE/ACM Trans. Networking, vol. 7, pp. 365-374, June 1999.
8. H. F. Salama, D. S. Reeves, and Y. Viniotis, "A distributed algorithm for delay-constrained unicast routing," in Proc. IEEE INFOCOM, Apr. 1997, pp. 84-91.
9. Z. Wang and J. Crowcroft, "QoS routing for supporting resource reservation," IEEE J. Select. Areas Commun., vol. 14, pp. 1228-1234, Sept. 1996.
10. R. Widyono, "The design and evaluation of routing algorithms for real-time channels," International Computer Science Inst., Univ. of California, Berkeley, CA, Tech. Rep. TR-94-024, 1994.