光子学报
光子學報
광자학보
ACTA PHOTONICA SINICA
2005年
3期
419-423
,共5页
祝国龙%曾庆济%叶通%杨俊杰
祝國龍%曾慶濟%葉通%楊俊傑
축국룡%증경제%협통%양준걸
多层网络%备份资源共享%生存性%整数线性规划%遗传算法
多層網絡%備份資源共享%生存性%整數線性規劃%遺傳算法
다층망락%비빈자원공향%생존성%정수선성규화%유전산법
Multi-layer Networks%Spare Capacity Sharing%Survivability%ILP%Genetic Algorithm
在多层网络的资源配置中,为了实现备份资源在各网络层的最大共享,在综合考虑网络各层的资源使用信息和拓扑信息的基础上,提出了一种联合的资源配置方案.在建立资源分配方案的整数线性规划模型的同时,提出了适合解决大规模网络的遗传算法.数值结果表明:联合资源配置方案可以更好地共享各网络层的备份资源,从而使多层网络具有更高的带宽利用率和更低的运营成本.由于引入了各网络层的协调,从而防止了回路问题.
在多層網絡的資源配置中,為瞭實現備份資源在各網絡層的最大共享,在綜閤攷慮網絡各層的資源使用信息和拓撲信息的基礎上,提齣瞭一種聯閤的資源配置方案.在建立資源分配方案的整數線性規劃模型的同時,提齣瞭適閤解決大規模網絡的遺傳算法.數值結果錶明:聯閤資源配置方案可以更好地共享各網絡層的備份資源,從而使多層網絡具有更高的帶寬利用率和更低的運營成本.由于引入瞭各網絡層的協調,從而防止瞭迴路問題.
재다층망락적자원배치중,위료실현비빈자원재각망락층적최대공향,재종합고필망락각층적자원사용신식화탁복신식적기출상,제출료일충연합적자원배치방안.재건립자원분배방안적정수선성규화모형적동시,제출료괄합해결대규모망락적유전산법.수치결과표명:연합자원배치방안가이경호지공향각망락층적비빈자원,종이사다층망락구유경고적대관이용솔화경저적운영성본.유우인입료각망락층적협조,종이방지료회로문제.
A joint capacity allocation approach is proposed to optimize spare capacity in multi-layer survivable networks. Depending on a full overview of all network layers, the joint capacity allocation approach can realize the maximum sharing of spare capacity among layers. The spare capacity allocation problem in multi-layer survivable networks is formulated through Integer Linear Programming, while for large-scale networks, a genetic algorithm is also proposed for possible optimal solution. Numerical results illustrate that the proposed approach is much more cost-effective. Due to the introduction of coordination among different layers, the proposed approach can also avoid the backhauling problem.