资源描述：
《valiant负载平衡鲁棒资源配置算法研究》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、Valiant负载平衡鲁棒资源配置算法研究第34卷第3期2007年3月光电工程Opto—ElectronicEngineeringVo1.34,No.3March,2007文章编号:1003—501X(2007)03—0057—06Valiant负载平衡鲁棒资源配置算法研究章小宁,李乐民,王晟(电子科技大学宽带光纤传输与通信网技术重点实验室,四川成都610054)摘要:本文研究了WDM网状网在hose不确定业务模型下的鲁棒资源配置问题,提出了基于Valiant负载平衡的鲁棒资源配置算法.本文以全网代价最小为目标,提出了两种快速的启发式算法一MPcF算
2、法和MFCF算法,并对它们的性能进行了比较.同时在研究了传统的资源配置算法的基础上,进一步对Valiant负载平衡的鲁棒资源配置算法进行了评估.关键词:WDM网状网;Valiant负载平衡:hose业务模型;启发式算法中图分类号:TN91文献标识码:AValiantload-balancedrobustprovisioningalgorithmf0rWDMmeshnetworI【sZHANGXiao—ning,LILe—min,WANGShen(KeyLabofBroadbandOpticalFiberTransmissionofCommunicat
3、ionNetworks,UESTC,Chengdu610054,China)Abstract:Inthepaper,theproblemofrobustprovisioningwasinvestigatedunderthehoseuncertaintytrafficmodelforWavelengthDivisionMultiplex(WDM)meshnetworks,andValiantLoad—Balancedrobustprovisionalgorithmwasproposed.TheobjectiveofoptimizationWastomi
4、nimizethetotalnetworkcost.Twofastheuristicalgorithms,MPCFalgorithmandMFCFalgorithmwereproposedandcompared.ProposedValiantLoad?Balancedrobustprovisioningalgorithmwasevaluatedwiththetraditionalprovisioningalgorithm.Keywords:WDMmeshnetworks;Valiantload?balancing;Hoseuncertaintytra
5、fficmodel;Heuristicalgorithms引言在WDM网状网中,源节点与目的节点在进行通信前都必须建立光路.决定光路连接的问题可以分为两个相关的子问题:1)决定源节点到目的节点的选路;2)为光路上的每条链路分配一个波长,即所谓的选路和波长分配(也叫资源配置)问题.通常情况下的资源配置算法的连接请求分为3种情况:静态,动态以及递增【I】.静态连接请求下的资源配置算法需要一个确定的业务量矩阵,但是在实际情况下很难预测出节点对之间具体的业务量模型J.这是因为随着宽带业务需求日益增加,运行于WDM网状网上层的分组数据会不可避免地出现业务量大幅
6、度变化的情况.例如大型网络业务运营商向其他的业务运营商传送数据时,其数据业务通常采用一段时间的总和或者某个时刻的峰值来进行标注,实际的业务分配是未知的同时也会随着时间发生相应的变化.同时通过对发展的预测,估计出的光路业务量矩阵,也很难保证准确.因此十分有必要研究光路业务量矩阵不确知条件下,WDM网状网中的资源配置问题.本文研究了WDM网状网中hose不确定业务模型【j下的鲁棒资源配置问题(hose模型作为一种不确定业务模型,只给出了进入节点和流出节点的业务量的上限),以全网代价最小为优化目标,基于Valiant负载平衡机制J,提出了两种快速的启发式算
7、法一最小路径代价优先算法(MPCF,minimizingpathcostfirst)以收稿日期:2006-08—26;收到修改稿日期:2006一l2-0l基金项目:国家自然科学基金资助项目(90604002);教育部"新世纪优秀人才支持计划"NCET-05?0807作者简介:章小宁(1980一),男(汉族).1~lJll南充人,博士生,主要研究工作是下一代交换机和光网络.E-mail:xiaoningz@163com58光电工程第34卷第3期及最小流代价优先算法(MFCF,minimizingflowcostfirst),并对它们的性能进行了比较.同
8、时我们进一步比较了基于Valiant负载平衡的资源配置算法和传统的资源配置算法的带宽利用率.hose不确定业
