Conflict-Free Self-Routing for a Three-Dimensional Complete Multiring

被引：0
|
作者：
Podlazov, V. S. [1 ]
机构：
[1] Russian Acad Sci, Trapeznikov Inst Control Sci, Moscow, Russia
来源：
AUTOMATION AND REMOTE CONTROL | 2019年 / 80卷 / 05期
关键词：
system-area network; generalized hypercube; complete multiring; switching properties; non-blocking network; direct channels; conflict-free self-routing; local dynamic self-routing;
D O I：
10.1134/S0005117919050114
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
The system-area network is proposed in the form of a non-blocking three-dimensional complete multiring. The structure of a multiring is developed and the algorithm is suggested of a conflict-free laying out direct paths between its nodes by means of dynamic local self-routing in them.
引用
收藏
页码：936 / 945
页数：10
相关论文
共 50 条
  • [31] On the three-dimensional channel routing
    Tayu, S
    Hurtig, P
    Horikawa, Y
    Ueno, S
    2005 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS), VOLS 1-6, CONFERENCE PROCEEDINGS, 2005, : 180 - 183
  • [32] Three Colors Suffice: Conflict-Free Coloring of Planar Graphs
    Abel, Zachary
    Alvarez, Victor
    Demaine, Erik D.
    Fekete, Sandor P.
    Gour, Aman
    Hesterberg, Adam
    Keldenich, Phillip
    Scheffer, Christian
    PROCEEDINGS OF THE TWENTY-EIGHTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2017, : 1951 - 1963
  • [33] Conflict-free tow train routing in just-in-time assembly lines
    Mengubas, Gul Gunduz
    Sorensen, Kenneth
    Kotan, Muhammed
    INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH, 2024,
  • [34] Queuing systems - Decentralized static conflict-free routing for ring switches and hypercubes
    Podlazov, VS
    AUTOMATION AND REMOTE CONTROL, 1999, 60 (04) : 555 - 563
  • [35] Dispatching and Conflict-free Routing based on Model Predictive Control in Semiconductor Fab
    Nakamura, Ryosuke
    Sawada, Kenji
    Shin, Seiichi
    Kumagai, Kenji
    Yoneda, Hisato
    2014 CACS INTERNATIONAL AUTOMATIC CONTROL CONFERENCE (CACS 2014), 2014, : 254 - 259
  • [36] Solving the Conflict-Free Electric Vehicle Routing Problem Using SMT Solvers
    Roselli, Sabino Francesco
    Fabian, Martin
    Akesson, Knut
    2021 29TH MEDITERRANEAN CONFERENCE ON CONTROL AND AUTOMATION (MED), 2021, : 542 - 547
  • [37] Container Dispatching and Conflict-Free Yard Crane Routing in an Automated Container Terminal
    Nossack, Jenny
    Briskorn, Dirk
    Pesch, Erwin
    TRANSPORTATION SCIENCE, 2018, 52 (05) : 1059 - 1076
  • [38] A CONFLICT-FREE ROUTING METHOD FOR AUTOMATED GUIDED VEHICLES USING REINFORCEMENT LEARNING
    Chujo, Taichi
    Nishida, Kosei
    Nishi, Tatsushi
    PROCEEDINGS OF THE 2020 INTERNATIONAL SYMPOSIUM ON FLEXIBLE AUTOMATION (ISFA2020), 2020,
  • [39] AGV dispatching and bidirectional conflict-free routing problem in automated container terminal
    Cao, Yu
    Yang, Ang
    Liu, Yang
    Zeng, Qingcheng
    Chen, Qiang
    COMPUTERS & INDUSTRIAL ENGINEERING, 2023, 184
  • [40] Random Search for Dispatch and Conflict-Free Routing Problem of Capacitated AGV Systems
    Miyamoto, Toshiyuki
    Inoue, Kensuke
    2013 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC 2013), 2013, : 1611 - 1615
12345