Issue No. 03 - March (2004 vol. 15)

ISSN: 1045-9219

pp: 228-243

Yuanyuan Yang , IEEE

Jianchao Wang , IEEE Computer Society

ABSTRACT

<p><b>Abstract</b>—There is a growing demand for network support for group applications, in which messages from one or more sender(s) are delivered to a large number of receivers. In this paper, we propose a network architecture for supporting a fundamental type of group communication, conferencing. A conference refers to a group of members in a network who communicate with each other within the group. We consider adopting a class of multistage networks, such as a baseline, an omega, or an indirect binary cube network, composed of switch modules with fan-in and fan-out capability for a conference network which supports multiple disjoint conferences. The key issue in designing a conference network is to determine the multiplicity of routing conflicts, which is the maximum number of conflict parties competing a single interstage link when multiple disjoint conferences simultaneously present in the network. Our results in this paper show that, for a network of size <tmath>n \times n</tmath>, the multiplicities of routing conflicts are small constants (between <tmath>2</tmath> and <tmath>4</tmath>) for an omega network or an indirect binary cube network; while it can be as large as <tmath>{\sqrt{n}\over q}+1</tmath> for a baseline network, where <tmath>q</tmath> is the minimum allowable conference size. Thus, our design for conference networks is based on an omega network or an indirect binary cube network. We also develop fast self-routing algorithms for setting up routing paths in the newly designed conference networks. As can be seen, such an <tmath>n \times n</tmath> conference network has <tmath>O(\log n)</tmath> routing time and communication delay and <tmath>O(n\log n)</tmath> hardware cost. The conference networks are superior to existing designs in terms of routing complexity, communication delay and hardware cost. The conference network proposed is rearrangeably nonblocking in general, and is strictly nonblocking under some conference service policy. It can be used in applications that require efficient or real-time group communication.</p>

INDEX TERMS

Conferencing, switching, conference networks, group communication, many-to-many connections, multistage interconnection networks, self-routing.

CITATION

Yuanyuan Yang, Jianchao Wang, "A Class of Multistage Conference Switching Networks for Group Communication",

*IEEE Transactions on Parallel & Distributed Systems*, vol. 15, no. , pp. 228-243, March 2004, doi:10.1109/TPDS.2004.1264808