An efficient dynamic distributed optical link establish method in intelligent all-optical networks

In this article, an efficient, fast, and dynamic distributed optical link setup method is proposed. Two kinds of novel optical fast link release mechanisms (Ahead and Timeout Release) are presented for an optical-link establishment. They can dramatically reduce the blocking probability. For dynamic routing detection, a new kind of dynamic weighted Dijkstra algorithm (DW-DA) along with dynamic optical link load balancing is described. A variable mutation and crossover rates of a genetic algorithm (VMCR-GA) is used for fast wavelength assignment with two-novel-wavelength assignment rules in a wavelength relationship graph, which can reduce the necessary wavelengths and link establishment time. Through simulation giving the blocking probability and the time for link establishment on several well-known networks, the effectiveness of this method has been verified. The blocking probability of the network can be reduced significantly below that of normal routing and wavelength assignment (RWA). Furthermore, the calculating time for reaching the minimum blocking probability can be reduced dramatically.

[1]  Andrei G. Stoica,et al.  Dynamic wavelength assignment algorithm for wavelength-routed all-optical networks , 2000, Other Conferences.

[2]  Jong-Seon Kim,et al.  Dynamic routing and wavelength assignment algorithms for multifiber WDM networks with many wavelengths , 2002, 2nd European Conference on Universal Multiservice Networks. ECUMN'2001 (Cat. No.02EX563).

[3]  Arun K. Somani,et al.  An efficient algorithm for optimal wavelength converter placement on wavelength-routed networks with arbitrary topologies , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[4]  Wei Xu,et al.  Adaptive open capacity routing in WDM networks with heterogeneous wavelength conversion capabilities , 2003, 9th Asia-Pacific Conference on Communications (IEEE Cat. No.03EX732).

[5]  Dzung Ho-Quang,et al.  A heuristic solution for high-performance lightpath set-up procedure in wavelength-routing optical networks , 2003, International Conference on Communication Technology Proceedings, 2003. ICCT 2003..

[6]  Nostrand Reinhold,et al.  the utility of using the genetic algorithm approach on the problem of Davis, L. (1991), Handbook of Genetic Algorithms. Van Nostrand Reinhold, New York. , 1991 .

[7]  Xin Yuan,et al.  A study of dynamic routing and wavelength assignment with imprecise network state information , 2002, Proceedings. International Conference on Parallel Processing Workshop.

[8]  Yongtao Gong,et al.  A novel adaptive RWA algorithm in wavelength-routed network , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[9]  Wei Li,et al.  An efficient algorithm for optimal allocation of wavelength converters in wavelength routing optical network , 2004 .

[10]  Lawrence. Davis,et al.  Handbook Of Genetic Algorithms , 1990 .

[11]  Huang De-Xiu,et al.  Wavelength Assignment Algorithm with Load Balance in a DWDM WRON , 2004 .

[12]  Shi Zhang,et al.  Routing and wavelength assignment based on genetic algorithm , 2002, IEEE Commun. Lett..

[13]  Xuefang Zhou.  On a dynamic wavelength assignment algorithm for wavelength-routed all optical networks , 2006 .

[14]  Deying Li,et al.  Placement of wavelength converters in shared-per-link structure in WDM networks , 2001, Proceedings International Conference on Parallel Processing Workshops.

[15]  Kumar N. Sivarajan,et al.  Computing approximate blocking probabilities in wavelength routed all-optical networks with limited-range wavelength conversion , 2000, IEEE Journal on Selected Areas in Communications.

[16]  Krishna M. Sivalingam,et al.  Adaptive weight functions for shortest path routing algorithms for multi-wavelength optical WDM networks , 2000, 2000 IEEE International Conference on Communications. ICC 2000. Global Convergence Through Communications. Conference Record.