Multicriteria Analysis in Telecommunication Network Planning and Design: A Survey

The interaction between a complex socio-economic environment and the extremely fast pace of development of new telecommunication technologies and services justifies the interest of multicriteria evaluation in decision making processes associated with several phases of network planning and design. Based on an overview of current and foreseen evolutions in telecommunication network technologies and services we begin by identifying and discussing challenges and issues concerning the use of multicriteria analysis in telecommunication network planning and design problems. Next we present a review of contributions on these areas, with particular emphasis on routing and network design models. We will also outline an agenda of current and future research trends and issues in this application area of multicriteria modelling.

[1]  João C. N. Clímaco,et al.  Traffic splitting in MPLS networks - a hierarchical multicriteria approach , 2007 .

[2]  Jorge Crichigno,et al.  Multiobjective multicast routing algorithm for traffic engineering , 2004, Proceedings. 13th International Conference on Computer Communications and Networks (IEEE Cat. No.04EX969).

[3]  Nuno Ferreira,et al.  A bi-criteria algorithm for multipoint-to-multipoint virtual connections in transport networks , 2011, 2011 7th International Conference on Network and Service Management.

[4]  Ashish Goel,et al.  Efficient computation of delay-sensitive routes from one source to all destinations , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[5]  Dritan Nace,et al.  Max-min fairness and its applications to routing and load-balancing in communication networks: a tutorial , 2008, IEEE Communications Surveys & Tutorials.

[6]  Bernard Roy,et al.  Aide multicritère à la décision : méthodes et cas , 1993 .

[7]  Niansheng Chen,et al.  Multicast routing algorithm of multiple QoS based on widest-bandwidth , 2006 .

[8]  Jorge Crichigno,et al.  Throughput Optimization and Traffic Engineering in WDM Networks Considering Multiple Metrics , 2010, 2010 IEEE International Conference on Communications.

[9]  Abhishek Roy,et al.  QM2RP: A QoS-Based Mobile Multicast Routing Protocol Using Multi-Objective Genetic Algorithm , 2004, Wirel. Networks.

[10]  João L. Sobrinho.  Algebra and algorithms for QoS path computation and hop-by-hop routing in the internet , 2002, TNET.

[11]  Hesham El-Rewini,et al.  Adaptive Constraint-Based Multi-Objective Routing for Wireless Sensor Networks , 2007, IEEE International Conference on Pervasive Services.

[12]  Ramón Fabregat,et al.  A Multi-Objective Optimization Scheme for Multicast Routing: A Multitree Approach , 2004, Telecommun. Syst..

[13]  Vadim Kyrylov,et al.  Multi-criteria optimisation of budgeting decisions by telecommunication service providers in a simulation game , 2006 .

[14]  Carlos Henggeler Antunes,et al.  A new multiple objective dynamic routing method using implied costs , 2003 .

[15]  Mikkel Thorup,et al.  Internet traffic engineering by optimizing OSPF weights , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[16]  Hsueh-I Lu,et al.  Multicast routing with multiple QoS constraints in ATM networks , 2000, Inf. Sci..

[17]  M. Fiedler,et al.  Seamless Connectivity in WLAN and Cellular Networks with Multi Criteria Decision Making , 2007, 2007 Next Generation Internet Networks.

[18]  Klara Nahrstedt,et al.  On finding multi-constrained paths , 1998, ICC '98. 1998 IEEE International Conference on Communications. Conference Record. Affiliated with SUPERCOMM'98 (Cat. No.98CH36220).

[19]  Mariusz Gola,et al.  The Two-Criteria Topological Design Problem in WAN with Delay Constraint: An Algorithm and Computational Results , 2003, ICCSA.

[20]  Kamesh Munagala,et al.  Cost-Distance: Two Metric Network Design , 2008, SIAM J. Comput..

[21]  Benjamín Barán Cegla,et al.  Telecommunication network design with parallel multi-objective evolutionary algorithms , 2003, LANC '03.

[22]  Nasir Ghani,et al.  Dynamic Routing Optimization in WDM Networks , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[23]  Piet Van Mieghem,et al.  On the complexity of QoS routing , 2003, Comput. Commun..

[24]  Mike S. Raisinghani.  A balanced analytic approach to strategic electronic commerce decisions: a framework of the evaluation method , 2001 .

[25]  Runtong Zhang,et al.  Fuzzy Routing in QoS Networks , 2005, FSKD.

[26]  Jorge Crichigno,et al.  Multitree-Multiobjective Multicast Routing for Traffic Engineering , 2006, IFIP AI.

[27]  Xavier Gandibleux,et al.  Hybrid Metaheuristics for Multi-objective Combinatorial Optimization , 2008, Hybrid Metaheuristics.

