Metrics Transform Based Multi-constrained Optimal Path Selection

摘要：

The problem of MCOP (Multi-Constrained OptimalPath) is known to be NP-complete. A few of heuristicalgorithms have been presented to solve it. In 14, a newmethod integrating QoS metrics with BFS (Bread-First-Search)is used to solve the MCP (multi-constrained path) problem.The MCOP problem differs from the MCP problem in that theformer has to find a least cost path except for the multi-QoSconstraints. Therefore, the algorithm in 14 cannot be appliedto the MCOP problem straightly. In this paper, we introduceATC_MCOP (Additive-to-Concave for MCOP) to solve theMCOP problem. The ATC_MCOP first searches three paths,and then chooses an optimal path among the three paths. Fromthe simulation results, ATC_MCOP shows efficientperformances.

作者: Yu Wang Lemin Li Du Xu

作者单位: Key Laboratory of Broadband Optical Fiber Transmission & Communication Networks University of Electronic Science & Technology of China Chengdu P.R.China

会议类型: 国际会议

会议名称: 2007年通信、电路与系统国际会议(2007 International Conference on Communications,Circuits and Systems Proceedings)

会议地点: 日本福冈

会议语种:英文

在线出版日期: 2007-07-11（万方平台首次上网日期，不代表论文的发表时间）