计算机与现代化
計算機與現代化
계산궤여현대화
COMPUTER AND MODERNIZATION
2014年
1期
71-76
,共6页
不确定流量矩阵%鲁棒性%权重规划%MIP模型%Γ模型
不確定流量矩陣%魯棒性%權重規劃%MIP模型%Γ模型
불학정류량구진%로봉성%권중규화%MIP모형%Γ모형
uncertain traffic matrix%robust%weight planning%MIP model%Γ_model
在IP网络中,链路权重规划是流量工程中的重要问题。为了优化网络流量并实现负载均衡,针对业务量矩阵的不确定性,依据鲁棒性理论提出一个链路权重规划的MIP模型。该模型使用Γ模型描述业务量矩阵的不确定集,通过表示扰动程度的参数Γ实现了对鲁棒性的调节,在此基础上求得不确定集中最差情况下的最优解。实验结果表明,与传统的链路权重规划方法以及新出现的MRC规划模型相比较,该算法可降低最大链路利用率,分别达到了40%和20%。
在IP網絡中,鏈路權重規劃是流量工程中的重要問題。為瞭優化網絡流量併實現負載均衡,針對業務量矩陣的不確定性,依據魯棒性理論提齣一箇鏈路權重規劃的MIP模型。該模型使用Γ模型描述業務量矩陣的不確定集,通過錶示擾動程度的參數Γ實現瞭對魯棒性的調節,在此基礎上求得不確定集中最差情況下的最優解。實驗結果錶明,與傳統的鏈路權重規劃方法以及新齣現的MRC規劃模型相比較,該算法可降低最大鏈路利用率,分彆達到瞭40%和20%。
재IP망락중,련로권중규화시류량공정중적중요문제。위료우화망락류량병실현부재균형,침대업무량구진적불학정성,의거로봉성이론제출일개련로권중규화적MIP모형。해모형사용Γ모형묘술업무량구진적불학정집,통과표시우동정도적삼수Γ실현료대로봉성적조절,재차기출상구득불학정집중최차정황하적최우해。실험결과표명,여전통적련로권중규화방법이급신출현적MRC규화모형상비교,해산법가강저최대련로이용솔,분별체도료40%화20%。
For IP networks , the link weight planning is an important issue of traffic engineering .In order to optimize the network traffic and achieve load balancing and against the unknown traffic matrix , this article proposes a link weight programming MIP model based on the robustness theory .This model applies the Γ_model to describe uncertainty set of traffic matrix , and regulates the robustness by the parameter Γwhich indicates the extent of disturbance , on this base , obtains the optimal solution in the worst-case of uncertain set .Through the experiment in American Abilene network , the proposed algorithm can reduce the maxi-mum link utilization 40 percent and 20 percent respectively when comparing with traditional link weight planning methods and the emerging MRC programming model .