This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A New Conference Network for Group Communication
September 2002 (vol. 51 no. 9)
pp. 995-1010

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 \big. n \times n\bigr. conference network we design, the hardware cost is \big. O(n\log n)\bigr. and the routing time and communication delay vary from \big. O(1)\bigr. to \big. O(\log n)\bigr., 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.

[1] F.K. Hwang and A. Jajszczyk, “On Nonblocking Multiconnection Networks,” IEEE Trans. Comm., vol. 34, pp. 1,038-1,041, 1986.
[2] Y. Yang and G.M. Masson, “Broadcast Ring Sandwich Networks,” IEEE Trans. Computers, vol. 44, no. 10, pp. 1,169-1,180, Oct. 1995.
[3] J.F. Houlahan, L.J. Cowen, and G.M. Masson, “Hypercube Sandwich Approach to Conferencing,” J. Supercomputing, vol. 10, no. 3, pp. 271-283, 1996.
[4] Y. Du and G.M. Masson, “Strictly Nonblocking Conference Networks Using High-Dimensional Meshes,” Networks, vol. 33, no. 4, pp. 293-308, July 1999.
[5] J. Duato, S. Yalamanchili, and L.M. Ni, Interconnection Networks: An Engineering Approach. Los Alamitos, Calif.: IEEE CS Press, 1997.
[6] C.K. Wong, M. Gouda, and S.S. Lam, “Secure Group Communications Using Key Graphs,” IEEE/ACM Trans. Networking, vol. 8, no. 1, pp. 16-30, Feb. 2000.
[7] M. Baldi, Y. Ofek, and B. Yener, “Adaptive Group Multicast with Time-Driven Priority,” IEEE/ACM Trans. Networking, vol. 8, no. 1, pp. 31-43, Feb. 2000.
[8] S. Mishra, L. Fei, X. Lin, and G. Xing, On Group Communication Support in CORBA IEEE Trans. Parallel and Distributed Systems, vol. 12, no. 2, pp. 193-208, Feb. 2001.
[9] A. Gopal, I. Gopal, and S. Kutten, “Fast Broadcast in High-Speed Networks,” IEEE/ACM Trans. Networking, vol 7, no. 2, pp. 262-275, Apr. 1999.
[10] Y. Yang and J. Wang, “Optimal All-to-All Personalized Exchange in a Class of Optical Multistage Networks,” IEEE Trans. Parallel and Distributed Systems, vol. 12, no. 6, pp. 567-582, June 2001.
[11] Y. Yang and J. Wang, “Optimal All-to-All Personalized Exchange in Self-Routable Multistage Networks,” IEEE Trans. Parallel and Distributed Systems, vol. 11, no. 3, pp. 261-274, Mar. 2000.
[12] Y. Yang and J. Wang, “Pipelined All-to-All Broadcast in All-Port Meshes and Tori,” IEEE Trans. Computers, vol. 50, no. 10, pp. 1020-1032, Oct. 2001.
[13] Y.J. Suh and K.G. Shin, “All-to-All Personalized Communication in Multidimensional Torus and Mesh Networks,” IEEE Trans. Parallel and Distributed Systems, vol. 12, no. 1, pp. 38-59, Jan. 2001.
[14] S.-Y. Wang and Y.-C. Tseng, “Algebraic Foundations and Broadcasting Algorithms for Wormhole-Routed All-Port Tori,” IEEE Trans. Computers, vol. 49, no. 3, pp. 246-258, Mar. 2000.
[15] D.R. Kumar, W.A. Najjar, and P.K. Srimani, “A New Adaptive Hardware Tree-Based Multicast Routing inK-AryN-Cubes,” IEEE Trans. Computers, vol. 50, no. 7, pp. 647-659, July 2001.
[16] Y. Yang and J. Wang, “A New Self-Routing Multicast Network,” IEEE Trans. Parallel and Distributed Systems, vol. 10, no. 12, pp. 1299-1316, Dec. 1999.
[17] E.W. Zegura, M.H. Ammar, Z. Fei, and S. Bhattacharjee, Application-Layer Anycasting IEEE/ACM Trans. Networking, vol. 8, no. 4, pp. 455-466, Aug. 2000.
[18] D. Xuan, W. Jia, W. Zhao, and H. Zhu, A Routing Protocol for Anycast Messages IEEE Trans. Parallel and Distributed Systems, vol. 11, no. 6, pp. 571-587, June 2000.
[19] M. Pease, “The Indirect Binaryn-Cube Microprocessor Array,” IEEE Trans. Computers, vol. 26, no. 5, pp. 458-473, May 1977.
[20] C.-L. Wu and T.-Y. Feng, “On a Class of Multistage Interconnection Networks,” IEEE Trans. Computers, vol. 29, no. 8, pp. 694-702, Aug. 1980.

Index Terms:
Conferencing, conference networks, multicast, group communication, all-to-all communication, telephony, telecommunication, multistage networks, routing, self-routing, point-to-point connections, many-to-many connections, real-time applications, collaborative applications.
Citation:
Yuanyuan Yang, "A New Conference Network for Group Communication," IEEE Transactions on Computers, vol. 51, no. 9, pp. 995-1010, Sept. 2002, doi:10.1109/TC.2002.1032621
Usage of this product signifies your acceptance of the Terms of Use.