[28]  Jukka K. Nurminen,et al.  Models and Algorithms for Network Planning Tools - Practical Experiences , 2003 .

[29]  Marwan Krunz,et al.  Multi-constrained optimal path selection , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[30]  Byung-Chul Kim,et al.  Multi-path constraint-based routing algorithms for MPLS traffic engineering , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[31]  Christos Douligeris,et al.  Fuzzy generalized network approach for solving an optimization model for routing in B‐ISDN , 1999, Telecommun. Syst..

[32]  Ramón Fabregat,et al.  Multi-objective optimization scheme for multicast flows: a survey, a model and a MOEA solution , 2005, LANC '05.

[33]  Piet Van Mieghem,et al.  A Comparison of Exact and epsilon-Approximation Algorithms for Constrained Routing , 2006, Networking.

[34]  P. Van Mieghem,et al.  A multiple quality of service routing algorithm for PNNI , 1998 .

[35]  Piet Van Mieghem,et al.  Dynamic Routing in QoS-Aware Traffic Engineered Networks , 2005, EUNICE.

[36]  Jon Crowcroft,et al.  Quality-of-Service Routing for Supporting Multimedia Applications , 1996, IEEE J. Sel. Areas Commun..

[37]  Piet Van Mieghem,et al.  Non-dominance in QoS routing: an implementational perspective , 2005, IEEE Communications Letters.

[38]  Anne Setämaa-Kärkkäinen,et al.  Heuristic for a new multiobjective scheduling problem , 2007, Optim. Lett..

[39]  Funda Ergün,et al.  QoS routing with performance-dependent costs , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[40]  Jihong Zhao,et al.  Multi-objective routing and wavelength assignment method in WDM networks , 2004, SPIE/OSA/IEEE Asia Communications and Photonics.

[41]  Qing Zhu,et al.  A source-based algorithm for delay-constrained minimum-cost multicasting , 1995, Proceedings of INFOCOM'95.

[42]  Carlos Henggeler Antunes,et al.  An integrated MOLP method base package - A guided tour of tommix , 1992, Comput. Oper. Res..

[43]  Naruemon Wattanapongsakorn,et al.  Multi-objective routing wavelength assignment in WDM network using SPEA2 approach , 2009, 2009 9th International Symposium on Communications and Information Technology.

[44]  G. C. Pentzaropoulos,et al.  Efficiency ranking of the OECD member states in the area of telecommunications: A composite AHP/DEA study , 2008 .

[45]  Junde Song,et al.  A QoE Based Evaluation of Service Quality on Wap in Wireless Network , 2009, 2009 5th International Conference on Wireless Communications, Networking and Mobile Computing.

[46]  Pierre A. Humblet,et al.  Routing subject to quality of service constraints in integrated communication networks , 1995, IEEE Netw..

[47]  B. Malakooti,et al.  A Distributed Composite Multiple Criteria Routing Using Distance Vector , 2006, 2006 IEEE International Conference on Networking, Sensing and Control.

[48]  Joseph S. Sventek,et al.  RSVP performance evaluation using multi-objective evolutionary optimisation , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[49]  Victor C. M. Leung,et al.  Multiobjective Routing for Simultaneously Optimizing System Lifetime and Source-to-Sink Delay in Wireless Sensor Networks , 2009, 2009 29th IEEE International Conference on Distributed Computing Systems Workshops.

[50]  D. J. Songhurst.  Charging communication networks: from theory to practice , 1999 .

[51]  T. Nepal,et al.  Enhancing the Selection of Communication Technology for Rural Telecommunications: An Analytic Hierarchy Process Model , 2005, Int. J. Comput. Syst. Signals.

[52]  Yacov Y. Haimes,et al.  Risk of extreme events via multiobjective decision trees: application to telecommunications , 1996, IEEE Trans. Syst. Man Cybern. Part A.

[53]  L. Fournie,et al.  Distributed multi-path and multi-objective routing for network operation and dimensioning , 2006, 2006 2nd Conference on Next Generation Internet Design and Engineering, 2006. NGI '06..

[54]  Andrzej P. Wierzbicki,et al.  A conceptual framework for multiple-criteria routing in QoS IP networks , 2011, Int. Trans. Oper. Res..

[55]  L. Kant,et al.  Network design approaches and tradeoffs in QoS route selection with diverse objectives and constraints , 2008, MILCOM 2008 - 2008 IEEE Military Communications Conference.

[56]  Marwan Krunz,et al.  A randomized algorithm for finding a path subject to multiple QoS requirements , 2001, Comput. Networks.

[57]  Stavros Tripakis,et al.  Algorithms for the Multi-constrained Routing Problem , 2002, SWAT.

[58]  V. M. Rao Tummala,et al.  An application of the AHP in vendor selection of a telecommunications system , 2001 .

