ORGAN: online route and wavelength design based on genetic algorithm for OPS networks

  • Authors:
  • Hideki Tode;Kazuki Hamada;Koso Murakami

  • Affiliations:
  • Department of Computer Science and Information Systems, Graduate School of Engineering, Osaka Prefecture University;Department of Information Networking, Graduation School of Information Science and Technology, Osaka University;Department of Information Networking, Graduation School of Information Science and Technology, Osaka University

  • Venue:
  • ONDM'10 Proceedings of the 14th conference on Optical network design and modeling
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

OPS(Optical Packet Switching) networks are considered as one of promising candidates for new generation network architecture. However, optical RAM has not been realized yet. Hence, high packet loss probability is a serious issue on feasible OPS networks. Now, there are some ways to solve this issue. The first approach is the usage of congestion avoidance devices like wavelength converter, fiber delay line, and so on, whereas the second one is the adaptive learning based method like priority-based Wavelength Assignment (PWA), and Suitability Index method, and so on. These ways, however, focus on OBS(Optical Burst Switching) network where burst-by-burst success or failure results on signaling messages can be used for updating priority values, so do not match in OPS network. Furthermore, these path-based learning approaches do not consider global load balancing over whole network. Thus, there remains further possibilities for improving efficiency of networks. This paper proposes a new method of route and wavelength assignment suitable for the online operation. By using typical Meta Heuristics Algorithm, Genetic Algorithm, proposed method can realize global load balancing at practical processing time. We verify the effectiveness of the proposed method through simulation results.