On the extended Bellman-Ford algorithm to solve two-constrained quality of service routing problems

Proceedings - 8th International Conference on Computer Communications and Networks, ICCCN 1999

Volumn , Issue , 1999, Pages 304-310

  Yuan, Xin ^a  

^a Florida State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER NETWORKS; HEURISTIC ALGORITHMS; OPTIMIZATION; POLYNOMIAL APPROXIMATION; PROBLEM SOLVING; ROUTING ALGORITHMS;

BELLMAN-FORD ALGORITHMS; HEURISTIC SCHEMES; HIGH PROBABILITY; POLYNOMIAL-TIME; QOS CONSTRAINTS; QUALITY OF SERVICE CONSTRAINTS; QUALITY OF SERVICE ROUTING; SIMULATION STUDIES;

QUALITY OF SERVICE;

EID: 84949996008     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICCCN.1999.805535     Document Type: Conference Paper

References (9)

1. S. Chen and K. Nahrstedt "On Finding Multi-Constrained Paths." International Conference on Communications (ICC'98), June 1998.
2. Shigang Chen and Klara Nahrstedt " An Overview of Quality-of-Service Routing for the Next Generation High-Speed Networks: Problems and Solutions," IEEE Network, Special Issue on Transmission and Distribution of Digital Video, Nov./Dec. 1998.
3. Thomas H. Cormen, Charles E. Leiserson and Ronald L. Rivest, "Introduction to Algorithms.", The MIT Press, 1990.
4. J.M. Jaffe "Algorithms for Finding Paths with Multiple Constraints." Networks, 14:95-116, 1984.
5. Q. Ma and P. Steenkiste "Quality-of-Service Routing with Performance Guarantees", IWQos'97, May 1997.
6. H. F. Salama, D. S. Reeves and Y. Viniotis, "A Distributed Algorithm for Delay-Constrained Unicast Routing." IEEE INFOCOM'97, Japan, April 1997.
7. Z. Wang and Jon Crowcroft "Qos Routing for Supporting Resource Reservation." IEEE JSAC, September 1996.
8. Ron Widyono, 'The Design and Evaluation of Routing Algorithms for Real-time Channels." TR-94-024, International Computer Science Institute, UC Berkeley.
9. X. Yuan, "On the Extended Bellman-ford Algorithm to Solve Two-Constrained Quality of Service Routing Problems", Technical Report, TR-990701, Department of Computer Science, Florida State University, July 1999.