[59]  Valerie Belton,et al.  Integrated Support from Problem Structuring through to Alternative Evaluation Using COPE and V·I·S·A , 1997 .

[60]  Pedro Sousa,et al.  QoS Constrained Internet Routing with Evolutionary Algorithms , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[61]  Jeffrey M. Jaffe,et al.  Algorithms for finding paths with multiple constraints , 1984, Networks.

[62]  Eitan Altman,et al.  Constrained traffic equilibrium in routing , 2003, IEEE Trans. Autom. Control..

[63]  Francesca Guerriero,et al.  The interactive analysis of the multicriteria shortest path problem by the reference point method , 2003, Eur. J. Oper. Res..

[64]  Thomas L. Saaty,et al.  How to Make a Decision: The Analytic Hierarchy Process , 1990 .

[65]  Andrzej P. Wierzbicki,et al.  Telecommunications, multiple criteria analysis and knowledge theory , 2005 .

[66]  José Craveirinha,et al.  Performance Analysis of a Bi-Objective Model for Routing and Wavelength Assignment in WDM Networks , 2010 .

[67]  Pramod K. Varshney,et al.  Multi-objective mobile agent routing in wireless sensor networks , 2005, 2005 IEEE Congress on Evolutionary Computation.

[68]  Ralph L. Keeney,et al.  Decisions with multiple objectives: preferences and value tradeoffs , 1976 .

[69]  J. Mingers,et al.  Rational analysis for a problematic world revisited : problem structuring methods for complexity, uncertainty and conflict , 1989 .

[70]  Carlos Henggeler Antunes,et al.  A flexible MOLP approach to the modernization of telecommunication networks incorporating sensitivity analysis , 1994 .

[71]  Yanghee Choi,et al.  Explicit multicast routing algorithms for constrained traffic engineering , 2002, Proceedings ISCC 2002 Seventh International Symposium on Computers and Communications.

[72]  Alexandros Labrinidis,et al.  Multi-criteria routing in wireless sensor-based pervasive environments , 2005, Int. J. Pervasive Comput. Commun..

[73]  Mark Sh. Levin,et al.  Multicriteria Steiner Tree Problem for Communication Network , 2011, ArXiv.

[74]  Gary B. Lamont,et al.  Multiobjective Evolutionary Algorithms: Analyzing the State-of-the-Art , 2000, Evolutionary Computation.

[75]  João Paulo Costa,et al.  A Level-Based Approach to Prioritize Telecommunications R&D , 2008 .

[76]  Margaret Emsley,et al.  On the applicability of the Analytical Network Process to rural telecommunications infrastructure technology selection. , 2009 .

[77]  Enrique Alba,et al.  Multi-objective optimization using metaheuristics: non-standard algorithms , 2012, Int. Trans. Oper. Res..

[78]  C. B. E. Costa,et al.  MACBETH — An Interactive Path Towards the Construction of Cardinal Value Functions , 1994 .

[79]  Rita Girão-Silva,et al.  A meta-model for multiobjective routing in MPLS networks , 2008, Central Eur. J. Oper. Res..

[80]  Cagkan Erbas,et al.  A multiobjective off-line routing model for MPLS networks , 2003 .

[81]  Anastasios A. Economides,et al.  Multi-objective routing in integrated services networks: A game theory approach , 1991, IEEE INFCOM '91. The conference on Computer Communications. Tenth Annual Joint Comference of the IEEE Computer and Communications Societies Proceedings.

[82]  Lúcia Martins,et al.  A bi-criteria approach for Steiner's tree problems in communication networks , 2011, Cnet@ITC.

[83]  Qing Zhu,et al.  An iterative algorithm for delay-constrained minimum-cost multicasting , 1998, TNET.

[84]  Liang Guo,et al.  Search space reduction in QoS routing , 2003, Comput. Networks.

[85]  Sam Kwong,et al.  Multiobjective resource optimization in mobile communication network , 2003, IECON'03. 29th Annual Conference of the IEEE Industrial Electronics Society (IEEE Cat. No.03CH37468).

[86]  Zbigniew Tarapata,et al.  Selected Multicriteria Shortest Path Problems: An Analysis of Complexity, Models and Adaptation of Standard Algorithms , 2007, Int. J. Appl. Math. Comput. Sci..

[87]  Chyan Yang,et al.  A multicriteria Analysis on the Strategies to Open Taiwan's Mobile Virtual Network Operators Services , 2007, Int. J. Inf. Technol. Decis. Mak..

[88]  Heeseok Lee,et al.  Multicriteria hub decision making for rural area telecommunication networks , 2001, Eur. J. Oper. Res..

[89]  Rita Girão-Silva,et al.  Hierarchical Multiobjective Routing in MPLS Networks with Two Service Classes - A Meta-Heuristic Resolution Approach , 2008 .

