Title: Optimal and heuristic algorithms for all-optical group multicast in resource-constrained WDM networks
Authors: Yang, Wen-Lin
Yang, Chun-Tao
Huang, Yu-Chung
College of Electrical and Computer Engineering
Keywords: WDM networks;group multicast;sparse splitting;light tree;revenue maximized;wavelength assignment
Issue Date: Oct-2016
Abstract: 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 (c) 2016 John Wiley & Sons, Ltd.
URI: http://dx.doi.org/10.1002/dac.3165
ISSN: 1074-5351
DOI: 10.1002/dac.3165
Volume: 29
Issue: 15
Begin Page: 2292
End Page: 2312
Appears in Collections:Articles