Multicriteria Analysis in Telecommunication Network Planning and Design: A Survey

  • Chapter
Multiple Criteria Decision Analysis

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Subscribe and save

Springer+ Basic
EUR 32.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or Ebook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (Brazil)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 349.00
Price excludes VAT (Brazil)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 449.99
Price excludes VAT (Brazil)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free ship** worldwide - see info
Hardcover Book
USD 449.99
Price excludes VAT (Brazil)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free ship** worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

Notes

  1. 1.

    An elastic traffic flow has a rate that can adapt to the available network capacity.

References

  1. Aboelela, E., Douligeris, C.: Fuzzy generalized network approach for solving an optimization model for routing in B-ISDN. Telecommun. Syst. 12, 237–263 (1999)

    Article  Google Scholar 

  2. Agrawal, G., Huang, D., Medhi, D.: Network protection design for MPLS networks. In: Proceedings of the 5th International Workshop on Design of Reliable Communication Networks (DRCN 2005), Naples (2005)

    Google Scholar 

  3. Akkanen, J., Nurminen, J.K.: Case study of the evolution of routing algorithms in a network planning tool. J. Syst. Softw. 58(3), 181–198 (2001)

    Article  Google Scholar 

  4. Alrabiah, T., Znati, T.: Delay-constrained, low-cost multicast routing in multimedia networks. J. Parallel Distrib. Comput. 61(9), 1307–1336 (2001)

    Article  Google Scholar 

  5. Al-Sharhan, S., Gueaieb, W.: A fast hybrid algorithm for multicast routing in wireless networks. Int. J. Artif. Intell. Tools 16(1), 45–68 (2007)

    Article  Google Scholar 

  6. Anandalingam, G., Nam, K.: Conflict and cooperation in designing international telecommunication networks. J. Oper. Res. Soc. 48, 600–611 (1997)

    Article  Google Scholar 

  7. Andrew, T.N., Rahoo, P., Nepal, T.: Enhancing the selection of communication technology for rural telecommunications: an analytic hierarchy process model. Int. J. Comput. Syst. Signals 6(2), 26–34 (2005)

    Google Scholar 

  8. Aneja, Y.P., Nair, K.P.K.: The constrained shortest path problem. Nav. Res. Logist. Q. 25, 549–555 (1978)

    Article  Google Scholar 

  9. Angelou, G., Economides, A.A.: A compound real option and AHP methodology for evaluating ICT business alternatives. Telematics Inform. 26(4), 353–374 (2009)

    Article  Google Scholar 

  10. Antunes, C.H., Clímaco, J., Craveirinha, J.: A multiple objective linear programming approach to the modernization of telecommunication networks, in teletraffic and data-traffic: socioeconomic aspects. In: Jensen, A., Iversen, B. (eds.) Proceedings of the 13th International Teletraffic Congress (ITC13), Copenhagen. North-Holland Studies in Telecommunications, vol. 17, pp. 369–374. North-Holland, Amsterdam (1991)

    Google Scholar 

  11. Antunes, C.H., Alves, M.J., Silva, A.L., Clímaco, J.: An integrated MOLP method base package: a guided tour of TOMMIX. Comput. Oper. Res. 19(7), 609–625 (1992)

    Article  Google Scholar 

  12. Antunes, C.H., Clímaco, J., Craveirinha, J.: On multicriteria decision making approaches concerning strategic new telecommunication planning. In: Matsuda, T., Lesourne, J., Takahar, Y. (eds.) Proceedings of the International Conference on Economics Management and Information Technology, The Japanese Society of Management Information, pp. 95–98 (1992)

    Google Scholar 

  13. Antunes, C.H., Craveirinha, J., Clímaco, J.: A multiple criteria model for new telecommunication service planning. Eur. J. Oper. Res. 71(3), 341–352 (1993)

    Article  Google Scholar 

  14. Antunes, C.H., Craveirinha, J., Clímaco, J.: A flexible MOLP approach to the modernization of telecommunication networks incorporating sensitivity analysis. In: Labetoulle, J., Roberts, J.W. (eds.) Proceedings of the 14th International Teletraffic Congress on Advances in Teletraffic Science and Engineering (ITC14), pp. 1425–1434. Elsevier, Amsterdam (1994)

    Google Scholar 

  15. Antunes, C.H., Craveirinha, J., Clímaco, J.: Planning the evolution to broadband access networks: a multicriteria approach. Eur. J. Oper. Res. 109(2), 530–540 (1998)

    Article  Google Scholar 

  16. Antunes, C.H., Clímaco, J., Craveirinha, J., Barrico, C.: Multiple objective routing in integrated communication networks. In: Smith, D., Key, P. (eds.) Proceedings of the 16th International Teletraffic Congress (ITC16) – Teletraffic Engineering in a Competitive World, Edinburgh, pp. 1291–1300. Elsevier, Amsterdam (1999)

    Google Scholar 

  17. Ash, G.R.: Dynamic Routing in Telecommunications Networks, 1st edn. McGraw-Hill, New York (1998)

    Google Scholar 

  18. Ash, G.R., Chemouil, P.: 20 years of dynamic routing in circuit-switched networks: looking backward to the future. Glob. Commun. Newsl. 8(10), 1–4 (2004). http://www.comsoc.org/gcn/back-issues

  19. Assi, C., Shami, A., Ali, M.A., Kurtz, R., Guo, D.: Optical networking and real-time provisioning: an integrated vision for the next-generation Internet. IEEE Netw. 15(4), 36–45 (2001)

    Article  Google Scholar 

  20. Avallone, S., Ventre, G.: Q-BATE: a QoS constraint-based traffic engineering routing algorithm. In: Proceedings of the 2nd Conference on Next Generation Internet Design and Engineering (NGI’06), pp. 94–101 (2006)

    Google Scholar 

  21. Avallone, S., Kuipers, F., Ventre, G., van Mieghem, P.: Dynamic routing in QoS-aware traffic engineered networks. In: Kloos, C.D., Marin, A., Larrabeiti, D. (eds.) EUNICE 2005: Networks and Applications Towards a Ubiquitously Connected World, pp. 45–58. Springer, Berlin (2005)

    Google Scholar 

  22. Azouzi, R.E., Altman, E.: Constrained traffic equilibrium in routing. IEEE Trans. Autom. Control 48(9), 1656–1660 (2003)

    Article  Google Scholar 

  23. Badia, L., Miozzo, M., Rossi, M., Zorzi, M.: Routing schemes in heterogeneous wireless networks based on access advertisement and backward utilities for QoS support. IEEE Commun. Mag. 45(2), 67–73 (2007)

    Article  Google Scholar 

  24. Bana e Costa, C.A., Vansnick, J.C.: MACBETH: an interactive path towards the construction of cardinal value functions. Int. Trans. Oper. Res. 1(4), 489–500 (1994)

    Google Scholar 

  25. Bana e Costa, C.A., Ensslin, L., Zanella, I.J.: A real-world MCDA application in cellular telephony systems. In: Stewart, T.J., van den Honert, R.C. (eds.) Trends in Multicriteria Decision Making. Lecture Notes in Economics and Mathematical Systems, vol. 465, pp. 412–423. Springer, Berlin (1998)

    Google Scholar 

  26. Banerjee, N., Kumar, R.: Multiobjective network design for realistic traffic models. In: Proceedings of the 9th Annual Genetic and Evolutionary Computation Conference (GECCO ‘07), London, England, pp. 1904–1911 (2007)

    Google Scholar 

  27. Banerjee, A., Drake, J., Lang, J.P., Turner, B., Kompella, K., Rekhter, Y.: Generalized multiprotocol label switching: an overview of routing and management enhancements. IEEE Commun. Mag. 39(1), 144–150 (2001)

    Article  Google Scholar 

  28. Bard, J.F., Moore, J.T.: A branch and bound algorithm for the bilevel programming problem. SIAM J. Sci. Stat. Comput. 11(2), 281–292 (1990)

    Article  Google Scholar 

  29. Baruani, J.A., Bagula, A.B., Muchanga, A.: On routing IP traffic using single- and multi-objective genetic optimization. In: Proceedings of the Southern African Telecommunications Networks and Applications Conference (SATNAC2006), Cape Town (2006)

    Google Scholar 

  30. Bellabas, A., Molnar, M., Lahoud, S.: Heuristics for the multicriteria routing problem. In: Proceedings of the Mosharaka International Conference on Communications Computers and Applications, Amman, Jordan (2009)

    Google Scholar 

  31. Belton, V., Ackermann, F., Shepherd, I.: Integrated support from problem structuring through to alternative evaluation using COPE and V.I.S.A. J. Multi-Criteria Decis. Anal. 6(3), 115–130 (1997)

    Google Scholar 

  32. Bertalanffy, L.V.: General System Theory: Foundations, Development, Applications (Revised Edition). George Braziller, New York (1969)

    Google Scholar 

  33. Bertsekas, D., Gallager, R.: Data Networks, 2nd edn. Prentice-Hall, Englewood Cliffs, NJ (1992)

    Google Scholar 

  34. Beugnies, F., Gandibleux, X.: Multiobjective routing in IP networks. In: 7th PM2O Workshop (Programmation Mathématique Multi-Objectifs), Valenciennes (2003)

    Google Scholar 

  35. Beugnies, F., Gandibleux, X.: A multi-objective routing procedure for IP networks. In: Proceedings of the 18th International Conference on Multiple Criteria Decision Making (MCDM 2006), Chania (2006)

    Google Scholar 

  36. Bezruk, V., Svid, I., Korsun, I.: Methods of multicriteria optimization in telecommunication networks planning and controlling. In: Proceedings of the International Conference on Modern Problems of Radio Engineering, Telecommunications, and Computer Science (TCSET 2006), Lviv-Slavsko, pp. 381–383 (2006)

    Google Scholar 

  37. Blokh, D., Gutin, G.: An approximate algorithm for combinatorial optimization problems with two parameters. Aust. J. Comb. 14, 157–164 (1996)

    Google Scholar 

  38. Bourjolly, J., Déjoie, L., Dioume, K., Lominy, M.: Frequency allocation in cellular phone networks: an OR success story. OR/MS Today 28(2), 41–44 (2001)

    Google Scholar 

  39. Bouyssou, D.: Building criteria: a prerequisite for MCDA. In: Bana e Costa, C.A. (ed.) Readings in Multiple Criteria Decision Aid, pp. 58–80. Springer, Berlin (1990)

    Google Scholar 

  40. Brown, T.X.: Low power wireless communication via reinforcement learning. In: Solla, S.A., Leen, T.K., Müller, K.R. (eds.) Advances in Neural Information Processing Systems, vol. 12, pp. 893–899. MIT Press, Cambridge (2000)

    Google Scholar 

  41. Brown, T.X., Tong, H., Singh, S.: Optimizing admission control while ensuring quality of service in multimedia networks via reinforcement learning. In: Kearns, M.S., Cohn, D.A., Solla, S.A. (eds.) Advances in Neural Information Processing Systems, vol. 11, pp. 982–988. MIT Press, Cambridge (1999)

    Google Scholar 

  42. Chakraborty, D., Chakraborty, G., Shiratori, N.: A dynamic multicast routing satisfying multiple QoS constraints. Int. J. Netw. Manag. 13, 321–335 (2003)

    Article  Google Scholar 

  43. Chan, T.M., Kwong, S., Man, K.F.: Multiobjective resource optimization in mobile communication network. In: Proceedings of the 29th Annual Conference of the IEEE Industrial Electronics Society (IECON’03), vol. 3, pp. 2029–2034 (2003)

    Google Scholar 

  44. Charilas, D.E., Markaki, O.I., Psarras, J., Constantinou, P.: Application of fuzzy AHP and ELECTRE to network selection. In: Proceedings of MOBILIGHT 2009 – Mobile Lightweight Wireless Systems. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol. 13, pp. 63–73. Springer, Berlin (2009)

    Google Scholar 

  45. Chen, S., Nahrstedt, K.: An overview of quality of service routing for next-generation high-speed networks: problems and solutions. IEEE Netw. 12(6), 64–79 (1998)

    Article  Google Scholar 

  46. Chen, S., Nahrstedt, K.: On finding multi-constrained paths. In: Proceedings of the IEEE International Conference on Communications (ICC’98), Atlanta, GA, vol. 2, pp. 874–879 (1998)

    Google Scholar 

  47. Chen, N., Li, L., Dong, W.: Multicast routing algorithm of multiple QoS based on widest-bandwidth. J. Syst. Eng. Electron. 17(3), 642–647 (2006)

    Article  Google Scholar 

  48. Cho, H.Y., Lee, J.Y., Kim, B.C.: Multi-path constraint-based routing algorithms for MPLS traffic engineering. In: Proceedings of the IEEE International Conference on Communications (ICC 2003), Anchorage, AK, pp. 1963–1967 (2003)

    Google Scholar 

  49. Clímaco, J., Antunes, C.H.: Implementation of a user friendly software package – a guided tour of TRIMAP. Math. Comput. Model. 12(10/11), 1299–1309 (1989)

    Article  Google Scholar 

  50. Clímaco, J.C.N., Craveirinha, J.M.F.: How and why to consider explicitly multiple points of view in the evaluation of telecommunication planning and management problems. In: Putnik, G., Gunasekaran, A. (eds.) Proceedings of Business Excellence I Conference – Performance Measures, Benchmarking and Best Practices in New Economy, Guimarães, pp. 73–78 (2003)

    Google Scholar 

  51. Clímaco, J.C.N., Craveirinha, J.M.F.: Multicriteria analysis in telecommunication network planning and design – problems and issues. In: Figueira, J., Greco, S., Ehrgott, M. (eds.) Multiple Criteria Decision Analysis: State of the Art Surveys. International Series in Operations Research & Management Science, vol. 78, pp. 899–951. Springer, New York (2005)

    Google Scholar 

  52. Clímaco, J.C.N., Martins, E.Q.V.: A bicriterion shortest path algorithm. Eur. J. Oper. Res. 11(4), 399–404 (1982)

    Article  Google Scholar 

  53. Clímaco, J.C.N., Pascoal, M.M.B.: Multicriteria path and tree problems: discussion on exact algorithms and applications. Int. Trans. Oper. Res. 19(1–2), 63–98 (2012)

    Article  Google Scholar 

  54. Clímaco, J., Antunes, C.H., Alves, M.J.: From TRIMAP to SOMMIX – building effective interactive MOLP computational tools. In: Fandel, G., Gal, T. (eds.) Proceedings of the XII International Conference on Multiple Criteria Decision Making. Lecture Notes in Economics and Mathematical Systems, vol. 448, pp. 285–296. Springer, Berlin (1997)

    Google Scholar 

  55. Clímaco, J.C.N., Craveirinha, J.M.F., Pascoal, M.M.B.: A bicriterion approach for routing problems in multimedia networks. Networks 41(4), 206–220 (2003)

    Article  Google Scholar 

  56. Clímaco, J.C.N., Craveirinha, J.M.F., Pascoal, M.M.B.: Routing calculation in multimedia: a procedure based on a bicriteria model. In: Neittaanmäki, P., Rossi, T., Korotov, S., Oñate, E., Périaux, J., Knörzer, D. (eds.) Proceedings of the European Congress on Computational Methods in Applied Sciences and Engineering (ECCOMAS 2004), Jyväskylä (2004)

    Google Scholar 

  57. Clímaco, J.C.N., Craveirinha, J.M.F., Pascoal, M.M.B.: An automated reference point-like approach for multicriteria shortest path problems. J. Syst. Sci. Syst. Eng. 15(3), 314–329 (2006)

    Article  Google Scholar 

  58. Clímaco, J.C.N., Craveirinha, J.M.F., Pascoal, M.M.B.: Multicriteria routing models in telecommunication networks – overview and a case study. In: Shi, Y., Olson, D.L., Stam, A. (eds.) Advances in Multiple Criteria Decision Making and Human Systems Management: Knowledge and Wisdom, pp. 17–46. IOS Press, Amsterdam (2007)

    Google Scholar 

  59. Coello Coello, C.A., Lamont, G.B.: Applications of Multi-Objective Evolutionary Algorithms. Advances in Natural Computation, vol. 1. World Scientific, Singapore (2004)

    Google Scholar 

  60. Coello Coello, C.A., Lamont, G.B., van Veldhuizen, D.A.: Evolutionary Algorithms for Solving Multi-Objective Problems, 2nd edn. Genetic and Evolutionary Computation. Springer, Berlin (2007)

    Google Scholar 

  61. Conte, M.: Dynamic Routing in Broadband Networks. Broadband Networks and Services. Kluwer Academic Publishers, Boston (2003)

    Book  Google Scholar 

  62. Cox, D.R., Isham, V.: Point Processes. Monographs on Statistics and Applied Probability, vol. 12. Chapman and Hall/CRC, Boca Raton (1980)

    Google Scholar 

  63. Craveirinha, J., Martins, L., Gomes, T., Antunes, C.H., Clímaco, J.N.: A new multiple objective dynamic routing method using implied costs. J. Telecommun. Inf. Technol. 3, 50–59 (2003)

    Google Scholar 

  64. Craveirinha, J., Martins, L., Clímaco, J.: Dealing with complexity in a multiobjective dynamic routing model for multiservice networks – a heuristic approach. In: Proceedings of the 15th Mini-EURO Conference on Managing Uncertainty in Decision Support Models (MUDSM 2004), Coimbra (2004)

    Google Scholar 

  65. Craveirinha, J.M.F., Clímaco, J.C.N., Pascoal, M.M.B., Martins, L.M.R.A.: Traffic splitting in MPLS networks – a hierarchical multicriteria approach. J. Telecommun. Inf. Technol. 4, 3–10 (2007)

    Google Scholar 

  66. Craveirinha, J., Girão-Silva, R., Clímaco, J.: A meta-model for multiobjective routing in MPLS networks. Cent. Eur. J. Oper. Res. 16(1), 79–105 (2008)

    Article  Google Scholar 

  67. Craveirinha, J., Girão-Silva, R., Clímaco, J., Martins, L.: A hierarchical multiobjective routing model for MPLS networks with two service classes. In: Korytowski, A., Malanowski, K., Mitkowski, W., Szymkat, M. (eds.) Revised Selected Papers of the 23rd IFIP TC7 Conference on System Modeling and Optimization, Cracow, Poland, 23–27 July 2007. IFIP Advances in Information and Communication Technology, vol. 312, pp. 196–219. Springer, Berlin (2009)

    Google Scholar 

  68. Craveirinha, J., Gomes, T., Pascoal, M., Clímaco, J.: A stochastic bi-criteria approach for restorable QoS routing in MPLS. In: Proceedings of the 10th International Conference on Telecommunication Systems, Modeling and Analysis (ICTSM 2011), Prague (2011)

    Google Scholar 

  69. Craveirinha, J., Clímaco, J., Martins, L., Silva, C.G., Ferreira, N.: A bi-criteria minimum spanning tree routing model for MPLS/overlay networks. Telecommun. Syst. 52(1), 203–215 (2013)

    Article  Google Scholar 

  70. Crichigno, J., Barán, B.: Multiobjective multicast routing algorithm for traffic engineering. In: Proceedings of 13th IEEE International Conference on Computer and Communication Networks (ICCCN’04), Chicago, pp. 301–306 (2004)

    Google Scholar 

  71. Crichigno, J., **e, C., Shu, W., Wu, M.Y., Ghani, N.: A multi-objective approach for throughput optimization and traffic engineering in WDM networks. In: Proceedings of the 43rd IEEE Asilomar Conference on Signals, Systems and Computers, Pacific Grove, CA, pp. 1043–1047 (2009)

    Google Scholar 

  72. Crichigno, J., Khoury, J., Shu, W., Wu, M.Y., Ghani, N.: Dynamic routing optimization in WDM networks. In: Proceedings of the IEEE Global Communications Conference (Globecom 2010), Miami, FL (2010)

    Google Scholar 

  73. Crichigno, J., Shu, W., Wu, M.Y.: Throughput optimization and traffic engineering in WDM networks considering multiple metrics. In: Proceedings of the IEEE International Communications Conference (ICC 2010) – Communications: Accelerating Growth and Development, Cape Town (2010)

    Google Scholar 

  74. CTIA – The Wireless Association: U.S. wireless quick facts. http://www.ctia.org/advocacy/research/index.cfm/aid/10323; http://www.ctia.org/your-wireless-life/how-wireless-works/wireless-quick-facts (2015). Accessed 11 Sept 2015

  75. Cui, X., Lin, C., Wei, Y.: A multiobjective model for QoS multicast routing based on genetic algorithm. In: Proceedings of the 2003 International Conference on Computer Networks and Mobile Computing (ICCNMC’03), pp. 49–53 (2003)

    Google Scholar 

  76. Cui, Y., Xu, K., Wu, J., Yu, Z., Zhao, Y.: Multi-constrained routing based on simulated annealing. In: Proceedings of the IEEE International Conference on Communications (ICC’03), vol. 3, pp. 1718–1722 (2003)

    Google Scholar 

  77. de Neve, H., van Mieghem, P.: A multiple quality of service routing algorithm for PNNI. In: Proceedings of the IEEE ATM Workshop, Fairfax, VA, pp. 324–328 (1998)

    Google Scholar 

  78. de Neve, H., van Mieghem, P.: TAMCRA: a tunable accuracy multiple constraints routing algorithm. Comput. Commun. 23(7), 667–679 (2000)

    Article  Google Scholar 

  79. Dillon, R., Haimes, Y.Y.: Risk of extreme events via multiobjective decision trees: application to telecommunications. IEEE Transactions on Systems, Man IEEE Trans. Syst. Man Cybern. Syst. Hum. 26(2), 262–271 (1996)

    Google Scholar 

  80. Donoso, Y., Fabregat, R., Marzo, J.L.: A multi-objective optimization scheme for multicast routing: a multitree approach. Telecommun. Syst. 27(2–4), 229–251 (2004)

    Article  Google Scholar 

  81. Donoso, Y., Pérez, A., Ardila, C., Fabregat, R.: Optimizing multiple objectives on multicast networks using memetic algorithms. GESTS Int. Trans. Comput. Sci. Eng. 20(1), 192–204 (2005)

    Google Scholar 

  82. Douligeris, C.: Multiobjective telecommunication networks flow control. In: Proceedings of Southeastcon’91, Williamsburg, VA, vol. 2, pp. 647–651 (1991)

    Google Scholar 

  83. Douligeris, C.: Multiobjective flow control in telecommunication networks. In: Proceedings of IEEE INFOCOM’92, Florence, pp. 303–312 (1992)

    Google Scholar 

  84. Douligeris, C., Pereira, I.: A telecommunications quality study using the analytic hierarchy process. IEEE J. Sel. Areas Commun. [Special Issue on Quality of Telecommunications Services, Networks and Products, Bowick JW, Asatani K, Hoberg W, Malec H, Stockman S (eds.)] 12(2), 241–250 (1994)

    Google Scholar 

  85. Du, Y., Zhou, W., Chen, B., Song, J.: A QoE based evaluation of service quality on WAP in wireless network. In: Proceedings of WiCom ‘09 – 5th International Conference on Wireless Communications, Networking and Mobile Computing, Bei**g (2009)

    Google Scholar 

  86. Economides, A.A., Silvester, J.A.: Multi-objective routing in integrated services networks: A game theory approach. In: Proceedings of INFOCOM’91 - 10th Annual Joint Conference of the IEEE Computer and Communications Societies “Networking in the 90’s”, Bal Harbour, FL, vol. 3, pp. 1220–1227 (1991)

    Google Scholar 

  87. Ehrgott, M.: Multiobjective (combinatorial) optimisation – some thoughts on applications. In: Barichard, V., Ehrgott, M., Gandibleux, X., T’Kindt, V. (eds.) Multiobjective Programming and Goal Programming. Lecture Notes in Economics and Mathematical Systems, vol. 618, pp. 267–282. Springer, Berlin (2009)

    Chapter  Google Scholar 

  88. Ehrgott, M., Gandibleux, X.: Hybrid metaheuristics for multi-objective combinatorial optimization. In: Blum, C., Blesa Aguilera, M.J., Roli, A., Sampels, M. (eds.) Hybrid Metaheuristics: An Emerging Approach to Optimization. Studies in Computational Intelligence, vol. 114, pp. 221–259. Springer, Berlin (2008)

    Chapter  Google Scholar 

  89. El-Sayed, M., Jaffe, J.: A view of telecommunications network evolution. IEEE Commun. Mag. 40(12), 74–81 (2002)

    Article  Google Scholar 

  90. Erbas, S.C.: Utilizing evolutionary algorithms for multiobjective problems in traffic engineering. In: Ben-Ameur, W., Petrowski, A. (eds.) Proceedings of the International Networks Optimization Conference (INOC 2003), pp. 207–212. Institut National des Télécommunications, Evry/Paris (2003)

    Google Scholar 

  91. Erbas, S.C., Erbas, C.: A multiobjective off-line routing model for MPLS networks. In: Charzinski, J., Lehnert, R., Tran-Gia, P. (eds.) Proceedings of the 18th International Teletraffic Congress (ITC-18), pp. 471–480. Elsevier, Amsterdam, Berlin (2003)

    Google Scholar 

  92. Erbas, S.C., Mathar, R.: An off-line traffic engineering model for MPLS networks. In: Bakshi, B., Stiller, B. (eds.) Proceedings of the 27th Annual IEEE Conference on Local Computer Networks (27th LCN), Tampa, FL, pp. 166–174. IEEE Computer Society (2002)

    Google Scholar 

  93. Ergün, F., Sinha, R.K., Zhang, L.: QoS routing with performance-dependent costs. In: Sidi, M., Katzela, I., Shavitt, Y. (eds.) Proceedings of 19th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2000), Tel Aviv, vol. 1, pp. 137–146. IEEE Computer and Communications Societies (2000)

    Google Scholar 

  94. Fabregat, R., Donoso, Y., Baran, B., Solano, F., Marzo, J.L.: Multi-objective optimization scheme for multicast flows: a survey, a model and a MOEA solution. In: Proceedings of the 3rd International IFIP/ACM Latin American Conference on Networking (LANC’05), Cali, pp. 73–86 (2005)

    Google Scholar 

  95. Fialho, J., Godinho, P., Costa, J.P., Afonso, R., Regalado, J.G.: A level-based approach to prioritize telecommunications R&D. J. Telecommun. Inf. Technol. 4, 40–46 (2008)

    Google Scholar 

  96. Flores, S.D., Cegla, B.B.: Multiobjective network design optimisation using parallel evolutionary algorithms. In: Proceedings of XXVII Conferencia Latinoamericana de Informática (CLEI’01), Mérida, Venezuela (2001)

    Google Scholar 

  97. Flores, S.D., Cegla, B.B., Cáceres, D.B.: Telecommunication network design with parallel multi-objective evolutionary algorithms. In: Proceedings of the 2003 IFIP/ACM Latin America Conference on “Towards a Latin American Agenda for Network Research”, La Paz, pp. 1–11 (2003)

    Google Scholar 

  98. Forsati, R., Mahdavi, M., Haghighat, A.T., Ghariniyat, A.: An efficient algorithm for bandwidth-delay constrained least cost multicast routing. In: Proceedings of the 21st Canadian Conference on Electrical and Computer Engineering (CCECE 2008), Niagara Falls, ON, pp. 1641–1646 (2008)

    Google Scholar 

  99. Fortz, B., Thorup, M.: Internet traffic engineering by optimizing OSPF weights. In: Sidi, M., Katzela, I., Shavitt, Y. (eds.) Proceedings of the 19th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2000), Tel Aviv, vol. 2, pp. 519–528. IEEE Computer and Communications Societies (2000)

    Google Scholar 

  100. Fournié, L., Hong, D., Randriamasy, S.: Distributed multi-path and multi-objective routing for network operation and dimensioning. In: Proceedings of the 2nd EuroNGI Conference on Next Generation Internet Design and Engineering (NGI2006), Valencia (2006)

    Google Scholar 

  101. Fu, G.L., Yang, C., Tzeng, G.H.: A multicriteria analysis on the strategies to open Taiwan’s mobile virtual network operators services. Int. J. Inf. Technol. Decis. Mak. 6(1), 85–112 (2007)

    Article  Google Scholar 

  102. Gasiea, Y., Emsley, M., Mikhailov, L.: On the applicability of the analytic network process to rural telecommunications infrastructure technology selection. In: Proceedings of the International Symposium on the Analytic Hierarchy Process (ISAHP) (2009)

    Google Scholar 

  103. Gasiea, Y., Emsley, M., Mikhailov, L.: Rural telecommunications infrastructure selection using the analytic network process. J. Telecommun. Inf. Technol. 2, 28–42 (2010)

    Google Scholar 

  104. Ghinea, G., Magoulas, G.D., Siamitros, C.: Multicriteria decision making for enhanced perception-based multimedia communication. IEEE Transactions on IEEE Trans. Syst. Man Cybern. Syst. Hum. 35(6), 855–866 (2005)

    Article  Google Scholar 

  105. Giffhorn, E., Ensslin, L., Ensslin, S.R., Vianna, W.B.: Proposal of a multicriteria performance evaluation for outsourced project providers. In: PMA Conference – Theory and Practice in Performance Measurement, New Zealand (2009)

    Google Scholar 

  106. Giokas, D.I., Pentzaropoulos, G.C.: Efficiency ranking of the OECD member states in the area of telecommunications: a composite AHP/DEA study. Telecommun. Policy 32(9–10), 672–685 (2008)

    Article  Google Scholar 

  107. Girão-Silva, R., Craveirinha, J., Clímaco, J.: Hierarchical multiobjective routing in multiprotocol label switching networks with two service classes – a heuristic solution. Int. Trans. Oper. Res. 16(3), 275–305 (2009)

    Article  Google Scholar 

  108. Girão-Silva, R., Craveirinha, J., Clímaco, J.: Hierarchical multiobjective routing in MPLS networks with two service classes – a meta-heuristic solution. J. Telecommun. Inf. Technol. 3, 20–37 (2009)

    Google Scholar 

  109. Girão-Silva, R., Craveirinha, J., Clímaco, J.: Hierarchical multiobjective routing model in multiprotocol label switching networks with two service classes – a Pareto archive strategy. Eng. Optim. 44(5), 613–635 (2012)

    Article  Google Scholar 

  110. Glaß, M., Lukasiewycz, M., Wanka, R., Haubelt, C., Teich, J.: Multi-objective routing and topology optimization in networked embedded systems. In: Najjar, W.A., Blume, H. (eds.) Proceedings of the International Conference on Embedded Computer Systems: Architectures, Modeling, and Simulation (IC-SAMOS 2008), Samos, pp. 74–81 (2008)

    Google Scholar 

  111. Glover, F., Mulvey, J.M.: Equivalence of the 0–1 integer programming problem to discrete generalized and pure networks. Oper. Res. 28(3), 829–836 (1980)

    Article  Google Scholar 

  112. Goel, A., Meyerson, A., Plotkin, S.: Combining fairness with throughput: online routing with multiple objectives. J. Comput. Syst. Sci. 63(1), 62–79 (2001)

    Article  Google Scholar 

  113. Goel, A., Ramakrishnan, K.G., Kataria, D., Logothetis, D.: Efficient computation of delay-sensitive routes from one source to all destinations. In: Sengupta, B., Bauer, F., Cavendish, D. (eds.) Proceedings of the 20th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2001), Anchorage, AK, vol. 2, pp. 854–858. IEEE Computer and Communications Societies (2001)

    Google Scholar 

  114. Gola, M., Kasprzak, A.: The two-criteria topological design problem in WAN with delay constraint: an algorithm and computational results. In: Kumar, V., Gavrilova, M.L., Tan, C.J.K., L’Ecuyer, P. (eds.) Proceedings of the International Conference on Computational Science and Its Applications (ICCSA 2003), Montreal. Lecture Notes in Computer Science, vol. 2667, pp. 971–972. Springer, New York (2003)

    Google Scholar 

  115. Gola, M., Kasprzak, A.: Topology design problem with combined cost criterion and time varying traffic in wide area networks. In: Proceedings of the 17th IMACS World Congress on Scientific Computation, Applied Mathematics and Simulation, Paris (2005)

    Google Scholar 

  116. Gomes, T., Craveirinha, J., Clímaco, J., Simões, C.: A bi-objective model for routing and wavelength assignment in resilient WDM networks. In: Martorell, S., Guedes Soares, C., Barnett, J. (eds.) Safety, Reliability and Risk Analysis: Theory, Methods and Applications: Proceedings of the European Safety and Reliability Conference (ESREL 2008), and 17th SRA-Europe, Valencia, vol. 4, pp. 2627–2634 (2008)

    Google Scholar 

  117. Gomes, T., Craveirinha, J., Clímaco, J., Simões, C.: A bicriteria routing model for multi-fibre WDM networks. Photon Netw. Commun. 18(3), 287–299 (2009)

    Article  Google Scholar 

  118. Granat, J., Guerriero, F.: The interactive analysis of the multicriteria shortest path problem by the reference point method. Eur. J. Oper. Res. 151(1), 103–118 (2003)

    Article  Google Scholar 

  119. Granat, J., Wierzbicki, A.P.: Multicriteria analysis in telecommunications. In: Proceedings of the 37th Hawaii International Conference on System Sciences (2004)

    Google Scholar 

  120. Guérin, R.A., Orda, A.: Networks with advance reservations: the routing perspective. In: Sidi, M., Katzela, I., Shavitt, Y. (eds.) Proceedings of the 19th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2000), Tel Aviv, vol. 1, pp. 118–127. IEEE Computer and Communications Societies (2000)

    Google Scholar 

  121. Guerriero, F., Rango, F.D., Marano, S., Bruno, E.: A biobjective optimization model for routing in mobile ad hoc networks. Appl. Math. Model. 33(3), 1493–1512 (2009)

    Article  Google Scholar 

  122. Guo, L., Matta, I.: Search space reduction in QoS routing. Comput. Netw. 41(1), 73–88 (2003)

    Article  Google Scholar 

  123. Han, D., Han, I.: Prioritization and selection of intellectual capital measurement indicators using analytic hierarchy process for the mobile telecommunications industry. Expert Syst. Appl. 26(4), 519–527 (2004)

    Article  Google Scholar 

  124. Handler, G.Y., Zang, I.: A dual algorithm for the constrained shortest path problem. Networks 10(4), 293–309 (1980)

    Article  Google Scholar 

  125. Handley, M.: Why the internet only just works. Br. Telecom Technol. J. 24(3), 119–129 (2006)

    Google Scholar 

  126. Hassanein, H., Weng, X., Aboelfotoh, H.: Multi-objective optimization based flow control in multipoint-to-point communication. In: Proceedings of the IEEE Workshop on End-to-End Service Differentiation, EESD2003, Phoenix, AZ (2003)

    Google Scholar 

  127. Hassin, R.: Approximation schemes for the restricted shortest path problem. Math. Oper. Res. 17(1), 36–42 (1992)

    Article  Google Scholar 

  128. Haßlinger, G., Schnitter, S.: Optimized traffic load distribution in MPLS networks. In: Anandalingam, G., Raghavan, S. (eds.) Telecommunications Network Design and Management, pp. 125–141. Kluwer Academic Publishers, Boston (2003)

    Chapter  Google Scholar 

  129. Hou, H.F., Li, F., Wang, H.Y.: QoS multicast routing algorithm with multiple constraints based on GA. In: Proceedings of the International Conference on Machine Learning and Cybernetics (ICMLC 2008), Kunming, pp. 1374–1378 (2008)

    Google Scholar 

  130. Hua, Q., Jihong, Z., Zengzhi, L.: Multi-objective routing and wavelength assignment method in WDM networks. In: Yoo, S.J.B., Cheung, K.W., Chung, Y.C., Li, G. (eds.) Proceedings of SPIE, Bellingham,WA. Network Architectures, Management, and Applications, vol. 5282, pp. 695–702 (2003)

    Google Scholar 

  131. Huiban, G., Mateus, G.R.: A multiobjective approach of the virtual topology design and routing problem in WDM networks. In: Proceedings of the 12th IEEE International Conference on Telecommunications (ICT), Cape Town (2005)

    Google Scholar 

  132. Isaksson, L., Fiedler, M.: Seamless connectivity in WLAN and cellular networks with multi criteria decision making. In: Proceedings of the 3rd EuroNGI Conference on Next Generation Internet Networks (NGI 2007), Trondheim, pp. 56–63 (2007)

    Google Scholar 

  133. Isiklar, G., Buyukozkan, G.: Using a multi-criteria decision making approach to evaluate mobile phone alternatives. Comput. Stand. Interfaces 29(2), 265–274 (2007)

    Article  Google Scholar 

  134. Jaffe, J.M.: Algorithms for finding paths with multiple constraints. Networks 14(1), 95–116 (1984)

    Article  Google Scholar 

  135. Jones, D.F., Mirrazavi, S.K., Tamiz, M.: Multi-objective meta-heuristics: an overview of the current state-of-the-art. Eur. J. Oper. Res. 137(1), 1–9 (2002)

    Article  Google Scholar 

  136. Kant, L., Manousakis, K., McAuley, A., Graff, C.: Network design approaches and tradeoffs in QoS route selection with diverse objectives and constraints. In: Proceedings of the IEEE Military Communications Conference (IEEE MILCOM 2008) (2008)

    Google Scholar 

  137. Keeney, R.L.: Modeling values for telecommunications management. IEEE Trans. Eng. Manag. 48(3), 370–379 (2001)

    Article  Google Scholar 

  138. Keeney, R.L., Raiffa, H.: Decisions with Multiple Objectives: Preferences and Value Tradeoffs. Cambridge University Press, Cambridge (1993)

    Book  Google Scholar 

  139. Kelly, F.P.: Routing in circuit-switched networks: optimization, shadow prices and decentralization. Adv. Appl. Probab. 20(1), 112–144 (1988)

    Article  Google Scholar 

  140. Kennington, J., Lewis, K., Olinick, E., Ortynski, A., Spiride, G.: Robust solutions for the DWDM routing and provisioning problem: models and algorithms. Opt. Netw. Mag. 4(2), 74–84 (2003)

    Google Scholar 

  141. Kerbache, L., Smith, J.M.: Multi-objective routing within large scale facilities using open finite queueing networks. Eur. J. Oper. Res. 121(1), 105–123 (2000)

    Article  Google Scholar 

  142. Khademi-Zare, H., Zarei, M., Sadeghieh, A., Owlia, M.S.: Ranking the strategic actions of Iran mobile cellular telecommunication using two models of fuzzy QFD. Telecommun. Policy 34, 747–759 (2010)

    Article  Google Scholar 

  143. Kim, J., Chang, K.K., Byunggon, Y.: A survey study on the relative importance of intranet functions: using the analytic hierarchy process. In: Fourth International Decision Sciences Institute Conference, Sydney (1997)

    Google Scholar 

  144. Kim, S.H., Lim, K., Kim, C.: A scalable QoS-based inter-domain routing scheme in a high speed wide area network. Comput. Commun. 21, 390–399 (1998)

    Article  Google Scholar 

  145. Knowles, J., Oates, M., Corne, D.: Advanced multi-objective evolutionary algorithms applied to two problems in telecommunications. BT Technol. J. 18(4), 51–65 (2000)

    Article  Google Scholar 

  146. Komolafe, O., Sventek, J.: RSVP performance evaluation using multi-objective evolutionary optimisation. In: Proceedings of the 24th Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Infocom 2005), Miami, FL, vol. 4, pp. 2447–2457 (2005)

    Google Scholar 

  147. Korkmaz, T., Krunz, M.: Multi-constrained optimal path selection. In: Sengupta, B., Bauer, F., Cavendish, D. (eds.) Proceedings of the 20th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2001), Anchorage, AK, vol. 2, pp. 834–843. IEEE Computer and Communications Societies, (2001)

    Google Scholar 

  148. Korkmaz, T., Krunz, M.: A randomized algorithm for finding a path subject to multiple QoS constraints. Comput. Netw. 36(2–3), 251–268 (2001)

    Article  Google Scholar 

  149. Kuipers, F., van Mieghem, P.: MAMCRA: a constrained-based multicast routing algorithm. Comput. Commun. 25(8), 802–811 (2002)

    Article  Google Scholar 

  150. Kuipers, F.A., van Mieghem, P.: Conditions that impact the complexity of QoS routing. IEEE/ACM Trans. Netw. 13(4), 717–730 (2005)

    Article  Google Scholar 

  151. Kuipers, F.A., van Mieghem, P.: Non-dominance in QoS routing: an implementational perspective. IEEE Commun. Lett. 9(3), 267–269 (2005)

    Article  Google Scholar 

  152. Kuipers, F., van Mieghem, P., Korkmaz, T., Krunz, M.: An overview of constraint-based path selection algorithms for QoS routing. IEEE Commun. Mag. 40(12), 50–55 (2002)

    Article  Google Scholar 

  153. Kuipers, F.A., Korkmaz, T., Krunz, M., van Mieghem, P.: A review of constraint-based routing algorithms. Technical Report, Technical University Delft (2002)

    Google Scholar 

  154. Kuipers, F.A., Korkmaz, T., Krunz, M., van Mieghem, P.: Performance evaluation of constraint-based path selection algorithms. IEEE Netw. 18(5), 16–23 (2004)

    Article  Google Scholar 

  155. Kuipers, F., Orda, A., Raz, D., van Mieghem, P.: A comparison of exact and ε-approximation algorithms for constrained routing. In: Proceedings of Networking 2006 - Fifth IFIP Networking Conference, Coimbra, Portugal (2006)

    Google Scholar 

  156. Kumar, R.: Multicriteria network design using distributed evolutionary algorithm. In: Pinkston, T.M., Prasanna, V.K. (eds.) Proceedings of the 10th International Conference on High Performance Computing (HiPC 2003), Hyderabad. Lecture Notes in Computer Science, vol. 2913/2003, pp. 343–352. Springer, New York (2003)

    Google Scholar 

  157. Kuo, Y.F., Chen, P.C.: Selection of mobile value-added services for system operators using fuzzy synthetic evaluation. Expert Syst. Appl. 30(4), 612–620 (2006)

    Article  Google Scholar 

  158. Kyrylov, V., Bonanni, C.: Modeling decision making by telecommunications services providers in a strategy market game. In: Proceedings of the 2004 Applied Telecommunications Symposium (ATS’04), Arlington, VA (2004)

    Google Scholar 

  159. Kyrylov, V., Bonanni, C.: Multi-criteria optimisation of budgeting decisions by telecommunication service providers in a simulation game. Int. J. Manag. Decis. Mak. 7(2–3), 201–215 (2006)

    Google Scholar 

  160. Lee, W.C., Hluchyj, M.G., Humblet, P.A.: Routing subject to quality of service constraints in integrated communication networks. IEEE Netw. 9(4), 46–55 (1995)

    Article  Google Scholar 

  161. Lee, H., Shi, Y., Nazem, S.M., Kang, S.Y., Park, T.H., Sohn, M.H.: Multicriteria hub decision making for rural area telecommunication networks. Eur. J. Oper. Res. 133, 483–495 (2001)

    Article  Google Scholar 

  162. Lee, K., Toguyeni, A., Noce, A., Rahmani, A.: Comparison of multipath algorithms for load balancing in a MPLS network. In: Kim, C. (ed.) Proceedings of the International Conference on Information Networking – Convergence in Broadband and Mobile Networking (ICOIN2005), Jeju Island, Korea. Lecture Notes in Computer Science, vol. 3391/2005, pp. 463–470. Springer, Berlin (2005)

    Chapter  Google Scholar 

  163. Leesutthipornchai, P., Wattanapongsakorn, N., Charnsripinyo, C.: Multi-objective design for routing wavelength assignment in WDM networks. In: Proceedings of the 3rd International Conference on New Trends in Information and Service Science (NISS 2009), Bei**g, pp. 1315–1320 (2009)

    Google Scholar 

  164. Leesutthipornchai, P., Charnsripinyo, C., Wattanapongsakorn, N.: Solving multi-objective routing and wavelength assignment in WDM network using hybrid evolutionary computation approach. Comput. Commun. 33(18), 2246–2259 (2010)

    Article  Google Scholar 

  165. Levin, M.S., Nuiriakhmetov, R.I.: Multicriteria Steiner tree problem for communication network. Inf. Process. 9(3), 199–209 (2009)

    Google Scholar 

  166. Levin, M.S., Petukhov, M.V.: Connection of users with a telecommunications network: multicriteria assignment problem. J. Commun. Technol. Electron. 55(12), 1532–1541 (2010)

    Article  Google Scholar 

  167. Levin, M.S., Petukhov, M.V.: Multicriteria assignment problem (Selection of access points). In: García-Pedrajas, N., Herrera, F., Fyfe, C., Benítez, J.M., Ali, M. (eds.) Trends in Applied Intelligent Systems. Lecture Notes in Computer Science, vol. 6097, pp. 277–287. Springer, Berlin (2010)

    Chapter  Google Scholar 

  168. Li, L., Li, C.: A QoS-guaranteed multicast routing protocol. Comput. Commun. 27(1), 59–69 (2004)

    Article  Google Scholar 

  169. Li, L., Li, C.: A QoS multicast routing protocol for dynamic group. Inf. Sci. 169, 113–130 (2005)

    Article  Google Scholar 

  170. Li, H., Landa-Silva, D.: Evolutionary multi-objective simulated annealing with adaptive and competitive search direction. In: Proceedings of the 2008 IEEE Congress on Evolutionary Computation (CEC 2008), IEEE World Congress on Computational Intelligence, Hong Kong, pp. 3311–3318 (2008)

    Google Scholar 

  171. Li, Q., Beaver, J., Amer, A., Chrysanthis, P.K., Labrinidis, A., Santhanakrishnan, G.: Multi-criteria routing in wireless sensor-based pervasive environments. J. Pervasive Comput. Commun. 1(4), 313–326 (2005)

    Article  Google Scholar 

  172. Liu, G., Ramakrishnan, K.G.: A*Prune: an algorithm for finding k shortest paths subject to multiple constraints. In: Sengupta, B., Bauer, F., Cavendish, D. (eds.) Proceedings of the 20th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2001), Anchorage, AK, vol. 2, pp. 743–749. IEEE Computer and Communications Societies (2001)

    Google Scholar 

  173. Long, F., Sun, F., Yang, Z.: A novel routing algorithm based on multi-objective optimization for satellite networks. J. Netw. 6(2), 238–246 (2011)

    Google Scholar 

  174. Lukač, K., Lukač, Z.: Multicriteria dynamic routing in communication networks based on F learning automata. In: Hamza, M.H. (ed.) Proceedings of Communications and Computer Networks (CCN 2002), Cambridge (2002)

    Google Scholar 

  175. Lukač, K., Lukač, Z., Tkalić, M.: On behaviour of fuzzy norms and F learning automata in distributed multicriteria network routing. In: Hamza, M.H. (ed.) Proceedings of the 21st IASTED International Conference on Applied Informatics, Innsbruck, pp. 686–691 (2003)

    Google Scholar 

  176. Ma, Q., Steenkiste, P.: On path selection for traffic with bandwidth guarantees. In: Proceedings of 5th IEEE International Conference on Network Protocols (ICNP’97), Atlanta, GA, pp. 191–202. IEEE Computer Society (1997)

    Google Scholar 

  177. Ma, Q., Steenkiste, P.: Routing traffic with quality-of-service guarantees in integrated services networks. In: Lesley, I., McAuley, D. (eds.) Proceedings of 8th International Workshop on Network and Operating System Support for Digital Audio and Video (NOSSDAV’98) (1998)

    Google Scholar 

  178. Mahdavi, I., Fazlollahtabar, H., Mozaffari, E., Heidari, M., Mahdavi-Amiri, N.: Data envelopment analysis based comparison of two hybrid multi-criteria decision-making approaches for mobile phone selection: a case study in Iranian telecommunication environment. Int. J. Inf. Decis. Sci. 1(2), 194–220 (2008)

    Google Scholar 

  179. Mahey, P., Ribeiro, C.C.: Optimal routing for multi-service communication networks. OR/MS Today 29(3), 40–43 (2002)

    Google Scholar 

  180. Mahjoub, D., El-Rewini, H.: Adaptive constraint-based multi-objective routing for wireless sensor networks. In: Proceedings of the IEEE International Conference on Pervasive Services (ICPS’07), Istanbul, pp. 72–75. IEEE Computer Society Press (2007)

    Google Scholar 

  181. Malakooti, B., Thomas, I.: A distributed composite multiple criteria routing using distance vector. In: Proceedings of the 2006 IEEE International Conference on Networking, Sensing and Control (ICNSC’06), Ft. Lauderdale, FL, pp. 42–47 (2006)

    Google Scholar 

  182. Malakooti, B., Griffith, M., Linsky, T., Liberatore, V., Malakooti, N., Bhasin, K.: Multi-criteria space based Internet routing. In: Proceedings of the 13th Industrial Engineering Research Conference (IERC), Houston, TX (2004)

    Google Scholar 

  183. Malakooti, B., Thomas, I., Tanguturi, S.K., Gajurel, S., Kim, H., Bhasin, K.: Multiple criteria network routing with simulation results. In: Proceedings of the 2006 Industrial Engineering Research Conference (IERC), Orlando, FL (2006)

    Google Scholar 

  184. Maniatis, S.I., Nikolouzou, E.G., Venieris, I.S.: QoS issues in the converged 3G wireless and wired networks. IEEE Commun. Mag. 40(8), 44–53 (2002)

    Article  Google Scholar 

  185. Markovic, G., Acimovic-Raspopovic, V.: An adaptive multi-criteria routing algorithm for wavelength routed optical networks. In: Proceedings of EUROCON 2005, the International Conference on Computer as a Tool, Belgrade, pp. 1353–1356 (2005)

    Google Scholar 

  186. Martins, L., Ferreira, N.G.: A bi-criteria approach for Steiner’s tree problems in communication networks. In: International Workshop on Modeling, Analysis, and Control of Complex Networks (Cnet2011), 23rd International Teletraffic Congress (ITC 23), San Francisco (2011)

    Google Scholar 

  187. Martins, E.Q.V., Pascoal, M.M.B., Santos, J.L.E.: Deviation algorithms for ranking shortest paths. Int. J. Found. Comput. Sci. 10(3), 247–263 (1999)

    Article  Google Scholar 

  188. Martins, L., Craveirinha, J., Clímaco, J., Gomes, T.: Modeling and performance analysis of a new multiple objective dynamic routing method for multiexchange networks. Research Report ET-N8-5; 11/2002, INESC-Coimbra ( www.inescc.pt ) (2002)

  189. Martins, L., Craveirinha, J., Clímaco, J.N., Gomes, T.: Implementation and performance of a new multiple objective dynamic routing method for multiexchange networks. J. Telecommun. Inf. Technol. 3, 60–66 (2003)

    Google Scholar 

  190. Martins, L., Craveirinha, J., Clímaco, J., Gomes, T.: On a bi-dimensional dynamic alternative routing method. Eur. J. Oper. Res. [Special Issue on Advances in Complex Systems Modeling, Makowski, M., Nakamori, Y., Sebastian, H.-J. (eds.)] 166(3), 828–842 (2005)

    Google Scholar 

  191. Martins, L., Craveirinha, J., Clímaco, J.: A new multiobjective dynamic routing method for multiservice networks: modelling and performance. Comput. Manag. Sci. 3(3), 225–244 (2006)

    Article  Google Scholar 

  192. Martins, L., Francisco, C., Redol, J., Craveirinha, J., Clímaco, J., Monteiro, P.: Evaluation of a multiobjective alternative routing method in carrier IP/MPLS networks. In: Fratta, L., Schulzrinne, H., Takahashi, Y., Spaniol, O. (eds.) Proceedings of NETWORKING 2009 – 8th International IFIP-TC 6 Networking Conference, Aachen. Lecture Notes in Computer Science, vol. 5550, pp. 195–206. Springer, Berlin (2009)

    Google Scholar 

  193. Martins, L., Ferreira, N., Craveirinha, J.: A bi-criteria algorithm for multipoint-to-multipoint virtual connections in transport networks. In: Proceedings of the 7th International Conference on Network and Service Management (CNSM 2011), Paris (2011)

    Google Scholar 

  194. Marwaha, S., Srinivasan, D., Chen, K.T., Vasilakos, A.: Evolutionary fuzzy multi-objective routing for wireless mobile ad hoc networks. In: Congress on Evolutionary Computation (CEC2004), Portland, OR, vol. 2, pp. 1964–1971 (2004)

    Google Scholar 

  195. Masip-Bruin, X., Yannuzzi, M., Domingo-Pascual, J., Fonte, A., Curado, M., Monteiro, E., Kuipers, F., van Mieghem, P., Avallone, S., Ventre, G., Aranda-Gutiérrez, P., Hollick, M., Steinmetz, R., Iannone, L., Salamatian, K.: Research challenges in QoS routing. Comput. Commun. 29(5), 563–581 (2006)

    Article  Google Scholar 

  196. Meisel, Y.D., Fabregat, R., Fàbrega, L.: Multi-objective scheme over multi-tree routing in multicast MPLS networks. In: Proceedings of the 2003 IFIP/ACM Latin America Networking Conference (LANC’03), La Paz (2003)

    Google Scholar 

  197. Meyerson, A., Munagala, K., Plotkin, S.: Cost distance: two metric network design. SIAM J. Comput. 38(4), 1648–1659 (2008)

    Article  Google Scholar 

  198. Minhas, M.R., Gopalakrishnan, S., Leung, V.C.M.: Multiobjective routing for simultaneously optimizing system lifetime and source-to-sink delay in wireless sensor networks. In: Proceedings of the 29th IEEE International Conference on Distributed Computing Systems Workshops (ICDCS Workshops ’09), pp. 123–129 (2009)

    Google Scholar 

  199. Mitra, D., Ramakrishnan, K.G.: A case study of multiservice, multipriority traffic engineering design for data networks. In: Proceedings of Global Telecommunications Conference (IEEE GLOBECOM’99), vol. 1b, pp. 1077–1083 (1999)

    Google Scholar 

  200. Mitra, D., Ramakrishnan, K.G.: Techniques for traffic engineering of multiservice, multipriority networks. Bell Labs Tech. J. 6(1), 139–151 (2001)

    Article  Google Scholar 

  201. Mitra, D., Morrison, J.A., Ramakrishnan, K.G.: Optimization and design of network routing using refined asymptotic approximations. Perform. Eval. 36–37, 267–288 (1999)

    Article  Google Scholar 

  202. Mitra, D., Ramakrishnan, K.G., Wang, Q.: Combined economic modeling and traffic engineering: joint optimization of pricing and routing in multi-service networks. In: de Souza, J.M., da Fonseca, N.L.S., de Souza e Silva, E.A. (eds.) Proceedings of the 17th International Teletraffic Congress (ITC-17) – Traffic Engineering in the Internet Era, pp. 73–85. Elsevier, Salvador (2001)

    Google Scholar 

  203. Nace, D., Pioro, M.: Max-min fairness and its applications to routing and load-balancing in communication networks: a tutorial. IEEE Commun. Surv. Tutorials 10(4), 5–17 (2008)

    Article  Google Scholar 

  204. Nurminen, J.K.: Models and algorithms for network planning tools – practical experiences. Research Report E14, Systems Analysis Laboratory, Helsinki University of Technology (2003)

    Google Scholar 

  205. Ogryczak, W., Śliwiński, T., Wierzbicki, A.: Fair resource allocation schemes and network dimensioning problem. J. Telecommun. Inf. Technol. 3, 34–42 (2003)

    Google Scholar 

  206. Ogryczak, W., Pióro, M., Tomaszewski, A.: Telecommunications network design and Max-min optimization problem. J. Telecommun. Inf. Technol. 3, 43–56 (2005)

    Google Scholar 

  207. Ogryczak, W., Wierzbicki, A., Milewski, M.: A multi-criteria approach to fair and efficient bandwidth allocation. OMEGA Int. J. Manag. Sci. [Special Issue on Multiple Criteria Decision Making for Engineering, Wiecek, M.M., Ehrgott, M., Fadel, G., Figueira, J.R. (eds.)] 36(3), 451–463 (2008)

    Google Scholar 

  208. Ondrus, J., Bui, T., Pigneur, Y.: A multi-actor, multi-criteria approach for technology selection when designing mobile information systems. In: Proceedings of IFIP TC8 Working Conference on Mobile Information Systems (MOBIS’05), Leeds (2005)

    Google Scholar 

  209. Orda, A.: Routing with end-to-end QoS guarantees in broadband networks. IEEE/ACM Trans. Netw. 7(3), 365–374 (1999)

    Article  Google Scholar 

  210. Osman, M.S., Abo-Sinna, M.A., Mousa, A.A.: An effective genetic algorithm approach to multiobjective routing problems (MORPs). Appl. Math. Comput. 163(2), 769–781 (2005)

    Google Scholar 

  211. Oueslti-Boulahia, S., Oubagha, E.: An approach to routing elastic flows. In: Smith, D., Key, P. (eds.) Proceedings of the 16th International Teletraffic Congress (ITC16) – Teletraffic Engineering in a Competitive World, Edinburgh, pp. 1311–1320. Elsevier, Amsterdam (1999)

    Google Scholar 

  212. Papagianni, C., Papadopoulos, K., Pappas, C., Tselikas, N.D., Kaklamani, D.T., Venieris, I.S.: Communication network design using particle swarm optimization. In: Proceedings of the International Multiconference on Computer Science and Information Technology (IMCSIT 2008), Wisla, pp. 915–920 (2008)

    Google Scholar 

  213. Parsa, M., Zhu, Q., Garcia-Luna-Aceves, J.J.: An iterative algorithm for delay-constrained minimum-cost multicasting. IEEE/ACM Trans. Netw. 6(4), 461–474 (1998)

    Article  Google Scholar 

  214. Petrowski, A., Aissanou, F., Benyahia, I., Houcke, S.: Multicriteria reinforcement learning based on a Russian doll method for network routing. In: Proceedings of 5th IEEE International Conference on Intelligent Systems (IS’10), London (2010)

    Google Scholar 

  215. Pinto, D., Barán, B.: Solving multiobjective multicast routing problem with a new ant colony optimization approach. In: Proceedings of the 2nd IFIP/ACM Latin American Networking Conference (LANC’05), Cali (2005)

    Google Scholar 

  216. Pióro, M., Medhi, D.: Routing, Flow, and Capacity Design in Communication and Computer Networks, 1st edn. Morgan Kaufmann Publishers, San Francisco (2004)

    Google Scholar 

  217. Pióro, M., Dzida, M., Kubilinskas, E., Nilsson, P., Ogryczak, W., Tomaszewski, A., Zagożdżon, M.: Applications of the Max-min fairness principle in telecommunication network design. In: Proceedings of the Next Generation Internet Networks (EURONGI 2005), Rome, pp. 219–225 (2005)

    Google Scholar 

  218. Pornavalai, C., Chakraborty, G., Shiratori, N.: QoS based routing algorithm in integrated services packet networks. In: Proceedings of 5th IEEE International Conference on Network Protocols (ICNP’97), Atlanta, GA, pp. 167–174. IEEE Computer Society (1997)

    Google Scholar 

  219. Pornavalai, C., Chakraborty, G., Shiratori, N.: Routing with multiple QoS requirements for supporting multimedia applications. Telecommun. Syst. 9(3,4), 357–373 (1998)

    Google Scholar 

  220. Pramod, V.R., Banwet, D.K.: Analytic network process analysis of an Indian telecommunication service supply chain: a case study. Serv. Sci. 2(4), 281–293 (2010)

    Article  Google Scholar 

  221. Prasithsangaree, P., Niehaus, D.: Multiple QoS routing in large PNNI ATM networks with heavy traffic. In: Proceedings of the 2002 International Symposium on Performance Evaluation of Computer and Telecommunication Systems (SPECTS’02), San Diego, CA, pp. 438–442 (2002)

    Google Scholar 

  222. Prieto, J., Barán, B., Crichigno, J.: Multitree-multiobjective multicast routing for traffic engineering. In: Bramer, M. (ed.) Proceedings of the 1st Artificial Intelligence in Theory and Practice, Santiago, Chile. IFIP International Federation for Information Processing, vol. 217, pp. 247–256. Springer, Berlin (2006)

    Google Scholar 

  223. Puri, A., Tripakis, S.: Algorithms for routing with multiple constraints. In: Proceedings of the 8th Scandinavian Workshop on Algorithm Theory (SWAT 2002), Turku, pp. 338–347 (2002)

    Google Scholar 

  224. Raisinghani, M.: A balanced analytic approach to strategic electronic commerce decisions: a framework of the evaluation method. In: van Grembergen, W. (ed.) Information Technology Evaluation Methods & Management, pp. 185–197. Idea Group Publishing, Hershey (2001)

    Chapter  Google Scholar 

  225. Rajagopalan, R., Mohan, C.K., Varshney, P., Mehrotra, K.: Multi-objective mobile agent routing in wireless sensor networks. In: Proceedings of the 2005 IEEE Congress on Evolutionary Computation (CEC2005), Edinburgh, vol. 2, pp. 1730–1737 (2005)

    Google Scholar 

  226. Reeves, D.S., Salama, H.F.: A distributed algorithm for delay-constrained unicast routing. IEEE/ACM Trans. Netw. 8(2), 239–250 (2000)

    Article  Google Scholar 

  227. Reid, A., Willis, P., Hawkins, I., Bilton, C.: Carrier ethernet. IEEE Commun. Mag. 46(9), 96–103 (2008)

    Article  Google Scholar 

  228. Resende, M.G.C., Ribeiro, C.C.: A GRASP with path-relinking for private virtual circuit routing. Networks 41(3), 104–114 (2003)

    Article  Google Scholar 

  229. Riedl, A.: A hybrid genetic algorithm for routing optimization in IP networks utilizing bandwidth and delay metrics. In: Proceedings of the 2002 IEEE Workshop on IP Operations & Management (IPOM 2002), Dallas, TX (2002)

    Google Scholar 

  230. Riedl, A., Schupke, D.A.: Routing optimization in IP networks utilizing additive and concave link metrics. IEEE/ACM Trans. Netw. 15(5), 1136–1148 (2007)

    Article  Google Scholar 

  231. Rocha, M., Sousa, P., Rio, M., Cortez, P.: QoS constrained internet routing with evolutionary algorithms. In: Proceedings of the 2006 IEEE Congress on Evolutionary Computation, Vancouver, BC (2006)

    Google Scholar 

  232. Rodrigues, J.M., Clímaco, J.C., Current, J.R.: An interactive bi-objective shortest path approach: searching for unsupported nondominated solutions. Comput. Oper. Res. 26, 789–798 (1999)

    Article  Google Scholar 

  233. Rosenhead, J., Mingers, J.: Rational Analysis for a Problematic World Revisited: Problem Structuring Methods for Complexity, Uncertainty and Conflict, 2nd edn. Wiley, New York (2001)

    Google Scholar 

  234. Roy, B., Bouyssou, D.: Aide Multicritère à la Décision: Méthodes et Cas. Economica, Paris (1993)

    Google Scholar 

  235. Roy, A., Das, S.K.: Optimizing QoS-based multicast routing in wireless networks: a multi-objective genetic algorithmic approach. In: Gregori, E., Conti, M., Campbell, A.T., Omidyar, G., Zukerman, M. (eds.) Proceedings of the Second IFIP-TC6 Networking Conference, NETWORKING 2002, Pisa. Lecture Notes in Computer Science, vol. 2345, pp. 28–48. Springer, New York (2002)

    Google Scholar 

  236. Roy, A., Das, S.K.: QM2RP: a QoS-based mobile multicast routing protocol using multi-objective genetic algorithm. Wirel. Netw. 10(3), 271–286 (2004)

    Article  Google Scholar 

  237. Roy, A., Banerjee, N., Das, S.K.: An efficient multi-objective QoS-routing algorithm for wireless multicasting. In: Proceedings of the IEEE 55th Vehicular Technology Conference (VTC 2002), Birmingham, AL, vol. 3, pp. 1160–1164 (2002)

    Google Scholar 

  238. Saaty, T.L.: The Analytic Hierarchy Process: Planning, Priority Setting, Resource Allocation. Decision Making. McGraw-Hill, New York (1980)

    Google Scholar 

  239. Saaty, T.L.: How to make a decision: the analytic hierarchy process. Interfaces 24(6), 19–43 (1994)

    Article  Google Scholar 

  240. Saaty, T.L.: Decision Making with Dependence and Feedback – The Analytic Network Process: The Organization and Prioritization of Complexity, 2nd edn. RWS Publications, Pittsburgh, PA (2001)

    Google Scholar 

  241. Schnitter, S., Haßlinger, G.: Heuristic solutions to the LSP-design for MPLS traffic engineering. In: Proceedings of NETWORKS 2002 – 10th International Telecommunication Network Strategy and Planning Symposium, München, pp. 269–273 (2002)

    Google Scholar 

  242. Seok, Y., Lee, Y., Choi, Y., Kim, C.: Explicit multicast routing algorithms for constrained traffic engineering. In: Corradi, A., Daneshmand, M. (eds.) Proceedings of the 7th IEEE International Symposium on Computers and Communications (ISCC’02), Taormina (2002)

    Google Scholar 

  243. Setämaa-Kärkkäinen, A., Miettinen, K., Vuori, J.: Heuristic for a new multiobjective scheduling problem. Optim. Lett. 1(3), 213–225 (2007)

    Article  Google Scholar 

  244. Shafigh, A.S., Niyati, M.: A heuristic multi criteria routing protocol in wireless sensor networks. In: Unnikrishnan, S., Surve, S., Bhoir, D. (eds.) Advances in Computing, Communication and Control. Communications in Computer and Information Science Series, vol. 125, pp. 306–317. Springer, Berlin (2011)

    Google Scholar 

  245. Simões, C., Gomes, T., Craveirinha, J., Clímaco, J.: Performance analysis of a bi-objective model for routing and wavelength assignment in WDM networks. J. Telecommun. Inf. Technol. 3, 13–24 (2010)

    Google Scholar 

  246. Simões, C., Gomes, T., Craveirinha, J., Clímaco, J.: Performance analysis of a bi-objective model for routing with protection in WDM networks. J. Telecommun. Inf. Technol. 3, 25–35 (2010)

    Google Scholar 

  247. Sobrinho, J.L.: Algebra and algorithms for QoS path computation and hop-by-hop routing in the Internet. IEEE/ACM Trans. Netw. 10(4), 541–550 (2002)

    Article  Google Scholar 

  248. Song, J., Pung, H.K., Jacob, L.: A multi-constrained distributed QoS routing algorithm. In: Proceedings of 8th IEEE International Conference on Networks (ICON’00), pp. 165–171 (2000)

    Google Scholar 

  249. Songhurst, D.J.: Charging Communication Networks: From Theory to Practice. Elsevier Science B. V., Amsterdam (1999)

    Google Scholar 

  250. Sousa, P., Cortez, P., Rio, M., Rocha, M.: Traffic engineering approaches using multicriteria optimization techniques. In: Proceedings of Wired/Wireless Internet Communications. Lecture Notes in Computer Science, vol. 6649, pp. 104–115. Springer, New York (2011)

    Google Scholar 

  251. Steuer, R.E.: Multiple Criteria Optimization: Theory, Computation and Application. Probability and Mathematical Statistics. Wiley, New York (1986)

    Google Scholar 

  252. Sylla, C., Whitworth, B., Mahinda, E.: A hybrid method for the multicriteria evaluation of network technologies. In: Proceedings of ICT Africa (2008)

    Google Scholar 

  253. Talavera, F., Crichigno, J., Barán, B.: Polices for dynamical multiobjective environment of multicast traffic engineering. In: Proceedings of the 12th IEEE International Conference on Telecommunications (ICT), Cape Town (2005)

    Google Scholar 

  254. Talbi, E.-G.: Metaheuristics: From Design to Implementation. Wiley, New York (2009)

    Book  Google Scholar 

  255. Talbi, E.-G., Basseur, M., Nebro, A.J., Alba, E.: Multi-objective optimization using metaheuristics: non-standard algorithms. Int. Trans. Oper. Res. 19(1–2), 283–305 (2012)

    Article  Google Scholar 

  256. Tam, M.C.Y., Tummala, V.M.R.: An application of the AHP in vendor selection of a telecommunications system. OMEGA Int. J. Manag. Sci. 29(2), 171–182 (2001)

    Article  Google Scholar 

  257. Tarapata, Z.: Selected multicriteria shortest path problems: an analysis of complexity, models and adaptation of standard algorithms. Int. J. Appl. Math. Comput. Sci. 17(2), 269–287 (2007)

    Article  Google Scholar 

  258. Thirumalasetty, S.R., Medhi, D.: MPLS traffic engineering for survivable book-ahead guaranteed services. Technical Report in Computer Science and Telecommunications. University of Missouri, Kansas City (2001)

    Google Scholar 

  259. Thizy, J.M., Lane, D.E., Pissarides, S., Rawat, S.: Interactive multiple criteria optimization for capital budgeting in a Canadian telecommunications company. In: Tamiz, M. (ed.) Multi-Objective Programming and Goal Programming: Theories and Applications. Lecture Notes in Economics and Mathematical Systems, vol. 432, pp. 128–147. Springer, Berlin (1996)

    Chapter  Google Scholar 

  260. Tiourine, S.R., Hurkens, C.A.J., Lenstra, J.K.: Local search algorithms for the radio link frequency assignment problem. Telecommun. Syst. 13(2–4), 293–314 (2000)

    Article  Google Scholar 

  261. Tsai, W.K., Dai, W.: Joint routing and rate assignment in MPLS based networks. In: Proceedings of 9th IEEE International Conference on Networks (ICON’01), pp. 196–201 (2001)

    Google Scholar 

  262. van der Zee, M., Heijenk, G.: Quality of service routing: state of the art report. Open Report 1/0362-FCP NB 102 88 Uen, Ericsson / University of Twente (1999)

    Google Scholar 

  263. van Mieghem, P., Kuipers, F.A.: On the complexity of QoS routing. Comput. Commun. 26(4), 376–387 (2003)

    Article  Google Scholar 

  264. van Mieghem, P., Kuipers, F.A.: Concepts of exact QoS algorithms. IEEE/ACM Trans. Netw. 12(5), 851–864 (2004)

    Article  Google Scholar 

  265. van Mieghem, P., de Neve, H., Kuipers, F.A.: Hop-by-hop quality of service routing. Computer Netw. 37(3–4), 407–423 (2001)

    Article  Google Scholar 

  266. van Veldhuizen, D.A., Lamont, G.B.: Multiobjective evolutionary algorithms: analyzing the state-of-the-art. Evol. Comput. 8(2), 125–147 (2000)

    Article  Google Scholar 

  267. Wang, Z., Crowcroft, J.: Quality-of-service routing for supporting multimedia applications. IEEE J. Sel. Areas Commun. 14(7), 1228–1234 (1996)

    Article  Google Scholar 

  268. Wang, H., van Mieghem, P.: Constructing the overlay network by tuning link weights. In: Proceedings of the 2nd International Conference on Communications and Networking in China (CHINACOM ‘07), Shanghai, pp. 139–143; 324–328 (2007)

    Google Scholar 

  269. Wang, X., Wang, X., Xu, L.: A multi-constraint QoS routing algorithm with link-disjoint paths. Comput. Appl. Softw. 3 (2008). http://en.cnki.com.cn/Article_en/CJFDTOTAL-JYRJ200803011.htm

  270. Watanabe, S., Hiroyasu, T., Miki, M.: Parallel evolutionary multi-criterion optimization for mobile telecommunication networks optimization. In: Giannakoglou, K.C., Tsahalis, D.T., Periaux, J., Papailiou, K.D., Fogarty, T. (eds.) Proceedings of the EUROGEN’01, Evolutionary Methods for Design, Optimization and Control with Applications to Industrial Problems, Barcelona, pp. 167–172 (2001)

    Google Scholar 

  271. Widyono, R.: The design and evaluation of routing algorithms for real-time channels. Technical Report TR-94-024, Tenet Group – University of California at Berkeley & International Computer Science Institute (1994)

    Google Scholar 

  272. Wierzbicki, A.: Multicriteria models for the placement of internet caches. In: Proceedings of the 16th MCDM World Conference – MCDM Winter Conference, Semmering (2002)

    Google Scholar 

  273. Wierzbicki, A.P.: Telecommunications, multiple criteria analysis and knowledge theory. J. Telecommun. Inf. Technol. 3, 3–13 (2005)

    Google Scholar 

  274. Wierzbicki, A.P., Burakowski, W.: A conceptual framework for multiple-criteria routing in QoS IP networks. Int. Trans. Oper. Res. 18(3), 377–399 (2011)

    Article  Google Scholar 

  275. Wojewnik, P., Szapiro, T.: Bireference procedure fBIP for interactive multicriteria optimization with fuzzy coefficients. Cent. Eur. J. Econ. Model. Econ. 2(3), 169–193 (2010)

    Google Scholar 

  276. Wu, J.J., Hwang, R.H., Lu, H.I.: Multicast routing with multiple QoS constraints in ATM networks. Inf. Sci. 124, 29–57 (2000)

    Article  Google Scholar 

  277. Wu, J., Rong, L., Wang, Y., Huang, H., Li, H., Pentikousis, K., Schramm, F., Schulz, E., Pampu, C., Chen, M., Lei, L., Womack, J., Periyalwar, S., Ramrekha, T.A., Politis, C., Usui, T., Wang, C.-X., Hunt, B., Kim, S.G.: Requirements and vision for NG-Wireless. Outlook 7 – Visions and research directions for the Wireless World. Wireless World Research Forum (2011)

    Google Scholar 

  278. Xu, Y., Qu, R.: Solving multi-objective multicast routing problems by evolutionary multi-objective simulated annealing algorithms with variable neighbourhoods. J. Oper. Res. Soc. [Special Issue on Heuristic Optimisation, Aickelin, U., Clark, A. (eds.)] 62(2), 313–325 (2011)

    Google Scholar 

  279. Yu, P.L.: Multiple-Criteria Decision Making: Concepts, Techniques and Extensions. Mathematical Concepts and Methods in Science and Engineering. Plenum Press, New York (1985)

    Book  Google Scholar 

  280. Yu, H.C., Lee, Z.Y., Chang, S.C.: Using a fuzzy multi-criteria decision making approach to evaluate alternative licensing mechanisms. Inf. Manag. 42(4), 517–531 (2005)

    Article  Google Scholar 

  281. Yuan, X.: Heuristic algorithms for multiconstrained quality-of-service routing. IEEE/ACM Trans. Netw. 10(2), 244–256 (2002)

    Article  Google Scholar 

  282. Yuan, D.: A bi-criteria optimization approach for robust OSPF routing. In: Proceedings of the 3rd IEEE Workshop on IP Operations and Management (IPOM 2003), Kansas City, MO, pp. 91–98 (2003)

    Google Scholar 

  283. Yuan, X., Liu, X.: Heuristic algorithms for multi-constrained quality of service routing. In: Sengupta, B., Bauer, F., Cavendish, D. (eds.) Proceedings of the 20th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2001), Anchorage, AK, vol. 2, pp. 844–853. IEEE Computer and Communications Societies (2001)

    Google Scholar 

  284. Zang, H., Jue, J.P., Mukherjee, B.: A review of routing and wavelength assignment approaches for wavelength-routed optical WDM networks. SPIE/Baltzer Opt. Netw. Mag. 1(1), 47–60 (2000)

    Google Scholar 

  285. Zeleny, M.: A concept of compromise solutions and the method of the displaced ideal. Comput. Oper. Res. 1(3–4), 479–496 (1974)

    Article  Google Scholar 

  286. Zhang, R., Zhu, X.: Fuzzy routing in QoS networks. In: Wang, L., **, Y. (eds.) Proceedings of the Second International Conference on Fuzzy Systems and Knowledge Discovery (FSKD 2005), Changsha. Lecture Notes in Computer Science, vol. 3614, pp. 880–890. Springer, Berlin (2005)

    Google Scholar 

  287. Zhu, B.: Routing and wavelength assignment in all-optical networks by multi-objective genetic algorithms. Technical Report, Department of Mechanical Engineering, University of California at Berkeley (2000)

    Google Scholar 

  288. Zhu, Q., Parsa, M., Garcia-Luna-Aceves, J.J.: A source-based algorithm for delay-constrained minimum-cost multicasting. In: Proceedings of the 14th Annual Joint Conference of the IEEE Computer and Communication Societies (IEEE INFOCOM ‘95) – Bringing Information to People, Boston, MA, vol. 1, pp. 377–385. IEEE Computer Society (1995)

    Google Scholar 

Download references

Acknowledgements

This work was financially supported by programme COMPETE of the EC Community Support Framework III and cosponsored by the EC fund FEDER and national funds (Portuguese Foundation for Science and Technology under project grants FCT–PTDC/EEA-TEL/101884/2008, FCT–PEst-C/EEI/UI0308/2011 and FCT–PEst-OE/EEI/UI308/2014).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to José Craveirinha .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer Science+Business Media New York

About this chapter

Cite this chapter

Clímaco, J., Craveirinha, J., Girão-Silva, R. (2016). Multicriteria Analysis in Telecommunication Network Planning and Design: A Survey. In: Greco, S., Ehrgott, M., Figueira, J. (eds) Multiple Criteria Decision Analysis. International Series in Operations Research & Management Science, vol 233. Springer, New York, NY. https://doi.org/10.1007/978-1-4939-3094-4_26

Download citation

Publish with us

Policies and ethics

Navigation