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
关键词
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 条
  • [21] A bi-directional path layout for conflict-free routing of AGVs
    Qiu, L
    Hsu, WJ
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2001, 39 (10) : 2177 - 2195
  • [22] Recovering feasibility in real-time conflict-free vehicle routing
    Adamo, Tommaso
    Ghiani, Gianpaolo
    Guerriero, Emanuela
    COMPUTERS & INDUSTRIAL ENGINEERING, 2023, 183
  • [23] Real-time schedule adjustments for conflict-free vehicle routing
    Adamo, Tommaso
    Ghiani, Gianpaolo
    Guerriero, Emanuela
    COMPUTERS & OPERATIONS RESEARCH, 2024, 166
  • [24] Conflict-free scheduling and routing of automated guided vehicles in mesh topologies
    Ghasemzadeh, Hamed
    Behrangi, Ehsan
    Azgomi, Mohammad Abdollahi
    ROBOTICS AND AUTONOMOUS SYSTEMS, 2009, 57 (6-7) : 738 - 748
  • [25] Conflict-free electric vehicle routing problem: an improved compositional algorithm
    Sabino Francesco Roselli
    Martin Fabian
    Knut Åkesson
    Discrete Event Dynamic Systems, 2024, 34 : 21 - 51
  • [26] Dispatching and conflict-free routing of automated guided vehicles: An exact approach
    Desaulniers, G
    Langevin, A
    Riopel, D
    Villeneuve, B
    INTERNATIONAL JOURNAL OF FLEXIBLE MANUFACTURING SYSTEMS, 2003, 15 (04): : 309 - 331
  • [27] Dispatching and Conflict-Free Routing of Automated Guided Vehicles: An Exact Approach
    Guy Desaulniers
    André Langevin
    Diane Riopel
    Bryan Villeneuve
    International Journal of Flexible Manufacturing Systems, 2003, 15 : 309 - 331
  • [28] Conflict-free electric vehicle routing problem: an improved compositional algorithm
    Roselli, Sabino Francesco
    Fabian, Martin
    Akesson, Knut
    DISCRETE EVENT DYNAMIC SYSTEMS-THEORY AND APPLICATIONS, 2024, 34 (01): : 21 - 51
  • [29] On the Three-Dimensional Channel Routing
    Tayu, Satoshi
    Takahashi, Toshihiko
    Kobayashi, Eita
    Ueno, Shuichi
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2016, E99A (10): : 1813 - 1821
  • [30] On the Three-Dimensional Channel Routing
    Tayu, S. (ftayu@lab.ss.titech.ac.jp), Circuits and Systems Society, IEEE CASS; Science Council of Japan; The Inst. of Electronics, Inf. and Communication Engineers, IEICE; The Institute of Electrical and Electronics Engineers, Inc., IEEE (Institute of Electrical and Electronics Engineers Inc.):