Abstract
Most existing algorithms for the problem of optical signal splitter placement or multicast splitting-capable node placement in a WDM network are based on the performance of attempting a large set of randomly generated multicast sessions in the network. Experiments show that placement of multicast capable nodes based on their importance for routing one set of multicast sessions may not be a right choice for another set of multicast sessions. In this work, we propose placement algorithms that are based on network topology and the relative importance of a node in routing multicast sessions, which is measured by our proposed metrics. Since a network topology is fixed once given, the proposed algorithms are essentially network traffic independent. We evaluate the proposed placement algorithms given static sets of multicast sessions as well as under dynamic traffic conditions, which are routed using our splitter constrained multicast routing algorithm. Our results show that the proposed algorithms perform better, compared to existing algorithms.
Similar content being viewed by others
References
Ali M., Deogun J. (2000) Cost-effective implementation of multicasting in wavelength-routed networks. IEEE/OSA J. Lightwave Technol. 18(12): 1628–1638
Ali M., Deogun J. (2000) Power efficient design of multicast wavelength-routed networks. IEEE J. Sel. Area. Commun. 18(10): 1852–1862
Singhal, N.K., Sahasrabuddhe, L.H., Mukherjee, B.: Optimal multicasting of multiple light-trees of different bandwidth guarantees in a WDM mesh network with sparse capabilities. IEEE/ACM Trans. Network. (2002) (submitted)
Billah, A., Wang, B., Awwal A.: Multicast traffic grooming in WDM optical mesh networks. In: Proceedings of IEEE Globecom’03, vol. 5, pp. 2755–2760. San Francisco, CA (2003)
Sahasrabuddhe L.H., Mukherjee B. (1999) Light-trees: Optical multicasting for improved performance in wavelength-routed networks. IEEE Commun. Mag. 37(2): 67–73
Gao S., Jia X., Hu X., Li D. (2001) Wavelength requirements and routing for multicast connections in lightpath and light-tree modes of WDM networks with limited drops. IEE Proc. 148(6): 363–367
Zhang, X., Wei, J., Qiao C.: Conastrained multicast routing in WDM networks with sparse light splitting. In: Proceedings of IEEE INFOCOM, vol 3, pp. 1781–1790. Tel-Aviv, Israel (2000)
Ali M., Deogun J. (2000) Allocation of splitting nodes in all optical wavelength-routed networks. Photonic Netw. Commun. 2(3): 247–265
Ali M. (2002) Opimization of splitting node placement wavelength-routed optical networks. IEEE J. Sel. Area. Commun. 20(8): 1571–1579
Mannan T., Wang B. (2006) Dynamic multicast session provisioning in wdm optical networks with sparse splitting capability. Photonic Netw. Commun. 12(1): 5–13
Sreenath N., Mohan G., Murthy S.R. (2001) Virtual source based multicast routing in WDM optical networks. Photonic Netw. Commun. 3(3): 217–230
Sreenath, N., Reddy, N.K., Mohan, G., Murthy S.R.: Virtual source based multicast routing in WDM networks with sparse light splitting. In: Proc. of IEEE Workshop on High Performance Switching and Routing, pp. 141–145. Dallas, TX (2001)
Billah A.: Effective Traffic Grooming in WDM Optical Networks. Ph.D. dissertation, Wright State University, Dayton, OH (2005)
Charikar, M., Chekuri, C., et al.: Approximation algorithms for directed Steiner problems. In: Proceedings of the Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 192–200. San Francisco, CA (1998)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Billah, A., Wang, B. & Awwal, A.A.S. Topology based placement of multicast capable nodes for supporting efficient multicast communication in WDM optical networks. Photon Netw Commun 14, 35–47 (2007). https://doi.org/10.1007/s11107-006-0043-0
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11107-006-0043-0