首页 | 本学科首页   官方微博 | 高级检索  
     检索      

多层网络中的联合资源配置方案
引用本文:祝国龙,曾庆济,叶通,杨俊杰.多层网络中的联合资源配置方案[J].光子学报,2005,34(3):419-423.
作者姓名:祝国龙  曾庆济  叶通  杨俊杰
作者单位:上海交通大学区域光纤通信网与新型光通信系统国家重点实验室,上海,200030;上海交通大学区域光纤通信网与新型光通信系统国家重点实验室,上海,200030;上海交通大学区域光纤通信网与新型光通信系统国家重点实验室,上海,200030;上海交通大学区域光纤通信网与新型光通信系统国家重点实验室,上海,200030
基金项目:SupportedbyNationalHitechProject(863)(No.2001AA121073)
摘    要:在多层网络的资源配置中,为了实现备份资源在各网络层的最大共享,在综合考虑网络各层的资源使用信息和拓扑信息的基础上,提出了一种联合的资源配置方案.在建立资源分配方案的整数线性规划模型的同时,提出了适合解决大规模网络的遗传算法.数值结果表明:联合资源配置方案可以更好地共享各网络层的备份资源,从而使多层网络具有更高的带宽利用率和更低的运营成本.由于引入了各网络层的协调,从而防止了回路问题.

关 键 词:多层网络  备份资源共享  生存性  整数线性规划  遗传算法
收稿时间:2003-12-30

Joint Capacity Allocation in Multi-layer Survivable Networks
Zhu Guolong,Zeng Qingji,Ye Tong,Yang Junjie.Joint Capacity Allocation in Multi-layer Survivable Networks[J].Acta Photonica Sinica,2005,34(3):419-423.
Authors:Zhu Guolong  Zeng Qingji  Ye Tong  Yang Junjie
Institution:The State Key Laboratory on Fiber-optic Local Area Networks and Advanced Optical Communication Systems, Shanghai Jiao Tong University, Shanghai 200030
Abstract: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.
Keywords:Multi-layer Networks  Spare Capacity Sharing  Survivability  ILP  Genetic Algorithm  
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《光子学报》浏览原始摘要信息
点击此处可从《光子学报》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号