Network topology design

被引:23
|
作者
Fencl, Tomas [1 ]
Burget, Pavel [1 ]
Bilek, Jan [1 ]
机构
[1] Czech Tech Univ, Dept Control Engn, Fac Elect Engn, Prague 16627 6, Czech Republic
关键词
Networks; Network reliability; Genetic algorithms; Network topologies; Fault tolerance; COMMUNICATION-NETWORK; OPTIMIZATION MODELS; RELIABILITY; SUBJECT; TIME;
D O I
10.1016/j.conengprac.2011.07.001
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The application of Industrial Ethernet brings up issues of reliability and behaviour of the networks under a demanded load, while preserving the permitted time delay in the whole network. An algorithm that designs network topology, which meets the required fault tolerance and allows reliable communication between parts of the control system is proposed. It is an iterative genetic algorithm designing the physical topology and verifying the behaviour under the expected load and time delay in the whole network. It is necessary to propose chromosome representation and required genetic operators as well. The results of the proposed algorithm show that it is suitable especially for the design of control network topologies, which has been its main aim. According to the authors' knowledge there are no other algorithms fulfilling the requirements to such an extent as the proposed algorithm does. (C) 2011 Elsevier Ltd. All rights reserved.
引用
收藏
页码:1287 / 1296
页数:10
相关论文
共 50 条
  • [1] Multiobjective network topology design
    Kumar, Rajeev
    Banerjee, Nilanjan
    [J]. APPLIED SOFT COMPUTING, 2011, 11 (08) : 5120 - 5128
  • [2] On optimal design of network topology
    Kaminsky, V
    Kacnelson, L
    Gerlovin, I
    Zanis, A
    [J]. 23RD ANNUAL CONFERENCE ON LOCAL COMPUTER NETWORKS - PROCEEDINGS, 1998, : 297 - 304
  • [3] Topology Design for Multihop Cellular Network
    Huang, Jyh-Shyan
    Lien, Yao-Nan
    [J]. 2017 19TH ASIA-PACIFIC NETWORK OPERATIONS AND MANAGEMENT SYMPOSIUM (APNOMS 2017): MANAGING A WORLD OF THINGS, 2017, : 284 - 287
  • [4] Network topology design with multiple criteria
    Kamiyama, Noriaki
    [J]. Networks 2006, 12th International Telecommunications Network Strategy and Planning Symposium, 2006, : 307 - 312
  • [5] Design of Network Topology in an Adversarial Environment
    Gueye, Assane
    Walrand, Jean C.
    Anantharam, Venkat
    [J]. DECISION AND GAME THEORY FOR SECURITY, 2010, 6442 : 1 - 20
  • [6] Topology Design for Optimal Network Coherence
    Summers, Tyler
    Shames, Iman
    Lygeros, John
    Drofler, Florian
    [J]. 2015 EUROPEAN CONTROL CONFERENCE (ECC), 2015, : 575 - 580
  • [7] An evolutionary algorithm for network topology design
    Youssef, H
    Sait, SM
    Khan, SA
    [J]. IJCNN'01: INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS, VOLS 1-4, PROCEEDINGS, 2001, : 744 - 749
  • [8] Cross Network Topology Design for Contingency Cellular Network
    Lien, Yao-Nan
    Huang, Kuan-Chieh
    Huang, Jyh-Shyan
    [J]. 2014 IEEE CANADA INTERNATIONAL HUMANITARIAN TECHNOLOGY CONFERENCE (IHTC), 2014,
  • [9] Design and simulation of a Torus topology for network on chip
    Chang, Wu
    Li Yubai
    Song, Chai
    [J]. JOURNAL OF SYSTEMS ENGINEERING AND ELECTRONICS, 2008, 19 (04) : 694 - 701
  • [10] A practical algorithm for reliable network topology design
    [J]. Soh, S. (S.Soh@curtin.edu.au), 1600, RAMS Consultants (09):