A Pareto frontier for node survivable computer network design problem

被引:0
|
作者
Ali Hadian
Mehri Bagherian
机构
[1] University of Guilan,Department of Applied Mathematics, University Campus 2
[2] University of Guilan,Department of Applied Mathematics, Faculty of Mathematical Sciences
来源
Telecommunication Systems | 2021年 / 76卷
关键词
Mathematical optimization; Survivable network design problem; Two-objective optimization;
D O I
暂无
中图分类号
学科分类号
摘要
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
页数:18
相关论文
共 50 条
  • [41] Hierarchical approach for survivable network design
    Balakrishnan, Anantaram
    Banciu, Mihai
    Glowacka, Karolina
    Mirchandani, Prakash
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2013, 225 (02) : 223 - 235
  • [42] Survivable Network Design: The State of the Art
    Soni S.
    Gupta R.
    Pirkul H.
    Information Systems Frontiers, 1999, 1 (3) : 303 - 315
  • [43] Design of a survivable WDM photonic network
    Armitage, J
    Crochat, O
    LeBoudec, JY
    IEEE INFOCOM '97 - THE CONFERENCE ON COMPUTER COMMUNICATIONS, PROCEEDINGS, VOLS 1-3: SIXTEENTH ANNUAL JOINT CONFERENCE OF THE IEEE COMPUTER AND COMMUNICATIONS SOCIETIES - DRIVING THE INFORMATION REVOLUTION, 1997, : 244 - 252
  • [44] ONLINE AND STOCHASTIC SURVIVABLE NETWORK DESIGN
    Gupta, Anupam
    Krishnaswamy, Ravishankar
    Ravi, R.
    SIAM JOURNAL ON COMPUTING, 2012, 41 (06) : 1649 - 1672
  • [45] Pareto Optimal Multiobjective Optimization for Robust Transportation Network Design Problem
    Sharma, Sushant
    Ukkusuri, Satish V.
    Mathew, Tom V.
    TRANSPORTATION RESEARCH RECORD, 2009, (2090) : 95 - 104
  • [46] Price of Stability in Survivable Network Design
    Anshelevich, Elliot
    Caskurlu, Bugra
    ALGORITHMIC GAME THEORY, PROCEEDINGS, 2009, 5814 : 208 - 219
  • [47] Approximate Algorithms for Survivable Network Design
    Shen, Hong
    2012 THIRD INTERNATIONAL CONFERENCE ON NETWORKING AND COMPUTING (ICNC 2012), 2012, : 9 - 18
  • [48] Survivable network design with demand uncertainty
    Terblanche, S. E.
    Wessaely, R.
    Hattingh, J. M.
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2011, 210 (01) : 10 - 26
  • [49] Multilayer Survivable Optical Network Design
    Borne, Sylvie
    Gabrel, Virginie
    Mahjoub, Ridha
    Taktak, Raouia
    NETWORK OPTIMIZATION, 2011, 6701 : 170 - 175
  • [50] Design and implementation of survivable network systems
    Wang, C
    Ma, JF
    Zhu, JM
    ADVANCES IN INTELLIGENT COMPUTING, PT 2, PROCEEDINGS, 2005, 3645 : 376 - 385