Hierarchical Multiobjective Routing Model in MPLS Networks with Two Service Classes - A Comparison Case Study

• Autorzy: Girao-Silva R. , Craveirinha J. , Clímaco J.
• Języki publikacji: EN

Abstrakty

EN

A two-level hierarchical multicriteria routing model for multiprotocol label switching networks with two service classes (QoS, i.e., with quality of service requirements, and best effort services) and alternative routing is reviewed in this paper. A heuristic resolution approach, where nondominated solutions are obtained throughout the heuristic run and kept in an archive for further analysis is also reviewed. In this paper, an extensive analysis of the application of this procedure to two reference test networks for various traffic matrices is presented. Also a comparison of the results of our method with a lexicographic optimization approach based on a multicommodity flow formulation using virtual networks is carried out. Finally, results of a stochastic discrete event simulation model developed for these networks will be shown to illustrate the effectiveness of the resolution approach and to assess the inaccuracies of the analytic results.

Słowa kluczowe

EN

multiobjective optimization; routing models; simulation; telecommunication networks

• Wydawca: Instytut Łączności - Państwowy Instytut Badawczy
• Czasopismo: Journal of Telecommunications and Information Technology
• Rocznik: 2012
• Tom: nr 2
• Strony: 29--42
• Opis fizyczny: Bibliogr. 19 poz., rys., tab.

Twórcy

autor

Girao-Silva R.

autor

Craveirinha J.

autor

Clímaco J.

• Department of Electrical Engineering Science and Computers, University of Combra, Pólo II, Pinhal de Marrocos, P-3030-290 Coimbra, Portugal,

Bibliografia

• [1] A. P. Wierzbicki, “Telecommunications, multiple criteria analysis and knowledge theory”, J. Telecommun. Inform. Technol., no. 3, pp. 3–13, 2005.
• [2] A. P. Wierzbicki and W. Burakowski, “A conceptual framework for multiple-criteria routing in QoS IP networks”, Int. Trans. Oper. Res., vol. 18, no. 3, pp. 377–399, 2011.
• [3] J. Craveirinha, R. Gir˜ao-Silva, and J. Cl´ımaco, “A meta-model for multiobjective routing in MPLS networks”, Central Eur. J. Oper. Res., vol. 16, no. 1, pp. 79–105, 2008.
• [4] R. E. Steuer, Multiple Criteria Optimization: Theory, Computation and Application. Probability and Mathematical Statistics, Wiley, 1986.
• [5] R. Gir˜ao-Silva, J. Craveirinha, and J. Cl´ımaco, “Hierarchical multiobjective routing model in Multiprotocol Label Switching networks with two service classes – a Pareto archive strategy”, Engineering Optimization, vol. 44, no. 5, pp. 613–635, 2012.
• [6] S. C. Erbas and C. Erbas, “A multiobjective off-line routing model for MPLS networks”, in Proc. 18th Int. Teletraffic Congr. ITC-18, J. Charzinski, R. Lehnert, and P. Tran-Gia, Eds., Berlin, Germany, 2003, Elsevier, Amsterdam, pp. 471–480.
• [7] D. Mitra and K. G. Ramakrishnan, “Techniques for traffic engineering of multiservice, multipriority networks”, Bell Labs Technical J., vol. 6, no. 1, pp. 139–151, 2001.
• [8] Q. Ma and P. Steenkiste, “Supporting dynamic inter-class resource sharing: A multi-class QoS routing algorithm”, in Proc. IEEE Info- com’99, New York, USA, 1999, pp. 649–660.
• [9] H. Kochkar, T. Ikenaga, and Y. Oie, “QoS routing algorithm based on multiclasses traffic load”, in Proc. IEEE Global Telecom- mun. Conf. GLOBECOM 2001, San Antonio, TX, USA, 2001, pp. 2193–2198.
• [10] D. Awduche, A. Chiu, A. Elwalid, I. Widjaja, and X. Xiao, “Overview and principles of Internet traffic engineering”, RFC 3272, Network Working Group, May 2002.
• [11] F. Kelly, “Notes on effective bandwidths”, in Stochastic Networks: Theory and Applications, F. P. Kelly, S. Zachary, and I. Ziedins, Eds., vol. 4 of Royal Statistical Society Lecture Notes Series, Oxford University Press, 1996, pp. 141–168.
• [12] D. Mitra, J. A. Morrison, and K. G. Ramakrishnan, “Optimization and design of network routing using refined asymptotic approximations”, Performance Evaluation, vol. 36-37, pp. 267–288, 1999.
• [13] J. S. Kaufman, “Blocking in a shared resource environment”, IEEE Trans. Communi., vol. COM-29, no. 10, pp. 1474–1481, 1981.
• [14] J. W. Roberts, “Teletraffic models for the Telecom 1 integrated services network”, in Proce. 10th Int. Teletraffic Congr., Montreal, Canada, 1983.
• [15] D. Mitra and J. A. Morrison, “Erlang capacity and uniform approximations for shared unbuffered resources”, IEEE/ACM Trans. Netw., vol. 2, no. 6, pp. 558–570, 1994.
• [16] H. M. El Sayed, M. S. Mahmoud, A. Y. Bilal, and J. Bernussou, “Adaptive alternate-routing in telephone networks: Optimal and equilibrium solutions” Information and Decision Technologies, vol. 14, no. 1, pp. 65–74, 1988.
• [17] J. Craveirinha, R. Gir˜ao-Silva, J. Cl´ımaco, and L. Martins, “A hierarchical multiobjective routing model for MPLS networks with two service classes”, in Revised Selected Papers of the 23rd IFIP TC7 Conf. Sys. Model. Optimiz., Cracow, Poland, July 23-27, 2007, A. Korytowski, K. Malanowski, W. Mitkowski, and M. Szymkat, Eds., vol. 312 of IFIP Advances in Information and Communication Technology, Springer, 2009, pp. 196–219.
• [18] R. Gir˜ao-Silva, J. Craveirinha, and J. Cl´ımaco, “Hierarchical multiobjective routing in Multiprotocol Label Switching networks with two service classes – A heuristic solution”, Int. Trans. Oper. Res., vol. 16, no. 3, pp. 275–305, 2009.
• [19] A. M. Law and W. D. Kelton, Simulation Modeling and Analysis. Industrial Engineering and Management Science, 2nd edition. McGraw-Hill, 1991.