Multicast wavelength routing and assignment under multi-drop path model

Shuguang Yan, Jitender Deogun

Research output: Contribution to journalConference articlepeer-review

3 Scopus citations

Abstract

We investigate the problem of Wavelength Minimization for Multicast Traffic under Multi-drop Path Model (WMMT-MPM) in all-optical networks. Under a multi-drop path model, multiple paths are employed to establish a multicast session and each path can drop signals at no more than a predefined number of destination nodes. Given a network topology and a set of multicast sessions, the WMMT-MPM problem is to find a valid routing for each of the multicast sessions and assign a wavelength to each path in each of the routings, with the objective of minimizing the total number of wavelengths used to establish all the multicast sessions. To effectively solve the WMMT-MPM problem, we develop two heuristics for routing and wavelength assignment: MFBH-SL and TSH. Through experiments, we show that the TSH outperforms MFBH-SL in more than 80% of instances for real-life and randomly generated networks. Furthermore, the percentage of wavelength saving is at least 18% when session size is ≤ 40% of network nodes.

Original languageEnglish (US)
Pages (from-to)1453-1457
Number of pages5
JournalIEEE International Conference on Communications
Volume2
StatePublished - 2003
Event2003 International Conference on Communications (ICC 2003) - Anchorage, AK, United States
Duration: May 11 2003May 15 2003

Keywords

  • Multi-drop Path Model
  • Multicast
  • Routing and Wavelength Assignment
  • Tabu Search

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Multicast wavelength routing and assignment under multi-drop path model'. Together they form a unique fingerprint.

Cite this