遗传禁忌混合算法用于3层光网络静态虚拓扑设计

doi:10.3969/j.issn.1001-2400.2011.01.004

Abstract

Abstract:

Considering the fact that the SDH network and technology are widely used in practice, we study the static virtual topology design problem in IP over SDH over WDM(IP/SDH/WDM) optical networks, and propose a hybrid genetic and tabu search algorithm for virtual topology designs (HGTSA-VTD). The key elements within HGTSA-VTD are designed in detail, making this hybrid algorithm have the integrated advantages of the global search for genetic algorithms and local search for tabu search algorithms. Its effectiveness in resource utility has been verified by comparing the simulation results with the results by existing approaches used formerly on the NSFnet.

Key words: WDM optical network, virtual topology design, genetic algorithms, tabu search algorithm

CLC Number:

TN915.03

XU Zhanqi;JIN Xing;YANG Fan;HAN Sen. Hybrid genetic and tabu search algorithm for static virtual topology designs in three layers of optical networks[J].J4, 2011, 38(1): 22-27.

References

[1] Zhang L, Poo G S. A Dynamic Traffic Grooming Algorithm in Multi-granularity Heterogeneous Optical WDM Mesh Networks: Vol 2[C]//Fourth International Conference on Information, Communications ＆ Signal Processing. Singapore: IEEE, 2003: 1286-1289.
[2] Dutta R, Rouskas G N. A Survey of Virtual Topology Design Algorithms for Wavelength Routed Optical Networks[J]. Optical Networks Magazine, 2000, 1(1): 73-89.
[3] Modiano E, Lin P. Traffic Grooming in WDM Networks[J]. IEEE Communications Magazine, 2001, 39(7): 124-129.
[4] Chlamtac I, Ganz A, Karmi G. Lightpath Communications: an Approach to High Bandwidth Optical WANs[J]. IEEE Trans on Communications, 1992, 40(7): 1171-1182.
[5] Banerjee D, Mukherjee B. Wavelength-routed Optical Networks: Linear Formulation, Resource Budgeting Tradeoffs, and a Reconfiguration Study[J]. IEEE/ACM Trans on Networking, 2000, 8(5): 598-607.
[6] Almeidaa R T R, de Calmonb L C. Design of Virtual Topologies for Large Optical Networks through an Efficient MILP Formulation[J]. Optical Switching and Networking, 2006, 3(1): 2-10.
[7] Krishnaswamy R M, Sivarajan K N. Design of Logical Topologies: a Linear Formulation for Wavelength-routed Optical Networks with No Wavelength Changers[J]. IEEE/ACM Trans on Networking, 2001, 9(2): 186-198.
[8] Zhu H Y, Zhang H. A Novel Generic Graph Model for Traffic Grooming in Heterogeneous WDM Mesh Networks[J]. IEEE/ACM Trans on Networking, 2003, 11(2): 285-299.
[9] Zhu Keyao, Mukherjee B. Traffic Grooming in an Optical WDM Mesh Network[J]. IEEE Journal on Selected Areas in Communications, 2002, 20(1): 122-133.
[10] Liu Z, Jaekel A, Bandyopadhyay S. A Genetic Algorithm for Optimization of Logical Topologies in Optical Networks[C]//IEEE International Parallel ＆ Distributed Processing Symposium. Florida: IEEE, 2002: 202-209.
[11] Gazen C, Ersoy C. Genetic Algorithms for Designing Multihop Lightwave Network Topologies[J]. Artificial Intelligence in Engineering, 1999, 13(3): 211-221.
[12] 苏扬. 多层通信网络业务流疏导问题研究[D]. 西安: 西安电子科技大学, 2007.
[13] Mehrdad S, Hendtlass T. A Fast Evaluation Strategy for Evolutionary Algorithms[J]. Applied Soft Computing, 2003, 2(3): 156-173.
[14] Glover F, Kelly J, Laguna M. Genetic Algorithms and Tabu Search: Hybrids for Optimizations[J]. Computers ＆ Operations Research, 1995, 22(1): 111-134.

Hybrid genetic and tabu search algorithm for static virtual topology designs in three layers of optical networks

PDF (PC)

Like

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 9

Metrics

Comments

Recommended 10

[1]	YUAN Haobo;WU Zhengguo;HOU Jianqiang;DANG Xiaojie. Accurate optimization algorithm for the antenna phase center [J]. Journal of Xidian University, 2017, 44(5): 64-68.
[2]	CHEN Lihua;WANG Shicheng;LIU Zhiguo;SUN Yuan. Low cost geomagnetic matching navigation method [J]. J4, 2013, 40(1): 118-122+188.
[3]	ZHANG Yan;FENG Dazheng;QU Xiaoning. A Hybrid Phase Unwrapping Algorithm Combining Branch-Cut and Surface-Fitting for InSAR [J]. J4, 2012, 39(5): 47-53.
[4]	HUANG Bo-hu;DUAN Zhen-hua. Application of the quantum genetic algorithm in web services selection [J]. J4, 2010, 37(1): 56-61+67.
[5]	WANG Jiang-an;ZHUANG Yi-qi;LI Di;JIN Zhao. Study of optimum fitting using the genetic algorithm for multipath mitigation in GPS receivers [J]. J4, 2009, 36(6): 1044-1048.
[6]	LU Man-jun;ZHAN Yi;SI Xi-cai;YANG Xiao-niu. Extraction of the transient characteristics of the communication radiating source and individual indentification [J]. J4, 2009, 36(4): 736-740.
[7]	. Hyper-mutation antibody clone algorithms for TSP [J]. J4, 2009, 36(3): 527-534.
[8]	TIAN Xiao-lin;JIAO Li-cheng;GOU Shui-ping. SAR image segmentation using optimized FCM with weighted spatial function [J]. J4, 2008, 35(5): 846-852.
[9]	YANG Shu-yuan1;2;LIU Fang3;JIAO Li-cheng1;2. A novel genetic algorithm based on the quantum chromosome [J]. J4, 2004, 31(1): 76-81.