Skip to main navigation Skip to search Skip to main content

Multicast communication in a class of rearrangeable optical WDM networks

  • University of Vermont

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

3 Scopus citations

Abstract

Multicast is the ability to transmit information from a single source node to multiple destination nodes. Current trends in networking applications indicate that there will be an increasing demand in future networks for multicast. In this paper, we study multicast communication in a class of optical WDM networks with direct interconnects under some commonly used routing algorithms. We formalize multicast communication patterns by the maximum fanout of a source node, and obtain the necessary and sufficient conditions on the minimum number of wavelengths required for a network to be rearrangeable for arbitrary multicast communication. We give general results covering various multicast communication patterns from permutation to broadcast in rings, linear arrays, meshes, and hypercubes.

Original languageEnglish
Title of host publicationProceedings - 5th International Conference on Massively Parallel Processing, MPPOI 1998
EditorsMarc Snir, Lennart Johnsson, Ray Kostuck, Eugen Schenfeld
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages68-75
Number of pages8
ISBN (Print)0818685727, 9780818685729
DOIs
StatePublished - 1998
Event5th International Conference on Massively Parallel Processing, MPPOI 1998 - Las Vegas, United States
Duration: Jun 15 1998Jun 17 1998

Publication series

NameProceedings - 5th International Conference on Massively Parallel Processing, MPPOI 1998

Conference

Conference5th International Conference on Massively Parallel Processing, MPPOI 1998
Country/TerritoryUnited States
CityLas Vegas
Period06/15/9806/17/98

Keywords

  • graph-coloring
  • multicast
  • Optical networks
  • rearrangeable
  • wavelength division multiplexing (WDM)

Fingerprint

Dive into the research topics of 'Multicast communication in a class of rearrangeable optical WDM networks'. Together they form a unique fingerprint.

Cite this