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 条

[41] SOME ADDITIONAL COMMENTS ON OPTIMAL STRUCTURAL DESIGN UNDER MULTIPLE EIGENVALUE CONSTRAINTS
MASUR, EF
INTERNATIONAL JOURNAL OF SOLIDS AND STRUCTURES, 1985, 21 (02) : 117 - 120
[42] Dynamic sampling schemes for optimal noise learning under multiple nonsmooth constraints
Calatroni, Luca
De Los Reyes, Juan Carlos
Schönlieb, Carola-Bibiane
IFIP Advances in Information and Communication Technology, 2014, 443 : 85 - 95
[43] Optimal Tracking Performance Analysis of MIMO Control Systems Under Multiple Constraints
Cheng, Lingli
Yan, Huaicheng
Chi, Ming
Zhan, Xisheng
Zhou, Ge
IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2022, 52 (05): : 2734 - 2743
[44] Scheduling and optimal voltage selection with multiple supply voltages under resource constraints
Wang, L
Jiang, YT
Selvaraj, H
VLSI'03: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON VLSI, 2003, : 272 - 278
[45] Scheduling and optimal voltage selection with multiple supply voltages under resource constraints
Wang, Ling
Jiang, Yingtao
Selvaraj, Henry
INTEGRATION-THE VLSI JOURNAL, 2007, 40 (02) : 174 - 182
[46] Optimal harmonic sensor placement in fundamental network topologies
Farach, JE
Grady, WM
Arapostathis, A
IEE PROCEEDINGS-GENERATION TRANSMISSION AND DISTRIBUTION, 1996, 143 (06) : 608 - 612
[47] On redundancy, efficiency, and robustness in coverage for multiple robots
Hazon, Noam
Kaminka, Gal A.
ROBOTICS AND AUTONOMOUS SYSTEMS, 2008, 56 (12) : 1102 - 1114
[48] Research on the influence of network topologies on IP multicast efficiency
Chu, Zheng
Zhai, Xianjun
Gaojishu Tongxin/Chinese High Technology Letters, 2007, 17 (09): : 907 - 911
[49] Optimal network processor topologies for efficient packet processing
Yao, JN
Luo, Y
Bhuyan, L
Iyer, R
GLOBECOM '05: IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-6: DISCOVERY PAST AND FUTURE, 2005, : 744 - 749
[50] Optimal Network Topologies for Mitigating Security and Epidemic Risks
Hota, Ashish R.
Sundaram, Shreyas
2016 54TH ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING (ALLERTON), 2016, : 1129 - 1136

← 1 2 3 4 5 →