Premium
Nonblocking multirate log 2 ( N , m , p ) switching networks with multicast connections
Author(s) -
Kabaciński Wojciech,
Wichary Tomasz
Publication year - 2011
Publication title -
networks
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.977
H-Index - 64
eISSN - 1097-0037
pISSN - 0028-3045
DOI - 10.1002/net.20403
Subject(s) - multicast , banyan , blocking (statistics) , limit (mathematics) , computer science , computer network , source specific multicast , window (computing) , topology (electrical circuits) , mathematics , combinatorics , mathematical analysis , operating system
Wide‐sense nonblocking (WSNB) multiplane banyan‐type multirate switching networks with multicast connections are considered in this article. It is shown that the known results constitute in many cases only lower bounds for WSNB operation under the blocking window algorithm. New necessary and sufficient conditions are derived and proved. The obtained results can also be extended to networks with a limit imposed on the multicast group size. © 2010 Wiley Periodicals, Inc. NETWORKS, Vol. 57(4), 333‐343 2011