An efficient approximate algorithm for delay-cost-constrained QoS routing

Proceedings - International Conference on Computer Communications and Networks, ICCCN

Volumn 2001-January, Issue , 2001, Pages 395-400

  Feng, Gang ^a   Makki, K ^b   Pissinou, N ^b   Douligeris, C ^c  

^a University of Miami College of Engineering   (United States)

^b FLORIDA INTERNATIONAL UNIVERSITY   (United States)

^c UNIVERSITY OF PIRAEUS   (Greece)

Author keywords

Delay; Routing

Indexed keywords

ALGORITHMS; COMPLEX NETWORKS; COMPUTATIONAL COMPLEXITY; COMPUTER NETWORKS;

APPROXIMATE ALGORITHMS; DELAY; DIJKSTRA'S ALGORITHMS; HIGH PROBABILITY; INFEASIBLE PATHS; MULTI-CONSTRAINED PATH PROBLEMS; ROUTING; TIME COMPLEXITY;

PROBLEM SOLVING;

EID: 84950246952     PISSN: 10952055     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICCCN.2001.956296     Document Type: Conference Paper

References (13)

1. S. Chen and K. Nahrstedt, "On finding multi-constrained paths," ICC'98, pp.874-879, Atlanta, Georgia, June 7-11, 1998.
2. S. Chen and K. Nahrstedt, "An overview of quality of service routing for next-generation high-speed networks: problems and solutions," IEEE Network, pp.64-79, Nov./Dec. 1998.
3. E. Dijkstra, "A note on two problems in connexion with graphs," Numerische Mathematik, vol.1, pp.269-271, 1959.
4. G. Feng and C. Douligeris, "Fast algorithms for delay-constrained least-cost unicast routing", submitted to Computer Networks, available at http://www.students.miami.edu/gfeng.
5. M. R. Garey and D. S. Johnson, Computers and Intractability, A Guide to the Theory of NP-Completeness, Freeman, San Francisco, 1979.
6. J.M. Jaffe, "Algorithms for finding paths with multiple constraints," Networks, 14:95-116, 1984.
7. R. Hassin, "Approximation scheme for the restricted shortest path problem," Mathematics of Operation Research, 17(1): 36-42, Feb. 1992.
8. D. H. Lorenz and A. Orda,"Optimal partition of QoS requirements on unicast paths and multicast trees," INFOCOM'99, vol.1, pp. 246-253 ,New York, Mar 21-25, 1999.
9. K. Makki, N. Pissinou and O. Frieder, "Efficient solutions to multicast routing in communication networks," Mobile networks and Applications, vol. 1, pp. 221-232, 1996.
10. A. Orda and A. Sprintson, "QoS routing: The precomputation perspective," INFOCOM'2000, vol.1, pp.128-13, Israel, March 26-30, 2000.
11. Z. Wang and J. Crowcroft, "Quality-of-Service routing for supporting multimedia applications," IEEE JSAC, 14(7): 1288-1234, Sept. 1996.
12. B.M. Waxman, "Routing of multipoint connections," IEEE JSAC, 6(9): 1617-1622, Dec. 1988.
13. R. Widyono, "The design and evaluation of routing algorithms for real-time channels," Tech. Rep. ICSI TR-94-024, University of California at Berkley, International Computer Science Institute, June 1994.