Abstract
In this paper, we study the problem of placing limited number of wavelength converting nodes in a multi-fiber network with static traffic demands and propose a tabu search based heuristic algorithm. The objective of the algorithm is to achieve the performance of full wavelength conversion in terms of minimizing the total number of fibers used in the network by placing minimum number of wavelength converting nodes. We also present a greedy algorithm and compare its performance with the tabu search algorithm. Finally, we present numerical results that demonstrate the high correlation between placing a wavelength converting node and the amount of transit traffic passing through that node.
This work was partially supported by the EU-FP6 IST-NoE e-Photon/ONe and by The Scientific and Technical Research Council of Turkey (TUBITAK) under projects EEEAG-101E048 and EEAG-199E005.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Ramaswami, R., Sivarajan, K.N.: Optical Networks, A Practical Perspective. Morgan Kaufmann Publishers, San Francisco (1998)
Karasan, E., Ayanoglu, E.: Performance of WDM Transport Networks. IEEE Journal on Selected Areas in Communications 16(7), 1081–1096 (1998)
Subramaniam, S., Azizoglu, M.: On Optimal Converter Placement in Wavelength- Routed Networks. IEEE/ACM Transactions on Networking 7(5), 754–766 (1999)
Li, L., Somani, A.K.: Efficient Algorithms for Wavelength Converter Placement. SPI/Kluwer Optical Networks Magazine 3(2) (2002)
Thiagarajan, S., Somani, A.K.: An Efficient Algorithm for Optimal Wavelength Converter Placement on Wavelength-Routed Networks with Arbitrary Topologies. In: Proc. IEEE INFOCOM 1999, pp. 916–923 (1999)
Chu, X., Li, B., Chlamtac, I.: Wavelength Converter Placement Under Different RWA Algorithms in Wavelength-Routed All-Optical Networks. IEEE Transactions on Communications 51(4), 607–617 (2003)
Gao, S., Jia, X., Huang, C., Du, D.: An Optimization for Placement of Wavelength Converters to Minimize Blocking Probability in WDM Networks. Journal of Lightwave Technology 21(3) (2003)
Zymolka, A., Koster, A., Wessaly, R.: A Transparent Optical Network Design with Sparse Wavelength Conversion. In: Proc. ONDM 2003, pp. 61–80 (2003)
Karasan, E., Karasan, O.E., Erdogan, G.: Optimum Placement of Wavelength Interchanging Nodes in Optical Networks with Sparse Conversion. In: Proc. of the 9th European Conference on Networks and Optical Communications, Eindhoven, Netherlands, pp. 525–532 (2004)
Wilfong, G., Winkler, P.: Ring Routing and Wavelength Translation. In: Proc. of the 9th Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 333–341 (1998)
Venugopal, K.R., Shivakumar, M., Kumar, P.S.: A Heuristic for Placement of Limited Range Wavelength Converters in All-optical Networks. Computer Networks 35(2-3), 143–163 (2001)
Glover, F., Laguna, M.: Tabu Search. Kluwer Academic Publishers, Boston (1997)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sengezer, N., Karasan, E. (2004). A Tabu Search Algorithm for Sparse Placement of Wavelength Converters in Optical Networks. In: Aykanat, C., Dayar, T., Körpeoğlu, İ. (eds) Computer and Information Sciences - ISCIS 2004. ISCIS 2004. Lecture Notes in Computer Science, vol 3280. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30182-0_26
Download citation
DOI: https://doi.org/10.1007/978-3-540-30182-0_26
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23526-2
Online ISBN: 978-3-540-30182-0
eBook Packages: Springer Book Archive