A Genetic Algorithm Way of Solving RWA Problem in All Optical WDM Networks

被引：0

作者：

Barpanda, Ravi Sankar ^{[1
]}

Turuk, Ashok Kumar ^{[1
]}

Sahoo, Bibhudatta ^{[1
]}

Majhi, Banshidhar ^{[1
]}

机构：

[1] Natl Inst Technol, Dept Comp Sci & Engn, Rourkela, Orissa, India

来源：

ADVANCES IN COMPUTING, COMMUNICATION AND CONTROL | 2011年 / 125卷

关键词：

Genetic Algorithm; RWA problem; WDM network; wavelength continuity constraint; Integer Linear Programming; fitness function; WAVELENGTH ASSIGNMENT;

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

This research work presents a Genetic Algorithm (GA) heuristic approach to solve the static Routing and Wavelength Assignment (RWA) problem in Wavelength Division Multiplexing (WDM) networks under wavelength continuity constraint. The RWA problem is modeled as an Integer Linear Programming (ILP) problem with the optimization objective to balance the network load among the connection requests. We consider ARPANET as the standard simulation network and use Genetic Algorithm technique to solve the formulated ILP on such network to produce a near optimal solution in polynomial time. We state three different fitness functions, all of them aim at balancing the network load among individuals and compare them while optimizing different network parameters.

引用

页码：137 / 142

页数：6

共 7 条

[1] A practical approach for routing and wavelength assignment in large wavelength-routed optical networks [J].

Banerjee, D ;

Mukherjee, B .

IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1996, 14 (05) :903-908

[2]

Mukherjee B, 2006, OPT NETW SER

[3]

Pan Z., 2002, D91 SECURESCM

[4] Routing and wavelength assignment based on genetic algorithm [J].

Qin, H ;

Liu, ZG ;

Zhang, S ;

Wen, AJ .

IEEE COMMUNICATIONS LETTERS, 2002, 6 (10) :455-457

[5] An approach to wide area WDM optical network design using genetic algorithm [J].

Saha, D ;

Purkayastha, MD ;

Mukherjee, A .

COMPUTER COMMUNICATIONS, 1999, 22 (02) :156-172

[6] Minimum cost wavelength-path routing and wavelength allocation using a genetic-algorithm heuristic hybrid approach [J].

Sinclair, MC .

IEE PROCEEDINGS-COMMUNICATIONS, 1999, 146 (01) :1-7

[7]

Zang J. P., 2000, Opt. Netw., V1, P47

← 1 →