WDM网状网在鲁棒资源配置下的抗毁设计

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

WDM网状网在鲁棒资源配置下的抗毁设计

章小宁, 李乐民, 王晟, 杨飞

文章导航 > 电子科技大学学报 > 2008 > 37(4): 519-522

章小宁, 李乐民, 王晟, 杨飞. WDM网状网在鲁棒资源配置下的抗毁设计[J]. 电子科技大学学报, 2008, 37(4): 519-522.

引用本文:

章小宁, 李乐民, 王晟, 杨飞. WDM网状网在鲁棒资源配置下的抗毁设计[J]. 电子科技大学学报, 2008, 37(4): 519-522.

ZHANG Xiao-ning, LI Le-min, WANG Sheng, YANG Fei. Design of Resilient WDM Mesh Networks under Robust Resource Provisioning[J]. Journal of University of Electronic Science and Technology of China, 2008, 37(4): 519-522.

Citation:

ZHANG Xiao-ning, LI Le-min, WANG Sheng, YANG Fei. Design of Resilient WDM Mesh Networks under Robust Resource Provisioning[J]. Journal of University of Electronic Science and Technology of China, 2008, 37(4): 519-522.

WDM网状网在鲁棒资源配置下的抗毁设计

1.
电子科技大学宽带光纤传输与通信网技术重点实验室成都 610054

基金项目:

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

作者简介:
章小宁(1980-),男,博士,讲师,主要从事光网络方面的研究.

中图分类号: TN911

Design of Resilient WDM Mesh Networks under Robust Resource Provisioning

1.
Key Lab of Broadband Optical Fiber Transmission and Communication Networks,University of Electronic Science and Technology of China Chengdu 610054

摘要: 针对WDM网状网中业务量矩阵不确知情况下(hose业务模型)的鲁棒资源配置问题,进行了抗毁设计,采用专用通道保护策略,网络设计的优化目标为全网代价最小。提出了DPP-MRU和DPP-MST两种启发式算法,并通过计算机仿真分析,从两种算法在USANET-hose和ITANET-hose模型下的全网代价比较,证实了最大资源利用率算法具有较小的全网代价。
- 启发式算法 /
- hose不确定模型 /
- Valiant负载平衡 /
- WDM网状网
Abstract: In the paper, considering the problem of robust resource provisioning in WDM mesh networks under the uncertain traffic matrix (hose model), we design the resilient WDM mesh networks. The strategy of dedicated-path protection is used. We propose two heuristic algorithms whose optimization objective is to minimize total network cost. Some comparisons for these algorithms by simulations, show that the maximal resource utilization (MRU) algorithm has fewer total network cost.
- heuristic algorithms /
- hose uncertainty model /
- Valiant load-balancing /
- wavelength division multiplexing mesh networks