[90]  Zrinka Lukac,et al.  On Behavior of Fuzzy Norms and F Learning Automata in Distributed Multicriteria Network Routing , 2003, Applied Informatics.

[91]  Xingming Liu,et al.  Heuristic algorithms for multi-constrained quality of service routing , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[92]  José Craveirinha,et al.  Implementation and performance of a new multiple objective dynamic routing method for multiexchange networks , 2003 .

[93]  João C. N. Clímaco,et al.  A bicriterion approach for routing problems in multimedia networks , 2003, Networks.

[94]  Mark Handley,et al.  Why the Internet only just works , 2006 .

[95]  Hung Keng Pung,et al.  A multi-constrained distributed QoS routing algorithm , 2000, Proceedings IEEE International Conference on Networks 2000 (ICON 2000). Networking Trends and Challenges in the New Millennium.

[96]  Ilham Benyahia,et al.  Multicriteria reinforcement learning based on a Russian doll method for network routing , 2010, 2010 5th IEEE International Conference Intelligent Systems.

[97]  Celso C. Ribeiro,et al.  A GRASP with path‐relinking for private virtual circuit routing , 2003, Networks.

[98]  Carlos Henggeler Antunes,et al.  A multiple criteria model for new telecommunication service planning , 1993 .

[99]  Dijiang Huang,et al.  Network protection design for MPLS networks , 2005, DRCN 2005). Proceedings.5th International Workshop on Design of Reliable Communication Networks, 2005..

[100]  Michal Pioro,et al.  Telecommunications network design and max-min optimization problem , 2004 .

[101]  Ashish Goel,et al.  Combining Fairness with Throughput: Online Routing with Multiple Objectives , 2001, J. Comput. Syst. Sci..

[102]  Anton Riedl,et al.  A hybrid genetic algorithm for routing optimization in IP networks utilizing bandwidth and delay metrics , 2002, IEEE Workshop on IP Operations and Management.

[103]  Ariel Orda,et al.  Networks with advance reservations: the routing perspective , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[104]  Armand Toguyéni,et al.  Comparison of Multipath Algorithms for Load Balancing in a MPLS Network , 2005, ICOIN.

[105]  Ariel Orda.  Routing with end-to-end QoS guarantees in broadband networks , 1999, TNET.

[106]  S. Schnitter,et al.  Optimized Traffic Load Distribution in MPLS Networks , 2003 .

[107]  Piet Van Mieghem,et al.  MAMCRA: a constrained-based multicast routing algorithm , 2002, Comput. Commun..

[108]  João C. N. Clímaco,et al.  A bicriteria routing model for multi-fibre WDM networks , 2009, Photonic Network Communications.

[109]  Norio Shiratori,et al.  QoS based routing algorithm in integrated services packet networks , 1997, Proceedings 1997 International Conference on Network Protocols.

[110]  Piet Van Mieghem,et al.  Conditions that impact the complexity of QoS routing , 2005, IEEE/ACM Transactions on Networking.

[111]  Fred Glover,et al.  Technical Note - Equivalence of the 0-1 Integer Programming Problem to Discrete Generalized and Pure Networks , 1980, Oper. Res..

[112]  Yezid Donoso,et al.  Optimizing Multiple Objectives on Multicast Networks using Memetic Algorithms , 2005 .

[113]  Chuang Lin,et al.  A multiobjective model for QoS multicast routing based on genetic algorithm , 2003, 2003 International Conference on Computer Networks and Mobile Computing, 2003. ICCNMC 2003..

[114]  Vincenzo Liberatore,et al.  Multi-Criteria Space Based Internet Routing , 2004 .

[115]  Christos Douligeris.  Multiobjective flow control in telecommunication networks , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

[116]  Carlos Henggeler Antunes,et al.  Planning the evolution to broadband access networks: A multicriteria approach , 1998, Eur. J. Oper. Res..

[117]  Ayan Banerjee,et al.  Generalized multiprotocol label switching: an overview of signaling enhancements and recovery techniques , 2001, IEEE Commun. Mag..

[118]  Wail Gueaieb,et al.  A Fast Hybrid Algorithm for Multicast Routing in Wireless Networks , 2007, Int. J. Artif. Intell. Tools.

[119]  Athanasios V. Vasilakos,et al.  Evolutionary fuzzy multi-objective routing for wireless mobile ad hoc networks , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[120]  Taieb Znati,et al.  Delay-Constrained, Low-Cost Multicast Routing in Multimedia Networks , 2001, J. Parallel Distributed Comput..

[121]  F. Kelly.  Routing in circuit-switched networks: optimization, shadow prices and decentralization , 1988, Advances in Applied Probability.

[122]  Alireza Shams Shafigh,et al.  A Heuristic Multi Criteria Routing Protocol in Wireless Sensor Networks , 2011 .

