Performance Analysis of a Bi-Objective Model for Routing with Protection in WDM Networks

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

Abstrakty

EN

The operation of wavelength division multiplexing (WDM) networks involves not only the establishment of lightpaths, defining the sequence of optical fibres and the wavelength in each fibre for traffic flow, but also a fault management scheme in order to avoid the huge loss of data that can result from a single link failure. Dedicated path protection, which establishes two end-to-end disjoint routes between the source-destination node pair, is an effective scheme to preserve customers' connections. This paper reviews a bicriteria model for dedicated path protection, that obtains a topological path pair of node-disjoint routes for each lightpath request in a WDM network, developed by the authors. An extensive performance analysis of the bicriteria model is then presented, comparing the performance metrics obtained with the monocriterion models using the same objective functions, in four different reference networks commonly used in literature.

Słowa kluczowe

EN

multicriterial optimization; protection; 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: 25--35
• Opis fizyczny: Bibliogr. 24 poz., rys.

Twórcy

autor

Simőes C.

autor

Gomes T.

autor

Craveirinha J.

autor

Clímaco J.

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

Bibliografia

• [1] J. Zhang, K. Zhu, L. H. Sahasrabuddhe, S. J. B. Yoo, and B. Mukherjee, “On the study of routing and wavelength assignment approaches for survivable wavelength routed WDM mesh networks”, Opt. Netw. Mag., vol. 4, pp. 16–28, 2003.
• [2] J. Zhang and B. Mukherjee, “A review of fault management in WDM mesh networks: Basic concepts and research challenges”, IEEE Netw., vol. 18, pp. 41–48, 2004.
• [3] C. S. Ou, H. Zang, N. K. Singhal, K. Zhu, L. H. Sahasrabuddhe, R. A. MacDonald, and B. Mukherjee, “Subpath protection for scalability and fast recovery in optical wdm mesh networks”, IEEE J. Sel. Areas Commun., vol. 22, pp. 1859–1875, 2004.
• [4] 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.
• [5] X. Chu, J. Liu, and Z. Zhang, “Analysis of sparse-partial wavelength conversion in wavelength-routed WDM networks”, in Proc. IEEE Conf. INFOCOM 2004, 2004, Hong Kong, China, vol. 2, pp. 1363–1371.
• [6] I. Chlamtac, A. Ganz, and G. Karmi, “Lightpath communications: an approach to high bandwidth optical WAN’s”, IEEE Trans. Com- mun., vol. 40, pp. 1171–1182, 1992.
• [7] D. Xu, Y. Xiong, C. Qiao, and G. Li, “Failure protection in layered networks with shared risk link groups”, IEEE Netw., vol. 18, pp. 36–41, 2004.
• [8] C. Xin, Y. Ye, S. S. Dixit, and C. Qiao, “A joint lightpath routing approach in survivable optical networks”, Opt. Netw. Mag., vol. 3, pp. 13–20, 2002.
• [9] A. Sen, B. Hao, B. H. Shen, and S. Bandyopadhyay, “Survivability of lightwave networks – path lengths in WDM protection scheme”, J. High Speed Netw., vol. 10, no. 4, pp. 303–315, 2001.
• [10] R. Bhandari, Survivable Networks: Algorithms for Diverse Routing. Norwell: Kluwer, 1998.
• [11] J. W. Suurballe and R. E. Tarjan, “A quick method for finding shortest pairs of disjoint paths”, Networks, vol. 14, no. 2, pp. 325–336, 1984.
• [12] 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. International Series in Operations Research & Management Science, vol. 78, pp. 899–951. Heidelberg: Springer, 2005.
• [13] J. C. N. Cl´ımaco, J. M. F. Craveirinha, and M. M. B. Pascoal, “Multicriteria routing models in telecommunication networks – overview and a case study”, in Advances in Multiple Criteria Decision Making and Human Systems Management: Knowledge and Wisdom. Amsterdam: IOS Press, 2007, pp. 17–46.
• [14] 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.
• [15] C. Sim˜oes, T. Gomes, J. Craveirinha, and J. Cl´ımaco, “Performance analysis of a bi-objective model for routing and wavelength assignment in WDM networks”, J. Telecommun. Inform. Technol., no. 3, pp., 2010.
• [16] T. Gomes, C. Sim˜oes, J. Craveirinha, and J. Cl´ımaco, “A biobjective model for routing and wavelength assignment in resilient WDM networks”, Saf. Rel. Risk Anal. Theory, Meth. Appl., vol. 4, pp. 2627–2634, 2008.
• [17] J. C. N. Cl´ımaco and M. M. B. Pascoal, “Finding non-dominated bicriteria shortest pairs of disjoint simple paths”, Comput. Oper. Res., vol. 36, pp. 2892–2898, 2009.
• [18] A. P. Wierzbicki, “The use of reference objectives in multiobjective optimization”, Theor. Appl. Proc. Lect. Notes Econom. Math. Syst., vol. 177, pp. 468–487, 1980.
• [19] 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.
• [20] J. C. N. Cl´ımaco, J. M. F. Craveirinha, and M. M. B. Pascoal, “An automated reference point-like approach for multicriteria shortest path problems”, J. Syst. Sci. Syst. Eng., vol. 15, pp. 314–329, 2006.
• [21] 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
• [22] 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”, Tech. Rep., MultiTeraNet Report, July 2003.
• [23] M. Kodialam and T. V. Lakshman, “Dynamic routing of bandwidth guaranteed tunnels with restoration”, in Proc. IEEE Conf. INFOCOM 2000, Tel-Aviv, Israel, 2000, vol. 2, pp. 902–911.
• [24] G. Apostolopoulos, R. Gu´erin, S. Kamat, and S. K. Tripathi, “Quality of service based routing: a performance perspective”, in Proc. ACM SIGCOMM’98 Conf., Vancouver, Canada, 1998, pp. 17–28.