[1]	张辰逸, 尚涛, 刘建伟. 基于交换门的前瞻启发式量子线路映射算法 . 电子科技大学学报, 2023, 52(4): 489-497. doi: 10.12178/1001-0548.2022339
[2]	何选森, 徐丽, 许莹. 启发式联合PCD快速降噪算法 . 电子科技大学学报, 2021, 50(3): 360-367. doi: 10.12178/1001-0548.2020053
[3]	王菊, 刘付显, 靳春杰, 李祯东. 一种面向不确定数据流的模体发现算法 . 电子科技大学学报, 2017, 46(1): 81-87. doi: 10.3969/j.issn.1001-0548.2017.01.013
[4]	汪方斌, 洪津, 孙晓兵, 宋茂新, 孙斌, 王羿. 航空多角度偏振辐射计信噪比不确定性数学模型 . 电子科技大学学报, 2014, 43(6): 869-873. doi: 10.3969/j.issn.1001-0548.2014.06.013
[5]	梁瑞仕, 姜云飞, 杨会志. 基于有序爬山法的前向启发式搜索规划 . 电子科技大学学报, 2013, 42(3): 464-469. doi: 10.3969/j.issn.1001-0548.2013.03.028
[6]	唐聃, 黄健. 流水车间调度问题的启发式算法研究 . 电子科技大学学报, 2013, 42(6): 921-925. doi: 10.3969/j.issn.1001-0548.2013.06.021
[7]	乔少杰, 彭京, 李天瑞, 朱焱, 刘良旭. 基于CTBN的移动对象不确定轨迹预测算法 . 电子科技大学学报, 2012, 41(5): 759-763. doi: 10.3969/j.issn.1001-0548.2012.05.022
[8]	谢永强, 陈建军, 朱增青. 不确定系统响应上下界分析的改进仿射算法 . 电子科技大学学报, 2011, 40(4): 634-640. doi: 10.3969/j.issn.1001-0548.2011.03.033
[9]	赵敏, 姚敏. 无人机群变航迹多任务综合规划方法研究 . 电子科技大学学报, 2010, 39(4): 560-563. doi: 10.3969/j.issn.1001-0548.2010.04.018
[10]	虞红芳, 吴冬凌, 李乐民, 林然, 陈天罡. 抗毁网状WDM网络中的光纤级P-Cycles优化设计 . 电子科技大学学报, 2007, 36(2): 161-163,216.
[11]	何荣希. WDM网中一种联合优化的自适应保护算法 . 电子科技大学学报, 2006, 35(5): 740-743.
[12]	郭磊, 虞红芳, 李乐民. WDM网双故障的共享子通路保护算法 . 电子科技大学学报, 2005, 34(3): 289-292.
[13]	张晓琴, 黄玉清. 基于禁忌搜索的启发式求解背包问题算法 . 电子科技大学学报, 2005, 34(3): 359-362.
[14]	余凌凌, 唐小我, 马永开. 需求不确定下三度价格歧视模型及算法 . 电子科技大学学报, 2004, 33(3): 319-321.
[15]	刘克剑, 刘心松, 左朝树. 区分任务类型的资源负载平衡算法——TDSA . 电子科技大学学报, 2004, 33(5): 562-565.
[16]	赵季红, 曲桦. WDM光网络中RWA算法的性能分析 . 电子科技大学学报, 2002, 31(2): 180-184.
[17]	虞红芳, 詹柔莹, 李乐民. 一种启发式的计算机局域网故障诊断方法 . 电子科技大学学报, 2002, 31(2): 151-155.
[18]	李中桂, 邱昆, 张宏斌, 薛飞. WDM双纤双向自愈环网的研究 . 电子科技大学学报, 2001, 30(6): 559-562.
[19]	杨喜, 唐绍淑. 基于路径恢复的ATM/SDH网状网自愈结构 . 电子科技大学学报, 2000, 29(4): 422-428.
[20]	吕韶义, 刘智敏, 刘复岩. 多目标优化生产作业调度计划系统开发 . 电子科技大学学报, 1998, 27(3): 316-320.

WeChat

点击查看大图

计量

文章访问数: 3421
HTML全文浏览量: 120
PDF下载量: 50
被引次数: 0

WDM网状网在鲁棒资源配置下的抗毁设计

1. 电子科技大学宽带光纤传输与通信网技术重点实验室成都 610054

基金项目:

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

作者简介:
章小宁(1980-),男,博士,讲师,主要从事光网络方面的研究.

收稿日期: 2006-09-20
修回日期: 2007-08-11
刊出日期: 2008-08-15

中图分类号: TN911

关键词:

摘要: 针对WDM网状网中业务量矩阵不确知情况下(hose业务模型)的鲁棒资源配置问题,进行了抗毁设计,采用专用通道保护策略,网络设计的优化目标为全网代价最小。提出了DPP-MRU和DPP-MST两种启发式算法,并通过计算机仿真分析,从两种算法在USANET-hose和ITANET-hose模型下的全网代价比较,证实了最大资源利用率算法具有较小的全网代价。

English Abstract

章小宁, 李乐民, 王晟, 杨飞. WDM网状网在鲁棒资源配置下的抗毁设计[J]. 电子科技大学学报, 2008, 37(4): 519-522.

引用本文:

章小宁, 李乐民, 王晟, 杨飞. WDM网状网在鲁棒资源配置下的抗毁设计[J]. 电子科技大学学报, 2008, 37(4): 519-522.

ZHANG Xiao-ning, LI Le-min, WANG Sheng, YANG Fei. Design of Resilient WDM Mesh Networks under Robust Resource Provisioning[J]. Journal of University of Electronic Science and Technology of China, 2008, 37(4): 519-522.

Citation:

ZHANG Xiao-ning, LI Le-min, WANG Sheng, YANG Fei. Design of Resilient WDM Mesh Networks under Robust Resource Provisioning[J]. Journal of University of Electronic Science and Technology of China, 2008, 37(4): 519-522.

全文HTML

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

期刊在线

编辑办公

友情链接

电子科技大学

版权所有 © 《电子科技大学学报》编辑部

地址: 成都市建设北路二段四号电子科技大学主楼中350室电话: 028-83202308,83207559 Email: xuebao@uestc.edu.cn

本系统由北京仁和汇智信息技术有限公司开发