By Topic

Non-blocking generalized three-stage switching networks

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Listanti, M. ; INFOCOM Dept., Univ. of Roma La Sapienza, Italy ; Veltri, L.

In this paper multicast three-stage multiple-link interconnection networks are considered. Each network stage is composed by full multicast switching elements connected to the switching elements of adjacent stages through h links, with h>1. For such networks, called generalized three-stage interconnection networks, the necessary and sufficient condition for strict sense non-blocking is presented. These results extend those currently available in literature for multicast networks only in case of single-link inter-stage connections. Moreover, it is also demonstrated that, in the worst case of unrestricted fanout, the complexity of a N×N multicast multi-link network can be limited to O(N5/3). Such a complexity is lower than that relevant to a crossbar network of the same size for N/h>182

Published in:

Communications, 2001. ICC 2001. IEEE International Conference on  (Volume:2 )

Date of Conference: