Abstract
In this paper, a genetic algorithm is proposed for grooming of arbitrary traffic in optical mesh networks. Traffic streams are routed in the wavelength division multiplexing (WDM) grooming networks that comprise both fiber links and established lightpaths. Chromosomes are split into multiple versions when multiple shortest routes are found. The selection strategy is based on a comparison between chromosomes. A variety of cost functions are proposed for the routing algorithm and two comparison methods are considered in the selection procedure. Computer simulations are performed with randomly generated traffic patterns. The results show that the algorithm is effective for traffic grooming (TG) problems, and also for routing and wavelength assignment problems.
Similar content being viewed by others
References
E. Modiano P.J. Lin (July 2001) ArticleTitleTraffic grooming in WDM networks IEEE Communications Magazine 39 IssueID7 124–129 Occurrence Handle10.1109/35.933446
Xu J., Zeng Q. (Oct. 2001). Reducing electronic multiplexing in WDM rings: An evolutionary approach. Proceedings of International Conferences on Info-tech and Info-net. Beijing, China, 2, pp 168–173.
Y. Xu S.-C. Xu B.-X. Wu (Aug. 2002) ArticleTitletraffic grooming in unidirectional WDM ring network using genetic algorithms Computer Communications 25 IssueID13 1185–1194 Occurrence Handle10.1016/S0140-3664(02)00007-5
Y. Xu S.-C. Xu B.-X. Wu (Feb. 2003) ArticleTitlestrictly nonblocking grooming of dynamic traffic in unidirectional SONET/WDM rings using genetic algorithms Computer Networks 41 IssueID2 227–245 Occurrence Handle10.1016/S1389-1286(02)00385-7
Lee C., Park E.K. (Oct. 2002). A genetic algorithm for traffic grooming in all-optical mesh networks. Proceedings of IEEE International conference on Systems, Man and Cybernetics: Yasmine Hammamet, Tunisia, 7, 340–345.
S. Baroni P. Bayvel (Feb. 1997) ArticleTitleWavelength requirements in arbitrarily connected wavelength-routed optical networks IEEE/OSA Journal of Lightwave Technology 15 IssueID2 242–251 Occurrence Handle10.1109/50.554330
Y. Ye H. Zhang T. Qin et al. (Nov. 2000) ArticleTitleStatistics study of routing and wavelength assignment algorithms in WDM all optical network Optics Communications 185 IssueID4–6 315–320 Occurrence Handle10.1016/S0030-4018(00)01017-8
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Jiao, Y., Zhou, B., Zhang, H. et al. Grooming of Arbitrary Traffic in Optical WDM Mesh Networks Using a Genetic Algorithm. Photon Netw Commun 10, 193–198 (2005). https://doi.org/10.1007/s11107-005-2483-3
Received:
Revised:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/s11107-005-2483-3