Performance Analysis of a Bi-Objective Model for Routing and Wavelength Assignment in WDM Networks

• Autorzy: Simőes C. , Gomes T. , Craveirinha J. , Climaco J.
• Języki publikacji: EN

Abstrakty

EN

Establishing end-to-end connections on wavelength division multiplexing (WDM) networks requires setting up lightpaths, defining the sequence of optical fibres and the wavelength in each fibre (the routing and wavelength assignmentproblem) for traffic flow. This paper reviews a bicriteria model for obtaining a topological path (unidirectional or symmetric bidirectional) for each lightpath request in a WDM network, developed by the authors, and presents a performance analysis of the model by considering important network performance measures. An extensive performance analysis of the two bicriteria model is presented, comparing the performance metrics obtained with the monocriterion models using the same objective functions, in five different reference networks commonly used in literature.

Słowa kluczowe

EN

multicriterial optimization; routing in WDM networks

• Wydawca: Instytut Łączności - Państwowy Instytut Badawczy
• Czasopismo: Journal of Telecommunications and Information Technology
• Rocznik: 2010
• Tom: nr 3
• Strony: 13--24
• Opis fizyczny: Bibliogr. 28 poz., rys., tab.

Twórcy

autor

Simőes C.

autor

Gomes T.

autor

Craveirinha J.

autor

Climaco J.

• School of Technology and Management of Viseu, Polytechnic Institute of Viseu, Campus Politecnico de Repeses, P-3504-510 Viseu, Portugal,

Bibliografia

