A New Conference Network for Group Communication

  • Authors:
  • Yuanyuan Yang

  • Affiliations:
  • -

  • Venue:
  • IEEE Transactions on Computers
  • Year:
  • 2002

Quantified Score

Hi-index 14.98

Visualization

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.