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 条

[31] Improving the robustness of optimal controls with respect to inequality constraints
Siburian, A
Rehbock, V
NONLINEAR ANALYSIS-THEORY METHODS & APPLICATIONS, 2001, 47 (08) : 5659 - 5670
[32] Optimal Synthesis of Unequally Spaced Linear Arrays under Multiple Constraints
Zhao, Zhong-Hui
APPLIED COMPUTATIONAL ELECTROMAGNETICS SOCIETY JOURNAL, 2022, 39 (04): : 291 - 296
[33] Network Efficiency of Stable Overlay Streaming Topologies
Wildhagen, Jens
Strufe, Thorsten
Schaefer, Guenter
IT-INFORMATION TECHNOLOGY, 2007, 49 (05): : 304 - 311
[34] Optimal path calculation method of optical network under complex constraints
Zhu, Peng
Sun, Hong
Xiang, Qian
Zhang, Zhenming
ENGINEERING REPORTS, 2024,
[35] Time-Optimal Freeform S-Curve Profile Under Positioning Error and Robustness Constraints
Bai, Youdun
Chen, Xin
Sun, Han
Yang, Zhijun
IEEE-ASME TRANSACTIONS ON MECHATRONICS, 2018, 23 (04) : 1993 - 2003
[36] Optimal tracking performance of network time-delay systems with multiple constraints
Du, Yang
Yang, Qingsheng
Zhan, Xisheng
Wu, Jie
ASIAN JOURNAL OF CONTROL, 2024, 26 (01) : 393 - 402
[37] Optimal lockdowns under constraints
Dagher, Jihad C.
Parkinson, Christian
ECONOMIC INQUIRY, 2024,
[38] Optimal Search Under Constraints
Ceberio, Martine
Kosheleva, Olga
Kreinovich, Vladik
FUZZY INFORMATION PROCESSING 2020, 2022, 1337 : 421 - 426
[39] Jointly Optimal Routing and Caching for Arbitrary Network Topologies
Ioannidis, Stratis
Yeh, Edmund
PROCEEDINGS OF THE 4TH ACM CONFERENCE ON INFORMATION-CENTRIC NETWORKING (ICN 2017), 2017, : 77 - 87
[40] Optimal Allocation and Routing of Sanitation Vehicles on Urban Roads Under Multiple Constraints
Nie Q.-H.
Long X.-J.
Liang C.
Xia J.-X.
Ou J.-S.
Jiaotong Yunshu Xitong Gongcheng Yu Xinxi/Journal of Transportation Systems Engineering and Information Technology, 2022, 22 (05): : 273 - 284

← 1 2 3 4 5 →