Title :
A new conference network for group communication
Author_Institution :
Dept. of Electr. & Comput. Eng., State Univ. of New York, Stony Brook, NY, USA
fDate :
9/1/2002 12:00:00 AM
Abstract :
A conference refers to a group of members in a network who communicate with each other within the group. In this paper, we propose a novel design for a conference network which supports multiple disjoint conferences. The major component of the network is a multistage network composed of switch modules with fan-in and fan-out capability. A fast self-routing algorithm is developed for setting up routing paths in the conference network. For an n × n conference network we design, the hardware cost is O(n log n) and the routing time and communication delay vary from O(1) to O(log n), depending on where the conference is allocated in the network. As can be seen, the new conference network is superior to existing designs in terms of hardware cost, routing time, and communication delay. 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.
Keywords :
communication complexity; groupware; multicast communication; multistage interconnection networks; telecommunication network routing; teleconferencing; telephony; all-to-all communication; collaborative applications; communication delay; conference network; conference service policy; conferencing; fan-in capability; fan-out capability; hardware cost; many-to-many connections; multicast communication; multiple disjoint conferences; multistage network; point-to-point connections; real-time group communication; rearrangeably nonblocking networks; routing paths; routing time; self-routing algorithm; switch modules; telecommunication; telephony; Broadcasting; Collaborative work; Communication switching; Costs; Delay effects; Distributed computing; Hardware; Routing; Switches; Telephony;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/TC.2002.1032621