[123]  Martin Lukasiewycz,et al.  Multi-objective routing and topology optimization in networked embedded systems , 2008, 2008 International Conference on Embedded Computer Systems: Architectures, Modeling, and Simulation.

[124]  Thomas L. Saaty,et al.  Decision making with dependence and feedback : the analytic network process : the organization and prioritization of complexity , 1996 .

[125]  Ramón Fabregat,et al.  Multi-objective scheme over multi-tree routing in multicast MPLS networks , 2003, LANC '03.

[126]  Timothy X. Brown,et al.  Low Power Wireless Communication via Reinforcement Learning , 1999, NIPS.

[127]  Wei K. Tsai,et al.  Joint routing and rate assignment in MPLS based networks , 2001, Proceedings. Ninth IEEE International Conference on Networks, ICON 2001..

[128]  Gang Liu,et al.  A*Prune: an algorithm for finding K shortest paths subject to multiple constraints , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[129]  G. Ventre,et al.  Q-BATE: a QoS constraint-based traffic engineering routing algorithm , 2006, 2006 2nd Conference on Next Generation Internet Design and Engineering, 2006. NGI '06..

[130]  Ayan Banerjee,et al.  Generalized multiprotocol label switching: an overview of routing and management enhancements , 2001, IEEE Commun. Mag..

[131]  Y. Aneja,et al.  The constrained shortest path problem , 1978 .

[132]  Rajeev Kumar,et al.  Multiobjective network design for realistic traffic models , 2007, GECCO '07.

[133]  Iakovos S. Venieris,et al.  QoS issues in the converged 3G wireless and wired networks , 2002 .

[134]  Norio Shiratori,et al.  A dynamic multicast routing satisfying multiple QoS constraints , 2003 .

[135]  Debasis Mitra,et al.  A case study of multiservice, multipriority traffic engineering design for data networks , 1999, Seamless Interconnection for Universal Services. Global Telecommunications Conference. GLOBECOM'99. (Cat. No.99CH37042).

[136]  Jonathan F. Bard,et al.  A Branch and Bound Algorithm for the Bilevel Programming Problem , 1990, SIAM J. Sci. Comput..

[137]  Peter Steenkiste,et al.  On path selection for traffic with bandwidth guarantees , 1997, Proceedings 1997 International Conference on Network Protocols.

[138]  Fernando A. Kuipers,et al.  A Review of Constraint-Based Routing Algorithms , 2002 .

[139]  Mehrdad Tamiz,et al.  Multi-objective meta-heuristics: An overview of the current state-of-the-art , 2002, Eur. J. Oper. Res..

[140]  Huijuan Wang,et al.  Constructing the Overlay Network by Tuning Link Weights , 2007, 2007 Second International Conference on Communications and Networking in China.

[141]  Deng-Feng Li,et al.  An approach to fuzzy multiattribute decision making under uncertainty , 2005, Inf. Sci..

[142]  Sajal K. Das,et al.  An efficient multi-objective QoS-routing algorithm for wireless multicasting , 2002, Vehicular Technology Conference. IEEE 55th Vehicular Technology Conference. VTC Spring 2002 (Cat. No.02CH37367).

[143]  Gary B. Lamont,et al.  Evolutionary Algorithms for Solving Multi-Objective Problems (Genetic and Evolutionary Computation) , 2006 .

[144]  Piet Van Mieghem,et al.  Concepts of exact QoS routing algorithms , 2004, IEEE/ACM Transactions on Networking.

[145]  Anastasios A. Economides,et al.  A Compound Real Option and AHP Methodology for Evaluating ICT Business Alternatives , 2009, Telematics Informatics.

[146]  L. Li,et al.  A QoS-guaranteed multicast routing protocol , 2004, Comput. Commun..

[147]  João Clímaco,et al.  Implementation of a user-friendly software package-a guided tour of trimap , 1989 .

[148]  Naruemon Wattanapongsakorn,et al.  Multi-objective Design for Routing Wavelength Assignment in WDM Networks , 2009, 2009 International Conference on New Trends in Information and Service Science.

[149]  Marwan Krunz,et al.  A randomized algorithm for finding a path subject to multiple QoS constraints , 1999, Seamless Interconnection for Universal Services. Global Telecommunications Conference. GLOBECOM'99. (Cat. No.99CH37042).

[150]  Li Chunlin,et al.  A QoS Multicast Routing Protocol for Dynamic Group Topology , 2003 .

[151]  D. Lane,et al.  Interactive Multiple Criteria Optimization for Capital Budgeting in a Canadian Telecommunications Company , 1996 .

[152]  Iraj Mahdavi,et al.  Data envelopment analysis based comparison of two hybrid multi-criteria decision-making approaches for mobile phone selection: a case study in Iranian telecommunication environment , 2008, Int. J. Inf. Decis. Sci..

