By Topic

On multicast scheduling and routing in multistage Clos 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

1 Author(s)
Bin Tang ; Dept. of Comput. Sci., Stony Brook Univ., NY, USA

Summary form only given. Multicast communication, which involves transmitting information from one node to multiple nodes, is a vital operation in both broadband integrated services digital networks (BISDN) and scalable parallel computers. Among different multicast switching networks, much work has been centered around the crossbar switches due to the simplicity of implementation. However, crossbars have the maximum number of crosspoints and implementation complexity among all switching fabrics. Multistage interconnect networks (MINs) such as Clos networks have attracted many attentions in recent years due to the nonblocking property as the crossbars, while at the same time possessing many advantages over crossbars. However, no multicast scheduling and routing algorithm have been applied to Clos network. This paper explores this aspect - we study some existing multicast scheduling and routing algorithms and apply them to Clos networks. Moreover, we propose two packet scheduling strategies to improve the system performance in terms of switch blocking probability and throughput, as shown by simulations.

Published in:

Computer Systems and Applications, 2005. The 3rd ACS/IEEE International Conference on

Date of Conference:

2005