Multicast multi-granular grooming based on integrated auxiliary grooming graph in optical networks

Authors:
Lei Guo;Weigang Hou;Jingjing Wu;Yan Li
Affiliations:
College of Information Science and Engineering, Northeastern University, Shenyang, China 110819 and State Key Laboratory of Information Photonics and Optical Communications, Beijing University of ...;College of Information Science and Engineering, Northeastern University, Shenyang, China 110819;College of Information Science and Engineering, Northeastern University, Shenyang, China 110819;College of Information Science and Engineering, Northeastern University, Shenyang, China 110819
Venue:
Photonic Network Communications
Year:
2012

Citing 7
Cited 0

On multicast traffic grooming in WDM networks

ISCC '04 Proceedings of the Ninth International Symposium on Computers and Communications 2004 Volume 2 (ISCC"04) - Volume 02
A New Routing Algorithm Based on Integrated Grooming Auxiliary Graph in Multi-granularity Optical Networks

NCM '09 Proceedings of the 2009 Fifth International Joint Conference on INC, IMS and IDC
Traffic Grooming for IP Multicast over WDM Networks Using Light-Path and Light-Tree Schemes

ICN '10 Proceedings of the 2010 Ninth International Conference on Networks
A survey of optical multicast over WDM networks

Computer Communications
Light trees: optical multicasting for improved performance in wavelength routed networks

IEEE Communications Magazine
Waveband switching in optical networks

IEEE Communications Magazine
Algorithms for multicast traffic grooming in WDM mesh networks

IEEE Communications Magazine

Quantified Score

Hi-index	0.00

Visualization

Abstract

In order to improve the bandwidth utilization efficiency and reduce the blocking probability for multicast requests in optical networks, the multicast traffic grooming approach was proposed to groom a lot of low-speed traffic to a few of high-speed light-trees. At the same time, in order to save the ports and the cost of optical cross-connect, the multicast waveband grooming approach was proposed to groom multiple light-trees to a few of waveband tunnels. However, the existing approaches all did not consider the joint performances of improving bandwidth utilization efficiency, reducing blocking probability and saving ports for multicast requests. Therefore, in this article, we propose a new multicast multi-granular grooming approach to perform the hierarchical sequential grooming to improve the joint performances based on a newly developed integrated auxiliary grooming graph (IAGG) that includes multiple wavelength integrated grooming graphs (WIGGs) and one waveband virtual topology layered graph (BVLG) to support both the multicast traffic grooming and multicast waveband grooming. In order to achieve the map of light-tree to the virtual topology layer in WIGG or BVLG, we present a light-segment map method, where a light-tree will be divided to several light-segments each of which will be independently mapped to the virtual topology layer. Since different definitions of blocking probability may lead to different objectives, we define two kinds of blocking probability, mean blocking probability of requests (MBPR) and mean blocking probability of users (MBPU). According to the two definitions of blocking probability, we propose two multicast multi-granular grooming heuristic algorithms, Heuristic Algorithm with minimizing MBPR and Heuristic Algorithm with minimizing MBPU based on IAGG. Simulation results show that the two proposed algorithms are both efficient and have better performances than traditional multicast grooming algorithm.