[153]  Salvatore Marano,et al.  A biobjective optimization model for routing in mobile ad hoc networks , 2009 .

[154]  V. R. Pramod,et al.  Analytic Network Process Analysis of an Indian Telecommunication Service Supply Chain: A Case Study , 2010 .

[155]  Ingoo Han,et al.  Prioritization and selection of intellectual capital measurement indicators using analytic hierarchy process for the mobile telecommunications industry , 2004, Expert Syst. Appl..

[156]  Fernando A. Kuipers,et al.  An overview of constraint-based path selection algorithms for QoS routing , 2002 .

[157]  Timothy X. Brown,et al.  Optimizing Admission Control while Ensuring Quality of Service in Multimedia Networks via Reinforcement Learning , 1998, NIPS.

[158]  Geert Heijenk,et al.  Quality of Service routing: state of the art report , 1999 .

[159]  Yves Pigneur,et al.  A Multi-Actor, Multi-Criteria Approach for Technology Selection When Designing Mobile Information Systems , 2005, MOBIS.

[160]  Benjamín Barán,et al.  Solving multiobjective multicast routing problem with a new ant colony optimization approach , 2005, LANC '05.

[161]  Kostas Papadopoulos,et al.  Communication network design using Particle Swarm Optimization , 2008, 2008 International Multiconference on Computer Science and Information Technology.

[162]  Mohammad Saleh Owlia,et al.  Ranking the strategic actions of Iran mobile cellular telecommunication using two models of fuzzy QFD , 2010 .

[163]  K. G. Ramakrishnan,et al.  Optimization and Design of Network Routing Using Refined Asymptotic Approximations , 1999, Perform. Evaluation.

[164]  N. Ghani,et al.  A multi-objective approach for throughput optimization and traffic engineering in WDM networks , 2009, 2009 Conference Record of the Forty-Third Asilomar Conference on Signals, Systems and Computers.

[165]  Jeffery L. Kennington,et al.  Robust Solutions for the DWDM Routing and Provisioning Problem: Models and Algorithms , 2002 .

[166]  João C. N. Clímaco,et al.  Multicriteria path and tree problems: discussion on exact algorithms and applications , 2012, Int. Trans. Oper. Res..

[167]  Seung-Hoon Kim,et al.  A Scalable QoS-based inter-domain routing scheme in a high speed wide area network , 1998, Comput. Commun..

[168]  Ying-Feng Kuo,et al.  Selection of mobile value-added services for system operators using fuzzy synthetic evaluation , 2006, Expert Syst. Appl..

[169]  Di Yuan,et al.  A bicriteria optimization approach for robust OSPF routing , 2003, Proceedings of the 3rd IEEE Workshop on IP Operations & Management (IPOM 2003) (IEEE Cat. No.03EX764).

[170]  Refael Hassin,et al.  Approximation Schemes for the Restricted Shortest Path Problem , 1992, Math. Oper. Res..

[171]  Christos Douligeris,et al.  A telecommunications quality study using the analytic hierarchy process , 1994, IEEE J. Sel. Areas Commun..

[172]  Rita Girão-Silva,et al.  Hierarchical multiobjective routing in Multiprotocol Label Switching networks with two service classes: a heuristic solution , 2009, Int. Trans. Oper. Res..

[173]  Denis Bouyssou,et al.  Building Criteria: A Prerequisite for MCDA , 1990 .

[174]  Fuchun Sun,et al.  A Novel Routing Algorithm Based on Multi-Objective Optimization for Satellite Networks , 2011, J. Networks.

[175]  Matthias Ehrgott.  Multiobjective (Combinatorial) Optimisation—Some Thoughts on Applications , 2009 .

[176]  Jukka K. Nurminen,et al.  Case study of the evolution of routing algorithms in a network planning tool , 2001, J. Syst. Softw..

[177]  M. El-Sayed,et al.  A view of telecommunications network evolution , 2002 .

[178]  George D. Magoulas,et al.  Multicriteria decision making for enhanced perception-based multimedia communication , 2005, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[179]  T. Saaty.  Highlights and critical points in the theory and application of the Analytic Hierarchy Process , 1994 .

[180]  Xin Yuan.  Heuristic algorithms for multiconstrained quality-of-service routing , 2002, IEEE/ACM Trans. Netw..

[181]  Piet Van Mieghem,et al.  Hop-by-hop quality of service routing , 2001, Comput. Networks.

[182]  James MacGregor Smith,et al.  Multi-objective routing within large scale facilities using open finite queueing networks , 2000, Eur. J. Oper. Res..

[183]  A.T. Haghighat,et al.  An efficient algorithm for bandwidth-delay constrained least cost multicast routing , 2008, 2008 Canadian Conference on Electrical and Computer Engineering.

