Multicriteria Analysis in Telecommunication Network Planning and Design: A Survey

Clímaco, João; Craveirinha, José; Girão‐Silva, Rita

doi:10.1007/978-1-4939-3094-4_26

Cited by 7 publications

(11 citation statements)

References 149 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Firstly, although some general assumptions on relative importance of the network performance metrics may be common to most network designers, the specification of relations between the criteria IPs (im-portance parameters) may vary significantly from one expert to another, even when those differences of perspective, in terms of systems of preferences, are not assumed explicitly, but just tacitly. This is also reflected in the literature in this area where some authors give more relevance to certain performance measure than others, when analyzing and comparing the performance of routing methods in a given network environment (see examples, in the overview of routing models in [Craveirinha et al 2008] and [Clímaco et al 2016]). The need for the elicitation of such differences and the analysis of their consequences in the network design process, is one of the advantages of considering a setting of group decision in the context of this particular multi-criteria decision problem.…”

Section: Motivation and Contentsmentioning

confidence: 98%

“…An overview on multi-criteria routing models in telecommunication networks including the discussion of a case study can be seen in [Clímaco et al 2007]. A recent state of art review on applications of multi-criteria analysis in telecommunication network planning and design problems, including a section on multi-criteria routing models is in [Clímaco et al 2016].…”

Section: Introduction and Background Conceptsmentioning

confidence: 99%

See 1 more Smart Citation

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

Clímaco

Craveirinha

Martins

2019

Multiple Criteria Decision Making

Self Cite

View full text Add to dashboard Cite

The performance evaluation and comparison of routing models in telecommunication networks, normally imply the necessity of evaluating them through multidimensional, potentially conflicting, often incommensurate criteria, frequently involving imprecise information regarding the relative importance 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 variable interdependent importance parameters, coping with imprecise information, will be discussed. A detailed formulation of the application of the proposed approach 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.

show abstract

Section: Motivation and Contentsmentioning

confidence: 98%

Section: Introduction and Background Conceptsmentioning

confidence: 99%

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

Clímaco

Craveirinha

Martins

2019

Multiple Criteria Decision Making

Self Cite

View full text Add to dashboard Cite

show abstract

“…A non-dominated solution, or a Pareto optimal solution, is a feasible solution such that there is no other feasible solution which improves one objective function without worsening the value of any other objective. A state of the art review on multicriteria routing and network design models in telecommunications networks is presented in [14].…”

Section: Background and Related Workmentioning

confidence: 99%

Dynamic Multicriteria Alternative Routing for single- and multi-service reservation-oriented networks and its performance

2019

View full text Add to dashboard Cite

We propose a new Dynamic Multicriteria Alternative Routing (DMAR) method that applies to reservation-oriented networks. DMAR combines a dynamic alternative routing scheme with a periodic update of alternative paths according to a multicriteria algorithm that aims to balance the traffic between traffic flows in single service networks and also between services in multi-service environments. We conducted extensive simulations to compare the performance of DMAR with that of other reference alternative routing schemes in single and multi-service networks with several topologies and load scenarios, namely with non-stationary traffic. We show that DMAR efficiently adjusts to traffic changes while often presenting better network performance than the reference alternative routing schemes, particularly in the multicriteria sense.

show abstract

“…Multicriteria shortest path problems have important applications in telecommunication networks, specially in network routing design. Overviews on multicriteria shortest path algorithms with applications in this domain, were presented in Clímaco et al (2016) and Clímaco and Pascoal (2012). State of art reviews, focusing on MCDA (Multicriteria Decision Analysis) modelling approaches, algorithms and their applications in network design, including routing problems, can be seen in Clímaco et al (2016) and, in a broader context, in Clímaco and Craveirinha (2019).…”

Section: Introductionmentioning

confidence: 99%

An exact lexicographic approach for the maximally risk-disjoint/minimal cost path pair problem in telecommunication networks

Pascoal

Craveirinha

Clímaco

2021

TOP

Self Cite

View full text Add to dashboard Cite

The paper addresses the lexicographically maximal risk-disjoint/minimal cost path pair problem that aims at finding a pair of paths between two given nodes, which is the shortest (in terms of cost) among those that have the fewest risks in common. This problem is of particular importance in telecommunication network design, namely concerning resilient routing models where both a primary and a backup path have to be calculated to minimize the risk of failure of a connection between origin and terminal nodes, in case of failure along the primary path and where bandwidth routing costs should also be minimized. An exact combinatorial algorithm is proposed for solving this problem which combines a path ranking method and a path labelling algorithm. Also an integer linear programming (ILP) formulation is shown for comparison purposes. After a theoretical justification of the algorithm foundations, this is described and tested, together with the ILP procedure, for a set of reference networks in telecommunications, considering randomly generated risks, associated with Shared Risk Link Groups (SRLGs) and arc costs. Both methods were capable of solving the problem instances in relatively short times and, in general, the proposed algorithm was clearly faster than the ILP formulation excepting for the networks with the greatest dimension and connectivity.

show abstract

Multicriteria Analysis in Telecommunication Network Planning and Design: A Survey

Cited by 7 publications

References 149 publications

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

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

Dynamic Multicriteria Alternative Routing for single- and multi-service reservation-oriented networks and its performance

An exact lexicographic approach for the maximally risk-disjoint/minimal cost path pair problem in telecommunication networks

Contact Info

Product

Resources

About