How much wavelength conversion allows a reduction in the blocking rate?

Journal of Optical Networking

Volumn 5, Issue 12, 2006, Pages 881-900

  Jaumard, B ^a   Meyer, C ^b   Yu, X ^c  

^a CIISE Concordia Institute for Information Systems Engineering Concordia University ^*  (Canada)

^b UNIVERSITÉ DE MONTRÉAL   (Canada)

^c ÉCOLE POLYTECHNIQUE DE MONTRÉAL   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

HEURISTIC METHODS; PROBLEM SOLVING; TELECOMMUNICATION TRAFFIC; WAVELENGTH DIVISION MULTIPLEXING;

MULTIHOP CONNECTIONS; TABU SEARCH ALGORITHMS; WAVELENGTH ASSIGNMENT;

OPTICAL COMMUNICATION;

EID: 33847319169     PISSN: None     EISSN: 15365379     Source Type: Journal    
DOI: 10.1364/JON.5.000881     Document Type: Article

References (31)

1. R. Dutta and G. Rouskas, "A survey of virtual topology design algorithms for wavelength routed optical networks," Opt. Netw. Mag. 1(1), 78-89 (2000).
2. H. Zang, J. P. Jue, and B. Mukherjee, "A review of routing and wavelength assignment approaches for wavelength-routed optical WDM networks," Opt. Netw. Mag. 1(1), 47-60 (2000).
3. C. Chen and S. Banerjee, "A new model for optimal routing and wavelength assignment in wavelength division multiplexed optical networks," in Proceedings of INFOCOM '96. Fifteenth Annual Joint Conference of the IEEE Computer Societies. Networking the Next Generation (IEEE, 1996), Vol. 1, pp. 164-171.
4. R. Krishnaswamy and K. Sivarajan, "Algorithms for routing and wavelength assignment based on solutions of LP-relaxation," J. Lightwave Technol. 5, 435-437 (2001).
5. D. Coudert and H. Rivano, "Lightpath assignment for multifibers WDM networks with wavelength translators," in IEEE Global Telecommunications Conference (IEEE, 2002), pp. 2686-2690.
6. B. Jaumard, C. Meyer, B. Thiongane, and X. Yu, "ILP formulations and optimal solutions for the RWA problem," in IEEE Global Telecommunications Conference (IEEE, 2004), Vol. 3, pp. 1918-1924.
7. A. Thiagarajan and S. Somani, "An efficient algorithm for optimal wavelength converter placement on wavelength-routed networks with arbitrary topologies," in IEEE Proceedings of the Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies - INFOCOM '99 (IEEE, 1999), Vol. 2, p. 916-923.
8. N. Wauters and P. Demeester, "Design of the optical path layer in multiwavelength cross-connected networks," IEEE J. Sel. Areas Commun. 14, 881-892 (1996).
9. G. Xiao and Y. Leung, "Algorithms for allocating wavelength converters in all-optical networks," IEEE/ACM Trans. Netw. 7, 545-557 (1999).
10. T. Cinkler, D. Marx, C. Larsen, and D. Fogaras, "Heuristic algorithms for joint configuration of the optical and electrical layer in multi-hop wavelength routing networks," in Proceedings of the IEEE Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies-INFOCOM 2000 (IEEE, 2000), Vol. 2, pp. 1000-1009.
11. D. Schupke, "Off-line lightpath routing in WDM networks with different wavelength converter configurations," in Workshop on High Performance Switching and Routing (HPSR). Workshop on Merging Optical and IP Technologies (IEICE/IEEE, 2002), pp. 283-288.
12. R. Ramaswami and G. Sasaki, "Multiwavelength optical networks with limited wavelength conversion," IEEE/ACM Trans. Netw. 6, 744-754 (1998).
13. T. Erlebach and S. Stefanakos, "On shortest-path all-optical networks without wavelength conversion requirements," in Proceedings of STACS 2003: 20th Annual. Symposium on Theoretical Aspects of Computer Science, H. Alt and M. Habib, ed., Vol. 2607 of Lectures Notes in Computer Science (Springer, 2003), pp. 133-144.
14. T. Noronha and C. Ribeiro, "Routing and wavelength assignment by partition coloring," Eur. J. Oper. Res. 171, 797-810 (2006).
15. F. Glover and M. Laguna, Tabu Search (Kluwer, 1997).
16. E. Karasan and E. Ayanoglu, "Effects of wavelength routing and selection algorithms on wavelength conversion gain in WDM optical networks," IEEE/ACM Trans. Netw. 6, 186-196 (1998).
17. C. Berge, Graphes et Hypergraphes (Dunod, 1973).
18. G. Li and R. Simha, "The partition coloring problem and its application to wavelength routing and assignment," in Proceedings of the First Workshop on Optical Network (SPIE, 2000).
19. A. Hertz and D. de Werra, "Using Tabu Search for graph coloring," Computing 39, 345-351 (1987).
20. B. Jaumard, C. Meyer, and B. Thiongane, "Comparison of ILP formulations for the RWA problem," Technical report G-2004-66 (GERAD, 2004), http://www.gerad.ca/fichiers/cahiers/ G-2004-66.pdf, submitted to publication.
21. B. Jaumard, C. Meyer, and B. Thiongane, "ILP formulations for the RWA problem for symmetrical systems," in Handbook for Optimization in Telecommunications, P. Pardalos and M. Resende, eds. (Kluwer, 2006), Chap. 23, pp. 637-678.
22. A. Betker, C. Gerlach, R. Hulsermann, M. Jager, M. Barry, S. Bodamer, J. Spath, C. Gauger, and M. Kohn, "Reference transport network scenarios," Technical report (MultiTeraNet Project, 2004).
23. R. Krishnaswamy and K. Sivarajan, "Design of logical topologies: a linear formulation for wavelength routed optical networks with no wavelength changers," IEEE/ACM Trans. Netw. 9, 184-198 (2001).
24. M. O'Mahony, D. Simeonidu, A. Yu, and J. Zhou, "The design of the European optical network," J. Lightwave Technol. 13, 817-828 (1995).
25. R. Krishnaswamy, "Algorithms for routing, wavelength assignment and topology design in optical networks, Ph.D. thesis (Indian Institute of Science, Bangalore, India, 1998).
26. B. Jaumard, http://users.encs.concordia.ca/~bjaumard.
27. CPLEX, Using the CPLEX™ Callable Library (Version 8.1) (ILOG Inc., 2003).
28. B. Jaumard, C. Meyer, and X. Yu, "How much wavelength conversion allows a reduction in the blocking rate?" Technical report G-2006-05 (GERAD, 2006).
29. J. Kleinberg and A. Kumar, "Wavelength conversion in optical networks," Comment. Math. Helv. 38, 25-50 (2001).
30. K. Venugopal, M. Shivakumar, and P. Kumar, "A heuristic for placement of limited range wavelength converters in all-optical networks," in IEEE Proceedings of the Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies - INFOCOM '99 (IEEE, 1999), Vol. 2, pp. 908-915.
31. G. Xiao, K. Lu, and I. Chlamtac, "An evaluation of distributed wavelength provisioning in WDM optical networks with sparse wavelength conversion," J. Lightwave Technol. 22, 1668-1678 (2004).