[184]  Hui Li,et al.  Evolutionary Multi-objective Simulated Annealing with adaptive and competitive search direction , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[185]  Mark Sh. Levin,et al.  Multicriteria Assignment Problem (Selection of Access Points) , 2010, IEA/AIE.

[186]  João C. N. Clímaco,et al.  From TRIMAP to SOMMIX — Building Effective Interactive MOLP Computational Tools , 1997 .

[187]  João C. N. Clímaco,et al.  An interactive bi-objective shortest path approach: searching for unsupported nondominated solutions , 1999, Comput. Oper. Res..

[188]  El-Ghazali Talbi,et al.  Metaheuristics - From Design to Implementation , 2009 .

[189]  K. G. Ramakrishnan,et al.  Techniques for traffic engineering of multiservice, multipriority networks , 2001, Bell Labs Technical Journal.

[190]  Ke Xu,et al.  Multi-constrained routing based on simulated annealing , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[191]  Paulo P. Monteiro,et al.  Evaluation of a Multiobjective Alternative Routing Method in Carrier IP/MPLS Networks , 2009, Networking.

[192]  Chadi Assi,et al.  Optical networking and real-time provisioning: an integrated vision for the next-generation Internet , 2001, IEEE Netw..

[193]  Peter Willis,et al.  Carrier ethernet , 2008, IEEE Communications Magazine.

[194]  Marta M. B. Pascoal,et al.  An automated reference point-like approach for multicriteria shortest path problems , 2006 .

[195]  Sajal K. Das,et al.  Optimizing QoS-Based Multicast Routing in Wireless Networks: A Multi-objective Genetic Algorithmic Approach , 2002, NETWORKING.

[196]  K. G. Ramakrishnan,et al.  Combined economic modeling and traffic engineering: Joint optimization of pricing and routing in multi-service networks , 2001 .

[197]  E. Martins,et al.  A bicriterion shortest path algorithm , 1982 .

[198]  Rudolf Mathar,et al.  An off-line traffic engineering model for MPLS networks , 2002, 27th Annual IEEE Conference on Local Computer Networks, 2002. Proceedings. LCN 2002..

[199]  Gülçin Büyüközkan,et al.  Using a multi-criteria decision making approach to evaluate mobile phone alternatives , 2007, Comput. Stand. Interfaces.

[200]  Samer Lahoud,et al.  Heuristics for the Multicriteria Routing Problem , 2009, ICC 2009.

[201]  Norio Shiratori,et al.  Routing with multiple QoS requirements for supporting multimedia applications , 1998, Telecommun. Syst..

[202]  Dominic A. Schupke,et al.  Routing optimization in IP networks utilizing additive and concave link metrics , 2007, TNET.

[203]  Rita Girão-Silva,et al.  Hierarchical multiobjective routing model in Multiprotocol Label Switching networks with two service classes – a Pareto archive strategy , 2012 .

[204]  Douglas S. Reeves,et al.  A distributed algorithm for delay-constrained unicast routing , 2000, TNET.

[205]  D. Medhi,et al.  MPLS Traffic Engineering for Survivable Book-Ahead Guaranteed Services∗ , 2001 .

[206]  V. Acimovic-Raspopovic,et al.  An Adaptive Multi-criteria Routing Algorithm for Wavelength Routed Optical Networks , 2005, EUROCON 2005 - The International Conference on "Computer as a Tool".

[207]  Thomas L. Saaty,et al.  Multicriteria Decision Making: The Analytic Hierarchy Process: Planning, Priority Setting, Resource Allocation , 1990 .

[208]  V. Bezruk,et al.  Methods of Multicriteria Optimization in Telecommunication Networks Planning and Controlling , 2006, 2006 International Conference - Modern Problems of Radio Engineering, Telecommunications, and Computer Science.

[209]  Dimitri P. Bertsekas,et al.  Data networks (2nd ed.) , 1992 .

[210]  G. Anandalingam,et al.  Conflict and cooperation in designing international telecommunication networks , 1997 .

[211]  Rita Girão-Silva,et al.  A Hierarchical Multiobjective Routing Model for MPLS Networks with Two Service Classes , 2007, System Modelling and Optimization.

[212]  José Craveirinha,et al.  Multicriteria Analysis in Telecommunication Network Planning and Design — Problems and Issues , 2005 .

[213]  Naruemon Wattanapongsakorn,et al.  Solving multi-objective routing and wavelength assignment in WDM network using hybrid evolutionary computation approach , 2010, Comput. Commun..

[214]  Fei Li,et al.  QOS multicast routing algorithm with multiple constraints based on GA , 2008, 2008 International Conference on Machine Learning and Cybernetics.

[215]  Jordi Domingo-Pascual,et al.  Research challenges in QoS routing , 2006, Comput. Commun..

