On finding multi-constrained paths

International Conference on Communications - Proceedings

Volumn 2, Issue , 1998, Pages 874-879

  Shigang Chen, Shigang ^a   Nahrstedt, Klara ^a  

^a University of Illinois at Urbana Champaign   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; HEURISTIC METHODS; POLYNOMIALS; PROBLEM SOLVING;

QUALITY OF SERVICE (QOS);

TELECOMMUNICATION TRAFFIC;

EID: 0031618385     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICC.1998.685137     Document Type: Conference Paper

References (13)

1. S. Chen and K. Nahrstedt. On finding multi-constrained paths. Tech. Report UIUCDCS-R-97-2026, Dept. of Com. Sci., UIUC, August 1997.
2. D. E. Comer. Internetworking with TCP/IP, Volume I. Prentice Hall, 1995.
3. T. H. Cormen, C. E. Leiserson, and R. L. Rivest. Introduction to Algorithms. MIT Press and McGraw-Hill Book Company, 1990.
4. M. Garey and D. Johnson. Computers and Intractability: A Guide to the Theory of NP-Completeness. New York: W.H. Freeman and Co., 1979.
5. J. M. Jaffe. Algorithms for finding paths with multiple constraints. Networks, 14:95-116, 1984.
6. Q. Ma and P. Steenkiste. Quality-of-service routing with performance guarantees. IWQoS'97, May 1997.
7. Q. Ma, P. Steenkiste, and H. Zhang. Routing high-bandwidth traffic in max-min fair share networks. Sig-com'96, August 1996.
8. J. Moy. Ospf version 2, internet rfc 1583. March 1994.
9. C. Parris, H. Zhang, and D. Ferrari. Dynamic management of guaranteed performance multimedia connections. Multimedia Systems Journal, 1:267-283, 1994.
10. S. Plotkin. Competitive routing of virtual circuits in atm networks. IEEE JSAC, 13:1128-1136, August 1995.
11. H. F. Salama, D. S. Reeves, and Y. Viniotis. A distributed algorithm for delay-constrained unicast routing. Infocom'97, Japan, March 1997.
12. Quan Sun and Horst Langendorfer. A new distributed routing algorithm with end-to-end delay guarantee. IWQoS'97, May 1997.
13. Z. Wang and Jon Crowcroft. Qos routing for supporting resource reservation. IEEE JSAC, September 1996.