• [1] X. Chu, J. Liu, and Z. Zhang, “Analysis of sparse-partial wavelength conversion in wavelength-routed WDM networks”, in Proc. IEEE Conf. INFOCOM’2004, Hong Kong, China, 2004, vol. 2, pp. 1363–1371.
• [2] S. Bandyopadhyay, A. Jaekel, A. Sengupta, and W. Lang, “A virtual wavelength translation scheme for routing in all-optical networks”, Phot. Netw. Commun., vol. 4, pp. 391–407, 2002.
• [3] 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., vol. 1, pp. 47–60, 2000.
• [4] R. Ramaswami and K. Sivarajan, “Routing and wavelength assignment in all-optical networks”, IEEE/ACM Trans. Netw., vol. 3, pp. 489–500, 1995.
• [5] I. Chlamtac, A. Ganz, and G. Karmi, “Lightpath communications: An approach to high bandwidth optical WAN’s”, IEEE Trans. Commun., vol. 40, pp. 1171–1182, 1992.
• [6] D. Banerjee and B. Mukherjee, “A practical approach for routing and wavelength assignment in large wavelength-routed optical networks”, IEEE J. Sel. Area Commun., vol. 14, pp. 903–908, 1996.
• [7] A. E. Ozdaglar and D. P. Bertsekas, “Routing and wavelength assignment in optical networks”, IEEE/ACM Trans. Netw., vol. 11, pp. 259–272, 2003.
• [8] B. Jaumard, C. Meyer, and B. Thiongane, “Comparison of ILP formulations for the RWA problem”, Opt. Switch. Netw., vol. 4, pp. 157–172, 2007.
• [9] R. M. Krishnaswamy and K. N. Sivarajan, “Algorithms for routing and wavelength assignment based on solutions of LP-relaxations”, IEEE Commun. Lett., vol. 5, pp. 435–437, 2001.
• [10] M. Saad and Z.-Q. Luo, “On the routing and wavelength assignment in multifiber WDM networks”, IEEE J. Sel. Area Commun., vol. 22, pp. 1708–1717, 2004.
• [11] 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., vol. 9, pp. 186–198, 2001.
• [12] B. Jaumard, C. Meyer, and B. Thiongane, “ILP formulations for the routing and wavelength assignment problem: symmetric systems”, in Handbook of Optimization in Telecommunications. Springer Scence + Business Media, 2006, pp. 637–677.
• [13] J. Cl´ımaco and J. Craveirinha, “Multicriteria analysis in telecommunication planning and design – problems and issues”, in Multiple Criteria Decision Analysis: State of the Art Surveys, vol. 78 of International Series in Operations Research & Management Science. New York: Springer Science, 2005, pp. 899–951.
• [14] J. Cl´ımaco, J. Craveirinha, and M. Pascoal, “Multicriteria routing models in telecommunication networks – overview and a case study”, in Advances in Multiple Criteria Decision Making and Human Systems Management. IOS Press, 2007, pp. 17–46.
• [15] A. Todimala and B. Ramamurthy, “Congestion-based algorithms for online routing in optical WDM mesh networks”, in Proc. IASTED Int. Conf. CIIT’03, Scottsdale, USA, 2003, pp. 43–48.
• [16] X. Chu and B. Li, “Dynamic routing and wavelength assignment in the presence of wavelength conversion for all-optical networks”, IEEE/ACM Trans. Netw., vol. 13, pp. 704–715, 2005.
• [17] C.-F. Hsu, T.-L. Liu, and N.-F. Huang, “On adaptive routing In wavelength-routed networks”, Opt. Netw. Mag., vol. 3, pp. 15–24, 2002.
• [18] T. Gomes, J. Craveirinha, J. Cl´ımaco, and C. Sim˜oes, “A bicriteria routing model for multi-fibre WDM networks”, Phot. Netw. Commun., vol. 18, pp. 287–299, 2009.
• [19] T. Gomes, L. Martins, and J. Craveirinha, “An algorithm for calculating the k shortest paths with a maximum number of arcs”, Investigac¸ão Operacional, vol. 21, no. 2, pp. 235–244, 2001.
• [20] E. Martins, M. Pascoal, and J. Santos, “Deviation algorithms for ranking shortest paths”, Int. J. Found. Comput. Sci., vol. 10, no. 3, pp. 247–263, 1999.
• [21] A. P. Wierzbicki, “The use of reference objectives in multiobjective optimization”, Theory and Application, Proceedings, Lecture Notes in Economics and Mathematical Systems, vol. 177, pp. 468–487, 1980.
• [22] E. Martins, M. Pascoal, and J. Santos, “An algorithm for ranking loopless paths”, Tech. Rep. 99/007, CISUC, 1999 [Online]. Available: http://www.mat.uc.pt/˜marta/Publicacoes/mps2.ps
• [23] J. Cl´ımaco, J. Craveirinha, and M. Pascoal, “An automated reference point-like approach for multicriteria shortest path problems”, J. Syst. Sci. Syst. Engin., vol. 15, pp. 314–329, 2006.
• [24] A. Betker, C. Gerlach, M. J¨ager, M. Barry, S. Bodamer, J. Sp¨ath, C. M. Gauger, and M. K¨ohn, “Reference transport network scenarios MultiTeraNet Report”, 2003, [Online]. Available:http://iospress.metapress.com
• [25] S. Maesschalck, D. Colle, M. Lievens, P. Demeester, C. Mauz, M. Jaeger, R. Inkret, B. Mikac, and J. Derkacz, “Pan-European optical transport networks: an availability-based comparison”, Phot. Netw. Commun., vol. 5, pp. 203–225, 2003.
• [26] M. Kodialam and T. Lakshman, “Dynamic routing of bandwidth guaranteed tunnels with restoration”, in Proc. INFOCOM’2000 Conf., Tel-Aviv, Israel, 2000, vol. 2, pp. 902–911.
• [27] G. Apostolopoulos, R. Gu´erin, S. Kamat, and S. Tripathi, “Quality of service based routing: a performance perspective”, in Proc. ACM SIGCOMM ’98 Conf,, Vancouver, Canada, 1998, pp. 17–28.
• [28] T. Gomes, C. Sim˜oes, J. Craveirinha, and J. Cl´ımaco, “A bi-objective model for routing and wavelength assignment in resilient WDM networks”, in Safety, Reliability and Risk Analysis: Theory, Methods and Applications, vol. 4, pp. 2627–2634, 2008.