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 条

[21] Effects of Local Volume Constraints on Optimal Topologies of Continuums
Cai, Kun
Gao, Zhaoliang
PRZEGLAD ELEKTROTECHNICZNY, 2012, 88 (9B): : 133 - 136
[22] On optimal Bayesian classification and risk estimation under multiple classes O
Dalton, Lori A.
Yousefi, Mohammadmahdi R.
EURASIP JOURNAL ON BIOINFORMATICS AND SYSTEMS BIOLOGY, 2015, 2015 (01)
[23] NNS distributed fusion estimator under multiple network constraints
Zhao G.
Gu H.
Han X.
Gao C.
Beijing Hangkong Hangtian Daxue Xuebao/Journal of Beijing University of Aeronautics and Astronautics, 2023, 49 (02): : 229 - 241
[24] Deriving Network Topologies from Real World Constraints
Hameed, Mahmood A.
Jabbar, Abdul
Cetinkaya, Egemen K.
Sterbenz, James P. G.
2010 IEEE GLOBECOM WORKSHOPS, 2010, : 400 - 404
[25] On optimal traffic grooming in elemental network topologies
Dutta, R
Huang, S
Rouskas, GN
OPTICOMM 2003: OPTICAL NETWORKING AND COMMUNICATIONS, 2003, 5285 : 13 - 24
[26] Optimal topologies for maximizing network transmission capacity
Chen, Zhenhao
Wu, Jiajing
Rong, Zhihai
Tse, Chi K.
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2018, 495 : 191 - 201
[27] OPTIMAL-DESIGN OF ELASTIC BEAMS UNDER MULTIPLE DESIGN CONSTRAINTS
ROZVANY, GIN
YEP, KM
ONG, TG
KARIHALOO, BL
INTERNATIONAL JOURNAL OF SOLIDS AND STRUCTURES, 1988, 24 (04) : 331 - 349
[28] Optimal production and inventory policy for multiple products under resource constraints
DeCroix, GA
Arreola-Risa, A
MANAGEMENT SCIENCE, 1998, 44 (07) : 950 - 961
[29] Optimal production and inventory policy for multiple products under resource constraints
Univ of Washington, Seattle, United States
Manage Sci, 7 (950-961):
[30] Optimal Command Generation for Flexible Mechanical Systems under Multiple Constraints
Nishiyama, Takehiro
Yamada, Katsuhiko
Yoshikawa, Shoji
PROCEEDINGS OF THE 48TH IEEE CONFERENCE ON DECISION AND CONTROL, 2009 HELD JOINTLY WITH THE 2009 28TH CHINESE CONTROL CONFERENCE (CDC/CCC 2009), 2009, : 4997 - 5002

← 1 2 3 4 5 →