Comparison of Routing Methods in Telecommunication Networks—An Overview and a New Proposal Using a Multi-criteria Approach Dealing with Imprecise Information

Abstract

The performance evaluation and comparison of routing models in telecommunication networks, normally imply the necessity of evaluating them through multidimensional, potentially conflicting, often incommensurate crite- ria, frequently involving imprecise information regarding the relative im- portance of the various network performance criteria. As we will show, this is particularly relevant for flow-oriented, decentralized routing optimization methods, having in mind their inherent limitations. Therefore, we formulate a decision problem focused on the comparison and selection of flow-oriented routing models, evaluated through multiple global network performance measures. A proposal of a multi-criteria/multi-attribute approach for tackling this decision problem, based on the VIP (Variable Interdependent Parameter) software, will be described. The adequacy of the features of the multi-attribute decision analysis model, which uses additive aggregation of criteria with varia- ble interdependent importance parameters, coping with imprecise information, will be discussed. A detailed formulation of the application of the proposed ap- proach to a specific problem involving the choice of a point-to-point routing method in a modern transport telecom network, from a set of height routing models, by considering their performance evaluated in terms of nine global network performance measures, will be presented. Moreover, the extension of the decision analysis model, based on the VIP decision support tool, for dealing with this problem, in the case of face-to-face cooperative group decision, will be addressed. A case study concerning the application of this approach, to the aforementioned decision problem, in a setting involving three decision makers, including a facilitator, will be presented. Finally, some conclusions, both from a methodological and practical nature, founded on the application study, will be put forward, highlighting the interest of this type of approach in this important area of telecom-network design.