[216]  João C. N. Clímaco,et al.  On a bi-dimensional dynamic alternative routing method , 2005, Eur. J. Oper. Res..

[217]  João C. N. Clímaco,et al.  A New Multiobjective Dynamic Routing Method for Multiservice Networks: Modelling and Performance , 2006, Comput. Manag. Sci..

[218]  Hossam S. Hassanein,et al.  Multi-objective optimization based flow control in multipoint-to-point communication , 2003, Conference Proceedings of the 2003 IEEE International Performance, Computing, and Communications Conference, 2003..

[219]  Mahmoud A. Abo-Sinna,et al.  An effective genetic algorithm approach to multiobjective routing problems (MORPs) , 2005, Appl. Math. Comput..

[220]  Christos Douligeris,et al.  Multiobjective telecommunication networks flow control , 1991, IEEE Proceedings of the SOUTHEASTCON '91.

[221]  Philip Constantinou,et al.  Application of Fuzzy AHP and ELECTRE to Network Selection , 2009, MOBILIGHT.

[222]  M. Sh. Levin,et al.  Connection of users with a telecommunications network: Multicriteria assignment problem , 2010 .

[223]  Piet Van Mieghem,et al.  Performance evaluation of constraint-based path selection algorithms , 2004, IEEE Network.

[224]  Ralph L. Keeney,et al.  Modeling values for telecommunications management , 2001, IEEE Trans. Engineering Management.

[225]  Miguel Rio,et al.  Traffic Engineering Approaches Using Multicriteria Optimization Techniques , 2011, WWIC.

[226]  Krešimir Lukač,et al.  Multicriteria dynamic routing in communication networks based on F learning automata , 2002 .

[227]  P. Wojewnik,et al.  Bireference Procedure fBIP for Interactive Multicriteria Optimization with Fuzzy Coefficients , 2010 .

[228]  P. Nilsson,et al.  Applications of the max-min fairness principle in telecommunication network design , 2005, Next Generation Internet Networks, 2005.

[229]  Gabriel Y. Handler,et al.  A dual algorithm for the constrained shortest path problem , 1980, Networks.

[230]  Marco Miozzo,et al.  Routing schemes in heterogeneous wireless networks based on access advertisement and backward utilities for QoS support [Quality of Service based Routing Algorithms for Heterogeneous Networks] , 2007, IEEE Communications Magazine.

[231]  Adam Wierzbicki,et al.  A multi-criteria approach to fair and efficient bandwidth allocation , 2008 .

[232]  Klara Nahrstedt,et al.  An overview of quality of service routing for next-generation high-speed networks: problems and solutions , 1998, IEEE Netw..

[233]  Carlos A. Bana e Costa,et al.  A Real-World MCDA Application in Cellular Telephony Systems , 1998 .

[234]  Shih-Chi Chang,et al.  Using a fuzzy multi-criteria decision making approach to evaluate alternative licensing mechanisms , 2005, Inf. Manag..

[235]  Piet Van Mieghem,et al.  TAMCRA: a tunable accuracy multiple constraints routing algorithm , 2000, Comput. Commun..

[236]  Martin J. Oates,et al.  Advanced Multi-Objective Evolutionary Algorithms Applied to Two Problems in Telecommunications , 2000 .

[237]  P. Yu.  Multiple-Criteria Decision Making: "Concepts, Techniques, And Extensions" , 2012 .

[238]  B. Mukherjee,et al.  A Review of Routing and Wavelength Assignment Approaches for Wavelength- Routed Optical WDM Networks , 2000 .

[239]  Jan Karel Lenstra,et al.  Local search algorithms for the radio link frequency assignment problem , 2000, Telecommun. Syst..

[240]  Nuno Ferreira,et al.  A bi-criteria minimum spanning tree routing model for MPLS/overlay networks , 2013, Telecommun. Syst..

[241]  Marta M. B. Pascoal,et al.  Deviation Algorithms for Ranking Shortest Paths , 1999, Int. J. Found. Comput. Sci..

[242]  José Craveirinha,et al.  Performance Analysis of a Bi-Objective Model for Routing with Protection in WDM Networks , 2010 .

[243]  Rong Qu,et al.  Solving multi-objective multicast routing problems by evolutionary multi-objective simulated annealing algorithms with variable neighbourhoods , 2011, J. Oper. Res. Soc..

[244]  Gregory Gutin,et al.  An approximate algorithm for combinatorial optimization problems with two parameters , 1995, Australas. J Comb..

[245]  Adam Wierzbicki,et al.  Fair resource allocation schemes and network dimensioning problems , 2003 .

[246]  Milan Zelany,et al.  A concept of compromise solutions and the method of the displaced ideal , 1974, Comput. Oper. Res..