Traffic splitting in MPLS networks - a hierarchical multicriteria approach

• Autorzy: Craveirinha J. M. F. , Cli'maco J. C. N. , Pascoal M. M. B. , Martins L. M. R. A.
• Języki publikacji: EN

Abstrakty

EN

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.

Słowa kluczowe

EN

multicriterial optimization; multicriteria shortest paths; routing telecommunication networks; Internet/MPLS

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

Twórcy

autor

Craveirinha J. M. F.

autor

Cli'maco J. C. N.

autor

Pascoal M. M. B.

autor

Martins L. M. R. A.

• Departamento de Engenharia Electrotécnica e Computadores, Polo II da Universidade de Coimbra, Pinhal de Marrocos, 3030-290 Coimbra, Portugal,

Bibliografia

• [1] J. Cl´imaco 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. Erghott, Eds. New York: Springer, 2005, pp. 899–951.
• [2] J. Cl´imaco, 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.
• [3] J. Cl´imaco and E. Martins, “A bicriterion shortest path algorithm”, Eur. J. Oper. Res., vol. 11, pp. 399–404, 1982.
• [4] J. C. N. Cl´imaco and M. M. B. Pascoal, “Finding non-dominated shortest pairs of disjoint simple paths”, Technical Report, no. 3, INESC-Coimbra, 2007.
• [5] M. Doar and I. M. Leslie, “How bad is naive multicast routing?”, in INFOCOM (1), San Francisco, USA, 1993, pp. 82–89.
• [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.
• [7] J. Granat and A. P. Wierzbicki, “Multicriteria analysis in telecommunications”, in Proc. 37th Ann. Hawaii Int. Conf. Syst. Sci., Hawaii, USA, 2004.
• [8] J. Knowles, M. Oates, and D. Corne, “Advanced multi-objecive evolutionary algorithms applied to two problems in telecommunications”, British Telecom Technol. J., vol. 18, no. 4, pp. 51–65, 2000.
• [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.
• [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.