Classes of Optimal Network Topologies under Multiple Efficiency and Robustness Constraints

被引：1

作者：

Patil, Sanket ^{[1
]}

Srinivasa, Srinath ^{[1
]}

Venkatasubramanian, Venkat ^{[2
]}

机构：

[1] Int Inst Informat Technol, Open Syst Lab, Bangalore 560100, Karnataka, India

[2] Purdue Univ, Sch Chem Engn, Lab Intelligent Proc Syst, W Lafayette, IN 47906 USA

来源：

2009 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS (SMC 2009), VOLS 1-9 | 2009年

关键词：

Network design; optimal networks; optimal structural motifs; SMALL-WORLD; INTERNET; DIAMETER;

D O I：

10.1109/ICSMC.2009.5346272

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

We address the problem of designing optimal network topologies under arbitrary optimality requirements. Using three critical system parameters, efficiency, robustness and cost, we evolve optimal topologies under different environmental conditions. Two prominent classes of topologies emerge as optimal: (1) Star-like topologies, with high efficiency, high resilience to random failures and low cost, and (2) "Circular Skip Lists" (CSL), with high robustness to random failures as well as targeted attacks, and high efficiency at moderate cost. We analyze CSLs to observe that they show several structural motifs that are optimal with respect to a variety of metrics.

引用

页码：4940 / +

页数：2

共 50 条

[1] Robustness Analysis of Real Network Topologies Under Multiple Failure Scenarios
Manzano, M.
Marzo, J. L.
Calle, E.
Manolova, A.
17TH EUROPEAN CONFERENCE ON NETWORK AND OPTICAL COMMUNICATIONS (NOC 2012) AND 7TH CONFERENCE ON OPTICAL CABLING AND INFRASTRUCTURE (OC&I 2012), 2012,
[2] Online Algorithms for Network Robustness Under Connectivity Constraints
Muthirayan, Deepan
Khargonekar, Pramod P.
IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING, 2022, 9 (04): : 2266 - 2277
[3] Robustness of optimal portfolios under risk and stochastic dominance constraints
Dupacova, Jitka
Kopa, Milos
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2014, 234 (02) : 434 - 441
[4] Parameterised Quadratic Constraints for Network Systems subject to Multiple Communication Topologies
Tri Tran
Ha, Q. P.
2012 12TH INTERNATIONAL CONFERENCE ON CONTROL, AUTOMATION, ROBOTICS & VISION (ICARCV), 2012, : 221 - 228
[5] Robustness of LEO satellite hypernetworks under different network topologies and attack strategies
Li, Shuaijie
Zhang, Chaojie
Zhao, Chengli
Xia, Chengyi
PHYSICS LETTERS A, 2024, 526
[6] OPTIMAL TOPOLOGIES OF TRANSPUTERS FOR DIFFERENT CLASSES OF PROBLEMS
DENG, XL
DILLON, T
LEW, K
RANKIN, J
SMITH, E
SUTER, D
COMPUTING SYSTEMS, 1990, 5 (01): : 36 - 41
[7] The effects of degree correlations on network topologies and robustness
School of Life Sciences and Technology, Shanghai Jiaotong University, Shanghai 200240, China
不详
不详
不详
Chin. Phys., 2007, 12 (3571-3580):
[8] The effects of degree correlations on network topologies and robustness
Zhao Jing
Tao Lin
Yu Hong
Luo Jian-Hua
Cao Zhi-Wei
Li Yi-Xue
CHINESE PHYSICS, 2007, 16 (12): : 3571 - 3580
[9] Quantifying all to one network topology robustness under budget constraints
Laszka, Aron
Gueye, Assane
Performance Evaluation Review, 2014, 41 (04): : 8 - 11
[10] OPTIMAL STRUCTURAL DESIGN UNDER MULTIPLE EIGENVALUE CONSTRAINTS
MASUR, EF
INTERNATIONAL JOURNAL OF SOLIDS AND STRUCTURES, 1984, 20 (03) : 211 - 231

← 1 2 3 4 5 →