Automation and Remote Control

, Volume 62, Issue 8, pp 1331–1338 | Cite as

Nonblocking Conditions for Multiring Commutators and Generalized Hypercubes in Arbitrary Commutations. I. Internodal Commutation. Multirings

  • V. S. Podlazov


Necessary and sufficient conditions for implementing arbitrary commutations without blocking in multiring commutators are formulated. Multiring commutators are shown to be tolerant to single faults in arbitrary commutations. The maximal speed and minimal complexity of multiring commutators are computed.


Mechanical Engineer System Theory Maximal Speed Single Fault Minimal Complexity 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Allenov, A.V. and Podlazov, V.S., Throughput of Ring-Channels. II. Ring Commutators, Avtom. Telemekh., 1996, no. 4, pp. 162-172.Google Scholar
  2. 2.
    Podlazov, V.S., Conictless Static Decentralized Routing for Ring Commutators and Hypercubes, Avtom. Telemekh., 1999, no. 4, pp. 79-89.Google Scholar
  3. 3.
    Podlazov, V.S., Nonblocking Ring Commutators: Redundancy and Speed, Avtom. Telemekh., 1999, no. 10, pp. 153-163.Google Scholar

Copyright information

© MAIK “Nauka/Interperiodica” 2001

Authors and Affiliations

  • V. S. Podlazov

There are no affiliations available

Personalised recommendations