Get 20M+ Full-Text Papers For Less Than $1.50/day. Start a 14-Day Trial for You or Your Team.

Learn More →

On 1-rate and 2-rate multicast 3-stage Clos networks

On 1-rate and 2-rate multicast 3-stage Clos networks The 3-stage Clos network C(n, m, r) is considered as the most basic and popular multistage interconnection network which has been widely employed for data communications and parallel computing systems. Quite a lot of efforts has been put on the research of the 3-stage Clos network. Unfortunately, very little is known for the multirate multicast Clos network which is the most complicated case. Firstly a sufficient condition for 1-rate multicast networks to be SNB is given, from which a result for 2-rate multicast networks to be WSNB can easily be gotten. Furthermore, by using a reservation-scheme routing, more specific result for 2-rate multicast networks to be WSNB can be obtained for the case of one of them exceeding 1/2. http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png Applied Mathematics-A Journal of Chinese Universities Springer Journals

On 1-rate and 2-rate multicast 3-stage Clos networks

Download PDF
6 pages

Loading next page...
 
/lp/springer-journals/on-1-rate-and-2-rate-multicast-3-stage-clos-networks-WSd0NNfm0l
Publisher
Springer Journals
Copyright
Copyright © 2009 by Editorial Committee of Applied Mathematics-A Journal of Chinese Universities and Springer-Verlag GmbH
Subject
Mathematics; Applications of Mathematics; Mathematics, general
ISSN
1005-1031
eISSN
1993-0445
DOI
10.1007/s11766-009-1759-2
Publisher site
See Article on Publisher Site

Abstract

The 3-stage Clos network C(n, m, r) is considered as the most basic and popular multistage interconnection network which has been widely employed for data communications and parallel computing systems. Quite a lot of efforts has been put on the research of the 3-stage Clos network. Unfortunately, very little is known for the multirate multicast Clos network which is the most complicated case. Firstly a sufficient condition for 1-rate multicast networks to be SNB is given, from which a result for 2-rate multicast networks to be WSNB can easily be gotten. Furthermore, by using a reservation-scheme routing, more specific result for 2-rate multicast networks to be WSNB can be obtained for the case of one of them exceeding 1/2.

Journal

Applied Mathematics-A Journal of Chinese Universities – Springer Journals

Published: Jun 10, 2009

References

  • Mathematical Theory of Connecting Networks and Telephone Traffic
    Beneš, V. E.
  • Wide-sense nonblocking for symmetric or asymmetric 3-stage Clos networks under various routing strategies
    Chang, F. H.; Guo, J. Y.; Hwang, F. K.
  • Equivalence of the 1-rate model to the classical model on strictly nonblocking switching networks
    Chen, W. R.; Hwang, F. K.; Zhu, X.
  • A study of nonblocking switching networks
    Clos, C.
  • On 1-rate wide-sense nonblocking for 3-stage Clos networks
    Fishburn, P.; Hwang, F. K.; Du, D. Z.
  • Wide-sense nonblocking for multirate 3-stage Clos networks
    Gao, B.; Hwang, F. K.
  • Monotone routing in multirate rearrangeable Clos networks
    Hu, X. D.; Jia, X. H.; Du, D. Z.
  • Multirate multicast switching networks
    Kim, D. S.; Du, D. Z.
  • Nonblocking multirate networks
    Melen, R.; Turner, J. S.
  • Lower bounds for wide-sense nonblocking Clos network
    Tsai, K. H.; Wang, D. W.; Hwang, F. K.
  • Nonblocking broadcast switching networks
    Yang, Y.; Masson, G. M.