Skip to main navigation Skip to search Skip to main content

Nonblocking k-fold multicast networks

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Multicast communication involves transmitting information from a single source to multiple destinations, and is a requirement in high-performance networks. Current trends in networking applications indicate an increasing demand in future networks for multicast capability. Many multicast applications require not only multicast capability but also predictable communication performance, such as guaranteed multicast latency and bandwidth. In this paper, we present a design for a nonblocking k-fold multicast network, in which any destination node can be involved in up to k simultaneous multicast connections in a nonblocking manner. We also develop an efficient routing algorithm for the network. As can be seen, a k-fold multicast network has significantly lower network cost than that of k copies of 1-fold multicast networks and is a cost-effective choice for supporting arbitrary multicast communication.

Original languageEnglish
Title of host publicationProceedings - International Parallel and Distributed Processing Symposium, IPDPS 2002
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages149
Number of pages1
ISBN (Electronic)0769515738, 9780769515731
DOIs
StatePublished - 2002
Event16th International Parallel and Distributed Processing Symposium, IPDPS 2002 - Ft. Lauderdale, United States
Duration: Apr 15 2002Apr 19 2002

Publication series

NameProceedings - International Parallel and Distributed Processing Symposium, IPDPS 2002

Conference

Conference16th International Parallel and Distributed Processing Symposium, IPDPS 2002
Country/TerritoryUnited States
CityFt. Lauderdale
Period04/15/0204/19/02

Keywords

  • Multicast communication
  • nonblocking
  • quality-of-service (QoS)
  • routing
  • switch-based networks
  • switching networks

Fingerprint

Dive into the research topics of 'Nonblocking k-fold multicast networks'. Together they form a unique fingerprint.

Cite this