Multi-constrained routing based on simulated annealing

IEEE International Conference on Communications

Volumn 3, Issue , 2003, Pages 1718-1722

  Cui, Yong ^a   Xu, Ke ^a   Wu, Jianping ^a   Yu, Zhongchao ^b   Zhao, Youjian ^a  

^a TSINGHUA UNIVERSITY   (China)

^b University of Maryland ^*  (United States)

Author keywords

Energy function; Multiple constraints; QoS routing; Scalability; Simulated annealing

Indexed keywords

ALGORITHMS; CONSTRAINT THEORY; HEURISTIC METHODS; SIMULATED ANNEALING;

MULTI-CONSTRAINED ROUTING;

QUALITY OF SERVICE;

EID: 0038647118     PISSN: 05361486     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (11)

1. X. Xiao and L. M. Ni, Internet QoS: A big picture, IEEE Network, vol. 13, no. 2, pp. 8-18, March-April 1999.
2. Y. Cui, J. P. Wu, K. Xu, et al. Research on internetwork QoS routing algorithms: a survey. Chinese Journal of Software, vol.13, no.11, pp.2065-2075, 2002.
3. S. Chen and K. Nahrstedt, An overview of quality-of-service routing for next-generation high-speed networks: problems and solutions, IEEE Network, vol. 12, no. 6, pp. 64-79, Nov. 1998.
4. M. S. Garey, D.S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness, W. H. Freeman, New York, 1979.
5. Z. Wang and J. Crowcroft. Quality-of-service routing for supporting multimedia applications., IEEE Journal on Selected Areas in Communications, vol. 14, no. 7, pp. 148-154, Sept. 1996.
6. E. Dijkstra, A note on two problems in connexion with graphs. Numerische Mathematik, vol.1, pp. 269-271, 1959.
7. N. Metropolis, A. Rosenbluth, M. Rosenbluth, et al. Equation of state calculations by fast computing machines. Journal of Chemical Physics, vol. 21, pp. 1087-1092, 1953.
8. S. Kirkpatrick, J. C. D. Gelatt, M. P. Vecchi. Optimization by simulated annealing. Science, vol. 220, pp. 671-680, 1983.
9. T. Korkmaz, M. Krunz, Multi-constrained optimal path selection. IEEE INFOCOM'01, vol. 2, pp. 834-843, 2001.
10. G. Feng, C. Douligeris, K. Makki, et al. Performance evaluation of delay-constrained least-cost QoS routing algorithms based on linear and nonlinear lagrange relaxation. IEEE ICC'02, 2002.
11. E. W. Zegura, K. L. Calvert, M. J.Donahoo, A quantitative comparison of graph-based models for Internet topology. IEEE/ACM Transactions on, Networking, vol. 5, no. 6, pp. 770-783, Dec. 1997.