Abstract
Dynamic routing and wavelength assignment (RWA), which supports request arrivals and lightpath terminations at random times, is needed for rapidly changing traffic demands in wavelength division multiplexed, (WDM) networks. In this paper, a new distributed heuristic algorithm based on ant colony optimization for dynamic RWA is put forward. We consider the combination of route selection and wavelength assignment as a whole using a multilayer-graph model. Therefore, an extended multilayer-graph model for WDM networks with limited wavelength conversion is presented. Compared with other RWA methods, the Ant Colony heuristic algorithm can achieve better global network optimization and can reduce communication overhead cost of the networks. Simulation showed that a lower blocking probability and a more rational wavelength resource assignment can be achieved.
Similar content being viewed by others
References
E. Karasan E. Ayanoglu (1998) ArticleTitlePerformance of WDM transport networks IEEE J. Select. Area Commun. 16 IssueID7 1081–1096 Occurrence Handle10.1109/49.725180
Chen, C., Banerjee, S.: A new model for optimal routing and wavelength assignment in wavelength division multiplexed optical networks. Proc. IEEE INFOCOM’96, pp. 164–171. San Francisco, CA, USA, (1996)
A. Mokhtar M. Azizoglu (1998) ArticleTitleAdaptive wavelength routing in all-optical networks IEEE/ACM Trans. Network 6 IssueID2 197–206
K.C. Lee V.O.K. Li (1996) ArticleTitleA wavelength rerouting algorithm in wide-area all-optical networks IEEE/OSA J. Lightwave Technol. 14 IssueID6 1218–1229
M. Dorigo L.M. Gambardella (1997) ArticleTitleAnt colony system: a cooperative learning approach to the traveling salesman problem IEEE Trans. Evol. Comput. 1 IssueID1 53–66
L.M. Gambardella E.D. Taillard M. Dorigo (1999) ArticleTitleAnt colonies for the quadratic assignment problem J. Opertional Res. Soc. 50 IssueID2 167–176
L.M. Gambardella M. Dorigo (2000) ArticleTitleAn ant colony system hybridized with a new local search for the sequential ordering problem INFORMS J. Comput. 12 IssueID3 237–255 Occurrence Handle10.1287/ijoc.12.3.237.12636 Occurrence Handle1779340
Stützle, T., Hoos, H.: Improving the ant-system: a detailed report on the MAX-MIN ant system. Technical Report SIDA-96–12, FG Intellektrik, TH Darmstadt (1996)
M. Dorigo V. Maniezzo A. Colorni (1996) ArticleTitleAnt system: optimization by a colony of cooperating agents IEEE Transactions on systems, Man. Cybernetics-B 26 IssueID1 29–41
M. Dorigo (1996) ArticleTitleHeuristics from nature for hard combinatorial optimization problem Inte. Trans. Operational. Res. 1 IssueID1 1–21 Occurrence Handle0863.90120
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Na, Z., Haijin, S. & Naifu, Z. Ant Colony Optimization for Dynamic RWA in WDM Networks with Partial Wavelength Conversion. Photon Netw Commun 11, 229–236 (2006). https://doi.org/10.1007/s11107-005-6025-9
Received:
Revised:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/s11107-005-6025-9