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 条
  • [1] Conflict-Free Self-Routing for a Three-Dimensional Complete Multiring
    V. S. Podlazov
    Automation and Remote Control, 2019, 80 : 936 - 945
  • [2] Plan Repair in Conflict-Free Routing
    ter Mors, Adriaan
    Witteveen, Cees
    NEXT-GENERATION APPLIED INTELLIGENCE, PROCEEDINGS, 2009, 5579 : 46 - +
  • [3] A Temporised Conflict-Free Routing Policy for AGVs
    Antakly, Dimitri
    Loiseau, Jean Jacques
    Abbou, Rosa
    IFAC PAPERSONLINE, 2017, 50 (01): : 11169 - 11174
  • [4] Approximation Algorithms for Conflict-Free Vehicle Routing
    Schuepbach, Kaspar
    Zenklusen, Rico
    ALGORITHMS - ESA 2011, 2011, 6942 : 640 - 651
  • [5] On the time complexity of conflict-free vehicle routing
    Savchenko, M
    Frazzoli, E
    ACC: PROCEEDINGS OF THE 2005 AMERICAN CONTROL CONFERENCE, VOLS 1-7, 2005, : 3536 - 3541
  • [6] Towards Development of Complete and Conflict-Free Requirements
    Moitra, Abha
    Siu, Kit
    Crapo, Andrew W.
    Chamarthi, Harsh
    Durling, Michael
    Li, Meng
    Yu, Han
    Manolios, Panagiotis
    Meiners, Michael
    2018 IEEE 26TH INTERNATIONAL REQUIREMENTS ENGINEERING CONFERENCE (RE 2018), 2018, : 286 - 296
  • [7] Dynamic conflict-free routing of automated guided vehicles
    Oboth, C
    Batta, R
    Karwan, M
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1999, 37 (09) : 2003 - 2030
  • [8] Conflict-free Real-time AGV Routing
    Moehring, Rolf H.
    Koehler, Ekkehard
    Gawrilow, Ewgenij
    Stenzel, Bjoern
    OPERATIONS RESEARCH PROCEEDINGS 2004, 2005, : 18 - 24
  • [9] A CONFLICT-FREE ROUTING SCHEME ON MULTISTAGE INTERCONNECTION NETWORKS
    LIN, W
    SHEU, TL
    DAS, CR
    FENG, TY
    WU, CL
    IEEE TRANSACTIONS ON COMPUTERS, 1989, 38 (08) : 1086 - 1097
  • [10] Conflict-free container routing in mesh yard layouts
    Zeng, Jianyang
    Hsu, Wen-Jing
    ROBOTICS AND AUTONOMOUS SYSTEMS, 2008, 56 (05) : 451 - 460
12345