## Abstract

In this paper we present the static manycast routing and wavelength assignment (MA-RWA) problem along with heuristics and an integer linear program (ILP) to solve it. Manycast is a point-to-multipoint communication paradigm with applications in e-Science, Grid, and cloud computing. A manycast request specifies a candidate set of destinations, of which a subset must be reached. To solve MA-RWA, a light-tree must be assigned to each manycast request in a static set such that the number of wavelengths required is minimized. We present two heuristics, the shortest path heuristic (SPT) and the lambda path heuristic (LPH), a tabu search meta-heuristic (TS), and an ILP formulation. We show that TS provides results close to the optimal solution (from the ILP) for small networks. We then show that TS provides a 10% improvement over LPH and a 30%–40% improvement over SPT for various realistic networks.

© 2010 Optical Society of America

Full Article | PDF Article**OSA Recommended Articles**

Dinh Danh Le, Fen Zhou, and Miklós Molnár

J. Opt. Commun. Netw. **7**(1) 36-48 (2015)

Arush Gadkar, Jeremy Plante, and Vinod M. Vokkarane

J. Opt. Commun. Netw. **4**(8) 571-585 (2012)

Balagangadhar G. Bathula, Rajesh R.C. Bikram, Vinod M. Vokkarane, and Srinivas Talabattula

J. Opt. Commun. Netw. **2**(10) 820-830 (2010)