A Pareto frontier for node survivable computer network design problem

被引:1
|
作者
Hadian, Ali [1 ]
Bagherian, Mehri [2 ]
机构
[1] Univ Guilan, Dept Appl Math, Univ Campus 2, Rasht, Iran
[2] Univ Guilan, Dept Appl Math, Fac Math Sci, Rasht, Iran
关键词
Mathematical optimization; Survivable network design problem; Two-objective optimization; MULTIOBJECTIVE OPTIMIZATION; SUPPLY CHAIN; BRANCH; ALGORITHM; MODEL; LANE;
D O I
10.1007/s11235-020-00713-6
中图分类号
TN [电子技术、通信技术];
学科分类号
0809 ;
摘要
In a survivable network design problem in cloud computing, one important goal is minimizing the network building costs, and the other important goal is maximizing the technical capability of the network. The literature investigation shows that the previous studies for computer network design proposed models only considering one of the above-mentioned goals and neglected the other. In this paper, a new model is developed in which the node survivable network design problem is formulated as a two-objective optimization problem considering both goals. To solve the formulated problem, several two-objective optimization procedures are adopted and the results are discussed. Finally, numerical simulations are performed for two real examples and the obtained results are discussed.
引用
收藏
页码:371 / 389
页数:19
相关论文
共 50 条
  • [31] Hop-Constrained Node Survivable Network Design: An Application to MPLS over WDM
    Luís Gouveia
    Pedro Patrício
    Amaro de Sousa
    [J]. Networks and Spatial Economics, 2008, 8 : 3 - 21
  • [32] Polynomial-time approximation schemes for the Euclidean survivable network design problem
    Czumaj, A
    Lingas, A
    Zhao, HR
    [J]. AUTOMATA, LANGUAGES AND PROGRAMMING, 2002, 2380 : 973 - 984
  • [33] Valid inequalities and facets for multi-module survivable network design problem
    Luo, Haochen
    Kianfar, Kiavash
    [J]. NETWORKS, 2023, 81 (02) : 155 - 176
  • [34] Separation of partition inequalities for the (1,2)-survivable network design problem
    Kerivin, H
    Mahjoub, AR
    [J]. OPERATIONS RESEARCH LETTERS, 2002, 30 (04) : 265 - 268
  • [35] A primal-dual approximation algorithm for the survivable network design problem in hypergraphs
    Zhao, L
    Nagamochi, H
    Ibaraki, T
    [J]. DISCRETE APPLIED MATHEMATICS, 2003, 126 (2-3) : 275 - 289
  • [36] Survivable Network Design and Optimization with Network Families
    Todd, Brody
    Ibigbami, Abiose
    Doucette, John
    [J]. JOURNAL OF COMPUTER NETWORKS AND COMMUNICATIONS, 2014, 2014
  • [37] Hierarchical approach for survivable network design
    Balakrishnan, Anantaram
    Banciu, Mihai
    Glowacka, Karolina
    Mirchandani, Prakash
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2013, 225 (02) : 223 - 235
  • [38] Price of Stability in Survivable Network Design
    Anshelevich, Elliot
    Caskurlu, Bugra
    [J]. THEORY OF COMPUTING SYSTEMS, 2011, 49 (01) : 98 - 138
  • [39] Survivable Network Design: The State of the Art
    Soni S.
    Gupta R.
    Pirkul H.
    [J]. Information Systems Frontiers, 1999, 1 (3) : 303 - 315
  • [40] Analysing the factors that influence the Pareto frontier of a bi-objective supply chain design problem
    Palacio, Antonio
    Adenso-Diaz, Belarmino
    Lozano, Sebastian
    [J]. INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH, 2018, 25 (06) : 1717 - 1738