Multiple End-To-End Delay Contrained Multicasting in Multi-Hop Optical WDM Networks

Abstract

This paper considers the problem of establishing multiple multicast sessions in a multi-hop optical wavelength division multiplexing (WDM) network simultaneously, such that the sum of the cost of realizing these sessions is minimized and at the same time, the end-to-end delay between each source-destination pair is bounded. The cost of a multicast session is expressed in terms of the cost of using a wavelength on a link and the cost of wavelength conversion at a node. The end-to-end delay is bounded by the sum of communication delays on links and the wavelength conversion delays at intermediate nodes. In this paper, we present a solution to the problem by formulating it into an Integer Linear Program (ILP) and solving the ILP on a representative sized mesh network. Show more