Optimal and heuristic algorithms for all‐optical group multicast in resource‐constrained WDM networks

Abstract

Summary Given a sparse‐splitting wavelength‐division multiplexing network with no wavelength converter, we study a group multicast problem that is how to transmit a number of multicast streams from the video server to multiple destinations simultaneously. To avoid the situation that the wavelengths are used up by the first few requests, one wavelength is available for each multicast request. Hence, some of destinations may not be included in the multicast trees because of the lack of wavelengths. Our goal is to construct a number of light trees with conflict‐free wavelengths for multiple requests so that the number of served clients is maximized. This problem is named as the revenue‐maximized and delay‐constrained group multicast routing problem. We first determine a set of multicast trees with the maximum number of served clients, then followed by the wavelength assignment to allocate the minimum number of wavelengths to the resulting trees. In this study, we propose two Integer Linear Programming ILP‐based algorithms for determining the optimal solutions for the light‐tree construction problem and the wavelength assignment problem, respectively. For large‐scale networks, two heuristics are introduced to solve the light‐tree construction problem approximately. A set of simulations are also provided for comparing performances of our algorithms against the other published methods. Copyright © 2016 John Wiley & Sons, Ltd.

Light-tree reconfiguration without flow interruption in sparse wavelength converter network

“…On the data plane, ideally, each optical node (also called a node) in the network would possess light splitters [Das et al, 2021]. A light splitter is a node component that can split an optical signal (also called an optical flow) into two or more outgoing links [Yang et al, 2016]. In this work, we assume that each network node is equipped with light splitters because a light splitter is relatively inexpensive [Lin et al, 2013].…”

Efficient Placement of Splitters in Optical WDM Network

“…This mode of transmission enables sending data from a source node to several destination nodes [14,15,16]. To support the WDM multicasting function, a switch (optical cross-connects, OXCs) node should be equipped with an optical splitter (thus a switch equipped with an optical splitter becomes a multicast capable node, MC) [17,18]. An optical splitter divides the incoming signal into multiple outputs, which makes it possible to establish an optical path toward multiple destinations [19][20][21]22].…”