Efficient architectures and algorithms for multicasting data in computer communication networks

Nader F. Mir, Kevin D. Donohue, Yusuf M. Matcheswala

Research output: Contribution to journalArticlepeer-review

3 Scopus citations


This paper presents two network architectures with associated routing and multicast algorithms for improved performance under multicasting traffic conditions. A conditionally nonblocking network, referred to as a Clos network, forms the basis for the development of efficient multicast communication networks. The Clos network is first analyzed under multicast traffic conditions for blocking and multicast overflow probability. The analysis determines the overflow probability under two different multicast distribution assumptions. The first distribution assumes all packets request the same number of copies and the second distribution uses a random number of requested copies. An analysis of an extension of the presented network to multiplexed parallel planes of a network shows a significant improvement on the network performance and particularly on the carried traffic load when compared with previously published multicast architectures using different buffering strategies.

Original languageEnglish
Pages (from-to)1618-1625
Number of pages8
JournalComputer Communications
Issue number15-16
StatePublished - Oct 1 2001


  • High-speed networks
  • Multicasting data
  • Overflow probability
  • Switching networks

ASJC Scopus subject areas

  • Computer Networks and Communications


Dive into the research topics of 'Efficient architectures and algorithms for multicasting data in computer communication networks'. Together they form a unique fingerprint.

Cite this