Valiant负载平衡鲁棒资源配置算法研究  

Valiant load-balanced robust provisioning algorithm for WDM mesh networks

作　　者：章小宁[1] 李乐民[1] 王晟[1] 

机构地区：[1]电子科技大学宽带光纤传输与通信网技术重点实验室,四川成都610054

出　　处：《光电工程》2007年第3期57-62,共6页Opto-Electronic Engineering

基　　金：国家自然科学基金资助项目(90604002);教育部"新世纪优秀人才支持计划"NCET-05-0807

摘　　要：本文研究了WDM网状网在hose不确定业务模型下的鲁棒资源配置问题,提出了基于Valiant负载平衡的鲁棒资源配置算法。本文以全网代价最小为目标,提出了两种快速的启发式算法—MPCF算法和MFCF算法,并对它们的性能进行了比较。同时在研究了传统的资源配置算法的基础上,进一步对Valiant负载平衡的鲁棒资源配置算法进行了评估。In the paper, the problem of robust provisioning was investigated under the hose uncertainty traffic model for Wavelength Division Multiplex （WDM） mesh networks, and Valiant Load-Balanced robust provision algorithm was proposed. The objective of optimization was to minimize the total network cost. Two fast heuristic algorithms, MPCF algorithm and MFCF algorithm were proposed and compared. Proposed Valiant Load-Balanced robust provisioning algorithm was evaluated with the traditional provisioning algorithm.

关 键 词：WDM网状网 VALIANT负载平衡 hose业务模型 启发式算法 

分 类 号：TN91[电子电信—通信与信息系统]