Photonic Network Communications

, Volume 15, Issue 3, pp 237–249 | Cite as

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

Article
First Online:
Received:
Accepted:

Abstract

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.

Keywords

Optical network Wavelength routing Wavelength assignment algorithm Wavelength relationship graph Genetic algorithm Optical link load balancing Blocking probability 
This is a preview of subscription content, log in to check access.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Li W. (2004). Wavelength assignment algorithm with load balance in a DWDM WRON. J. Optoelectron. Laser 15(2): 174–177 Google Scholar
  2. 2.
    Stoica A.G. (2002). On a dynamic wavelength assignment algorithm for wavelength routed all-optical networks. Opt. Netw. Mag. 3(1): 68–79 Google Scholar
  3. 3.
    Li W. (2004). An efficient algorithm for optimal allocation of wavelength converters in wavelength routing optical network. Chin. Opt. Lett. 2(8): 1489–1492 Google Scholar
  4. 4.
    Xu. W., et al.: Adaptive open capacity routing in WDM networks with heterogeneous wavelength conversion capacities. In: Proc. of the 9th Asia-Pacific Conference on Communications (APCC 2003), vol. 1, pp. 325–329. Las Vegas, NV, USA, September 2003Google Scholar
  5. 5.
    Tripathi T. (2000). Computing approximate blocking probabili- ties in wavelength routed all-optical networks with limited-range wavelength conversion. IEEE J. Sel. Areas Commun. 18(10): 2123–2129 CrossRefGoogle Scholar
  6. 6.
    Kim, J., et al.: Dynamic routing and wavelength assignment algorithms for multifiber WDM networks with many wavelengths. In: Proc. of 2nd European Conference on Universal Multiservice Networks (ECUMN 2002) pp. 180–186. Colmar, France, April 2002Google Scholar
  7. 7.
    Zhou, J., et al.: A study of dynamic routing and wavelength assignment with imprecise network state information. In: Proc. of International Conference on Parallel Processing Workshops, pp. 207–213. Vancouver, Canada, August 2002Google Scholar
  8. 8.
    Fabry-Asztalos, T., et al.: Adaptive weight functions for shortest path routing algorithms for multi-wavelength optical WDM networks. In: Proc. of 2000 IEEE International Conference on Communications, vol. 3, pp. 1330–1334. New Orleans, LA, USA, June 2000Google Scholar
  9. 9.
    Gong, Y., et al.: A novel adaptive RWA algorithm in wavelength routed network. In: Proc. of IEEE Global Telecommunications Conference (GlobeCom 2003), vol. 5, pp. 2580–2584. San Francisco, CA, USA, December 2003Google Scholar
  10. 10.
    Ho-Quang, D., et al.: A heuristic solution for high-performance lightpath set-up procedure in wavelength-routing optical networks. In: Proc. of International Conference on Communication Technology (ICCT 2003), vol. 1, pp. 306–311. Beijing, P.R. China, April 2003Google Scholar
  11. 11.
    Alfouzan I. (2003). An adaptive wavelength assignment algorithm for WDM networks. Opt. Netw. Mag. 4(2): 46–55 Google Scholar
  12. 12.
    Li D. (2003). Wavelength assignment for minimizing system bloc- kings in multifiber all-optical WDM networks. Opt. Netw. Mag. 4(4): 75–83 Google Scholar
  13. 13.
    Qin H. (2002). Routing and wavelength assignment based on gen- etic algorithm. IEEE Commun. Lett. 6(10): 455–457 CrossRefGoogle Scholar
  14. 14.
    Li, D., et al.: Placement of wavelength converters in shared-per-link structure in WDM networks. In: Proc. of International Conference on Parallel Processing Workshops (ICPPW 2001), pp. 277–282. Valencia, Spain, September 2001Google Scholar
  15. 15.
    Thiagarajan, S., et al.: An efficient algorithm for optimal wavelength converter placement on wavelength routed networks with arbitrary topologies. In: Proc. of IEEE Infocom 1999, vol. 3, pp. 916–923. New York, NY, USA, March 1999Google Scholar
  16. 16.
    Johannes S.H. (2002). Optimal wavelength converter placement in optical networks by genetic algorithm. IEICE Trans. Commun. E85-B(6): 1075–1082 Google Scholar
  17. 17.
    Davis L. (1991). Handbook of Genetic Algorithms. Van Nostrand Reinhold, New York Google Scholar

Copyright information

© Springer Science+Business Media, LLC 2007

Authors and Affiliations

  1. 1.Wuhan National Lab of Optoelectronics, Department of Optoelectronic EngineeringHuazhong University of Science & TechnologyWuhanP.R. China
  2. 2.Department of Electrical & Computer EngineeringUniversity of VirginiaCharlottesvilleUSA

Personalised recommendations