Traffic splitting in MPLS networks – a hierarchical multicriteria approach
DOI:
https://doi.org/10.26636/jtit.2007.4.844Keywords:
multicriteria optimization, multicriteria shortest paths, routing telecommunication networks, Internet/MPLSAbstract
In this paper we address a new hierarchical multicriteria routing model associated with a two-path traffic splitting routing method in MPLS networks whereby the bandwidth required by a given node-to-node traffic flow is divided by two disjoint paths. The model has two levels of objective functions and several constraints. An algorithmic approach is presented for calculating non-dominated solutions and selecting good compromise solutions to this problem. Also a number of computational experiments are presented.
Downloads
References
[1] J. Climaco and J. Craveirinha, "Multiple criteria decision analysis - state of the art surveys", in International Series in Operations Research and Management Science, J. Figueira, S. Greco, and M. Ehrgott, Eds. New York: Springer, 2005, pp. 899-951.
View in Google Scholar
[2] J. Climaco, J. Craveirinha, and M. Pascoal, Multicriteria Routing Models in Telecommunication Networks - Overview and a Case Study. Amsterdam: IOS Press, 2007, chapt. 1, pp. 17-46.
View in Google Scholar
[3] J. Climaco and E. Martins, "A bicriterion shortest path algorithm", Eur. J. Oper. Res., vol. 11, pp. 399-404, 1982.
View in Google Scholar
[4] J. C. N. Climaco and M. M. B. Pascoal, "Finding non-dominated shortest pairs of disjoint simple paths", Technical Report, no. 3, INESC-Coimbra, 2007.
View in Google Scholar
[5] M. Doar and I. M. Leslie, "How bad is naive multicast routing?", in INFOCOM (1), San Francisco, USA, 1993, pp. 82-89.
View in Google Scholar
[6] S. C. Erbas and C. Erbas, "A multiobjective off-line routing model for MPLS networks", in Proc. 18th Int. Teletraf. Congr., Berlin, Germany, 2003.
View in Google Scholar
[7] J. Granat and A. P. Wierzbicki, "Multicriteria analysis in telecommunications", in Proc. 37th Ann. Hawaii Int. Conf. Syst. Sci., Hawaii, USA, 2004.
View in Google Scholar
[8] J. Knowles, M. Oates, and D. Corne, "Advanced multi-objective evolutionary algorithms applied to two problems in telecommunications", British Telecom Technol. J., vol. 18, no. 4, pp. 51-65, 2000.
View in Google Scholar
[9] E. Martins, M. Pascoal, and J. Santos, "Deviation algorithms for ranking shortest paths", Int. J. Foundat. Comput. Sci., vol. 10, no. 3, pp. 247-263, 1999.
View in Google Scholar
[10] C. Pornavalai, G. Chakraborty, and N. Shiratori, "Routing with multiple QoS requirements for supporting multimedia applications", Telecommun. Syst., vol. 9, pp. 357-373, 1998.
View in Google Scholar
Downloads
Submitted
Published
Issue
Section
License
Copyright (c) 2023 Journal of Telecommunications and Information Technology
This work is licensed under a Creative Commons Attribution 4.0 International License.
