| 面向下一代网络业务部署的多维负载平衡算法 |
| |
| 引用本文： | 赵耀,于晓燕,杨放春.面向下一代网络业务部署的多维负载平衡算法[J].高技术通讯,2007,17(4):348-352. |
| |
| 作者姓名： | 赵耀 于晓燕 杨放春 |
| |
| 作者单位： | 北京邮电大学网络与交换技术国家重点实验室,北京,100876;北京邮电大学网络与交换技术国家重点实验室,北京,100876;北京邮电大学网络与交换技术国家重点实验室,北京,100876 |
| |
| 基金项目： | 国家高技术研究发展计划(863计划)
,
国家自然科学基金
,
教育部长江学者和创新团队发展计划 |
| |
| 摘 要： | 分析了用于解决下一代网络业务部署问题的已有负载平衡算法的不足,提出了一种启发式的多维负载平衡优化算法(MLOASD),并通过理论分析和实验检测证明了该算法的有效性.结果表明,用该算法能够获得系统负载平衡的近似最优的业务部署方案,其性能优于已有算法,具有实用性.
|
| 关 键 词： | 下一代网络 业务部署 业务协作 多维负载平衡 集合划分问题 二次指派问题 |
| 收稿时间： | 2006-03-30 |
| 修稿时间： | 2006-03-30 |
Multi-dimensional load balancing algorithm for service deployment in NGN |
| |
| Zhao Yao,Yu Xiaoyan,Yang Fangchun.Multi-dimensional load balancing algorithm for service deployment in NGN[J].High Technology Letters,2007,17(4):348-352. |
| |
| Authors: | Zhao Yao Yu Xiaoyan Yang Fangchun |
| |
| Affiliation: | State Key Laboratory of Networking and Technology, Beijing University of Posts and Telecommunications, Beijing, 100876 |
| |
| Abstract: | With the analysis of the deficiencies of existing load balancing algorithms for service deployment problem in NGN (next generation network), a heuristic multi-dimensional algorithm (MLOASD) was introduced and proven to be effective by theoretic analysis and experiments. The results show the algorithm obtains near-optimal deployment as well as balances system load. It outperforms existing algorithms, and is applicable. |
| |
| Keywords: | next generation network service deployment service correlation multi-dimensional load balancing set partitioning problem (SPP) quadratic assignment problem (QAP) |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
