Optimal placement of multicast and wavelength converting nodes in multicast optical virtual private network

  • Authors:
  • Keen-Mun Yong;Gee-Swee Poo;Tee-Hiang Cheng

  • Affiliations:
  • School of Electrical and Electronic Engineering, Nanyang Technological University, Singapore 639798, Singapore;School of Electrical and Electronic Engineering, Nanyang Technological University, Singapore 639798, Singapore;School of Electrical and Electronic Engineering, Nanyang Technological University, Singapore 639798, Singapore

  • Venue:
  • Computer Communications
  • Year:
  • 2006

Quantified Score

Hi-index 0.24

Visualization

Abstract

This paper addresses multicast-nodes (MC-nodes) and wavelength converting-nodes (WC-nodes) placement problem in multicast optical virtual private network (M-OVPN). This problem is motivated by the high cost incurred in the usage of optical splitters and converters in the VPN due to complexity and power considerations. An analytical model for computing the approximate blocking probability in M-OVPN with wavelength conversion has been developed. The placement of both MC-nodes and WC-nodes is determined using our proposed innovative Removal algorithm together with the blocking performance computed. We perform simulation studies of our algorithms using NSFNET as the network topology. The results show that the Removal heuristic is able to locate the optimal placement location within a much shorter time and with higher efficiency compared to existing heuristic. In addition, we also show the flexibility of the heuristics by introducing the hybrid (Combined Removal) and dual (Concurrent Removal) removal mode.